
Guesthouse vacation rentals in East Malaysia
Find and book unique guesthouse rentals on Airbnb
Top-rated guesthouse rentals in East Malaysia
Guests agree: these guesthouse rentals are highly rated for location, cleanliness, and more.
Vacation rentals for every style
Get the amount of space that is right for you
Popular amenities for East Malaysia guesthouse rentals
Family-friendly guest house rentals

Breakfast/Beach area/Working space - Family Room
The host family is very nice and will provide a very rich and delicious breakfast ~ I love the tea The room have a such space The location is quite good, there is a convenience store nearby, KFC, you can walk to Tanjung Aru Beach, take a taxi to Gaya Street for more than 10 minutes

Twin Sharing - 2 Pax (Private Bathroom)
The location is great. It's a strategic location in Kota Kinabalu, so it's a good place to stay. There is a convenience store right next to the property and many restaurants. If you're not steps away, you'll find two banks that can be withdrawn. It's night, so you don't have to worry about what to do. Twenty steps away, Kota Kinabalu's two biggest clubs, bed and 999, await you. It's so nice to have the name of the place right away in Grab. The surrounding tourist attractions, including Tanjung Aru Beach, are also really close, so it's not worth the five stars! ^ ^

Cute Budget House Fully Renovate for 6 Guests
Good

Wetland View Cabin Twin share room with bathroom
We had a comfortable stay in one of the containers and were lucky that they gave us a room upgrade for our last 2 nights. We didn’t get to meet Ekoos but the on-site personnel was really friendly. The rooms are basic and reasonably clean (small insects and geckos have figured out how to penetrate the rooms). The location is excellent, just a 2min walk to one of the best beaches at the Tip of Borneo. Visiting by car is definitely recommended, as there is no public transport. For food and SUP rent you can go to Tommy’s Place (10min walk). The breakfast was a bit of a letdown, they provide milk and cereals which you can grab from the fridge. No bowls available so we were eating our brekky out of a pan. There is an outside kitchen where you can cook, definitely recommend taking some groceries for your stay here. The kitchen is reasonably clean but there is a lot of clutter. We often went to secret beach bar, amazing people who clean the most beautiful beach at TOB and best snorkling.

Double Room - Sandakan Backpackers Hostel
Everything is fine. Very nice here. Great location

Lima Tujoh #2 Boutique Rooms in the City Centre
This is a fantastic place to stay, right in the heart of Kuching's old town. We booked the room with mezanine level twice during our Sarawak trip, on arrival and on departure with our Borneo Boot Camp in between. We fell in love with Kuching and Sarawak, after many visits to mainland Malaysia this totally took us by surprise. Kuching is quieter, the people are outstandingly nice and friendly and everything is just perfect. Our room above Jessica's cafe was well designed and comfortable, it gave us, as a mother and teenaged son, perfect accommodation for our needs. The location is spot on and on this little street you'll find the only vegan cafe and cooking school in Kuching. They are always busy and rightly so, try their vegan tempeh rendang nasi lamak, it's absolutely the best meal I've ever had in Malaysia. A grab car to and from the airport from here is super easy to organise and costs almost nothing. From memory, under 20 MYR.

TAUN GUSI VILLAGE HOMESTAY
I immediately felt very open and warmly received 🙏 The host was very friendly, explained that working on the roof is advancing. But I didn't even notice that because I left relatively quickly. The craftsmen were also very friendly. What I really liked is that the host gave me suggestions that were free! I didn't feel like they wanted to sell me something! I liked it! The host chatted with me in the evening before he went into the house. The next morning, he had the time for me. He is very friendly, interested, helpful and I would definitely recommend or book again. I wish him and the family all the best for the future!

Room 1 Tanjung Aru Town House 2nd Floor Room 1, Tanjung arzy shophouse
If you are a traveler, you can definitely experience the authentic and real Malaysian life here.Brother Chiming is a sincere and kind person. It is very pleasant to get along with him. There is no language barrier. The location is very convenient. And airport pick-up and drop-off service is provided free of charge. It's a great value for money.
Guest house rentals with a patio

The Hill Kinabalu, Family Rooms
The Hill Kinabalu made our first visit to Kundasang even more memorable. The surrounding view is extremely gorgeous. Lots of beautifully decorated space to take photos. Mountain and Kinabalu magnificient view was outstanding. The room is clean with all needed amenities. we took family room so that we can cook our meal. Just bear in mind the kitchen is open air so lots of insects wonder around esp at night and if its raining. during daytime it was so hot in Kundasang. The room have ceiling fan but no aircond. we can't stay in the room during the day as it was so hot. Even at night if it is not raining. that's the only downside of the place. location near to Kundasang town. so it is very convenient to move around

Warisan Family Inn@Seafront W客栈 包早餐 with breakfast
Located in the heart of Semporna, 5 minutes walk to Food Street and Island Hopping Pier

Spazio, your perfect space.
Its really good place to gathering and staying. My kids really love it this place, they love the swmming pool. 🥰 Tricia so friendly and very nice. Definitely will stay agaian ❤️❤️❤️

Besua Hideaway
This place is a hidden gem. If you are looking for a real Borneo relaxing experience then this is for you. Close to Hot Springs and the amazing Silabur caves. Serian is a lovely town, only 10 minutes drive, with a great market and good restaurants. Peter's place is so chill. So many interesting plants and wildlife. Peter and his wife are so helpful and make lovely food with fresh ingredients. Looking forward to visiting again.

'A' shape recreation guest house
amazing place. especially great for family activities. The host is super accomodating and friendly. My family and I had a great time there. We went biking and fishing and just have an excellent family bonding time. ❤️

Magnificent White House Semporna (Deluxe Room)
love this place

Aru Corner Tanjung Aru 6B1BR

Enjoy! Your Stay-Cation
Guest house rentals with a washer and dryer

Jeff & Ricky Homestay @121 Sekama Guesthouse
Host was responsive. Check in was a breeze. Great location. Walking distance to asian hawker stalls, 7 eleven, pharmacy and general store.

Homestay Alfalah Semporna(Deluxe Room K)
Nice owner and friendly

Homestay Maisarah Taman Nasalim
great place, spacious and suitable for big family.

Jeff and Ricky Homestay 35 @ Dogan Townhouse
Great service, great location and a very nice place to stay.

Jeff & Ricky Homestay 113 @Sekama (Deluxe Queen)
will stay here again...the room is very nice even got its own bathtub. the host is also very nice and helpful. checkin was easy and i feel safe bcos the main door and room door both need password to enter. i have more to say but to sum it up i love everything about this place 10/10 🫶🏻

Entire home in Kota Samarahan
very comfortable .. there are 3 rooms and have more mattresses .. very clean .. the owners are very friendly .. there is a garden that has a variety of plants.so beautiful house.👍👍👍

Sunbay Inn Twin Bedroom Without Window 2

Jeff & Ricky Homestay @ 119 Sekama 2 single bed
Destinations to explore
- Fitness-friendly rentals East Malaysia
- Rentals with a fireplace East Malaysia
- Aparthotel rentals East Malaysia
- Family-friendly rentals East Malaysia
- Rentals with a washer and dryer East Malaysia
- House rentals East Malaysia
- Kid-friendly rentals East Malaysia
- Townhouse rentals East Malaysia
- Rentals with pools East Malaysia
- Rentals with an EV charger East Malaysia
- Hotel rentals East Malaysia
- Pet-friendly rentals East Malaysia
- Villa rentals East Malaysia
- Rentals with a home theater East Malaysia
- Rentals with breakfast East Malaysia
- Rentals with lake access East Malaysia
- Rentals with beach access East Malaysia
- Rentals with a hot tub East Malaysia
- Condo rentals East Malaysia
- Rentals with a sauna East Malaysia
- Waterfront rentals East Malaysia
- Chalet rentals East Malaysia
- Rentals with a patio East Malaysia
- Rentals with outdoor seating East Malaysia
- Hostel rentals East Malaysia
- Smoking-friendly rentals East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Bed and breakfasts East Malaysia
- Boutique hotel rentals East Malaysia
- Rentals with a fire pit East Malaysia
- Loft rentals East Malaysia
- Tiny house rentals East Malaysia
- Apartment rentals East Malaysia
- Farmstay rentals East Malaysia
- Guesthouse rentals Malaysia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom