
Guest house holiday rentals in East Malaysia
Find and book unique guest house rentals on Airbnb
Top-rated guest house rentals in East Malaysia
Guests agree: these guest house rentals are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for guest house rentals in East Malaysia
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 milk 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 Jalan Jaya 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.

Kitties' Bedroom#758
Great place to stay! We are looking forward to stay again in your unit if we have the opportunity again to come back. Keep it up!

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
We had a great week here. Peaceful, quiet. The beds are comfortable and large. Homestay is located in a small village, among rice fields. There are a few small shops and restaurants nearby. If you want to do more shopping, you can drive to nearby Kota Belud. From the grounds of the hotel you can see the beautiful Kinabalu Mountain. The rooms are equipped with air conditioning and, if needed, windmills. The host is very helpful, providing support whenever needed. He's also really nice to talk about things. We recommend this place to everyone.
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.

Magnificent White House Semporna (Deluxe Room)
love this place

Aru Corner Tanjung Aru 6B1BR

Pom-Pom Celebes Beach Restor邦邦岛西里伯斯渡假村

Enjoy! Your Stay-Cation
Guest house rentals with a washing machine 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
- Tiny house rentals East Malaysia
- Bungalow rentals East Malaysia
- Hostel rentals East Malaysia
- Waterfront rentals East Malaysia
- Family-friendly rentals East Malaysia
- Rentals with outdoor seating East Malaysia
- Rentals with pools East Malaysia
- Smoking-friendly rentals East Malaysia
- Rentals with a firepit East Malaysia
- Rentals with an EV charger East Malaysia
- Hotel rentals East Malaysia
- Pet-friendly rentals East Malaysia
- Chalet rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Farm stay rentals East Malaysia
- Boutique hotel rentals East Malaysia
- Aparthotel rentals East Malaysia
- Loft rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Townhouse rentals East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Rentals with a fireplace East Malaysia
- Rentals with a patio East Malaysia
- House rentals East Malaysia
- Family-friendly rentals East Malaysia
- Rentals with a cinema East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Rentals with beach access East Malaysia
- Villa rentals East Malaysia
- Rentals with breakfast East Malaysia
- Rentals with lake access East Malaysia
- Flat rentals East Malaysia
- Bed and breakfasts East Malaysia
- Apartment rentals East Malaysia
- Rentals with a sauna East Malaysia
- Fitness-friendly rentals East Malaysia
- Guest house 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