
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.

Sepilok Hideaway Guest house
Welcome to Sepilok Hideaway, your serene retreat nestled in the side of Borneo's lush rainforest. Our cozy guesthouse offers tranquility, comfort, and a connection to nature. Relax, explore, and experience the beauty of Sepilok with us. We are walking distance from the Sepilok Orangutan Rehabilitation Centre, Bornean Sun Bear Conservation Centre, and Rainforest Discovery Centre. Enjoy our warm hospitality, nature-inspired ambiance, and convenient location for an unforgettable stay. Terima kasih

Family Room
Kinabina Homestay – Stay in hotel-style comfort right in the city center! We offers Twin and Family rooms, complete with WiFi, TV, private bathroom, and a fully equipped kitchen. Enjoy easy access to top attractions: • Tanjung Aru’s world-famous sunset • Manukan, Mamutik, and Tunku Abdul Rahman Islands • Kota Kinabalu Wetland & Sabah Museum • Signal Hill city view Perfect for families, couples, or solo travelers – Kinabina Homestay is your gateway to exploring KK in comfort and style.

Cosy 1 Bedroom in Hiltop U2
Enjoy your trip to Kota Kinabalu, Sabah by staying in this newly renovated airbnb located strategically approximately 5km (10min drive) to city center and 7 km (15min drive) to Kota Kinabalu International Airport. The place is also 1 min drive or 5 min walk to Fatt Kee Restaurant and convenient stores. This property features 4 separate, INDIVIDUAL UNITS, each with its own private entrance. Every interior photos shown in the photos is EXCLUSIVE to your UNIT, ensuring complete privacy.

Room Jolly (Whole Unit) at the Frohaus (T2@Apas)
The Eins at the Frohaus is designed to offer you a blend of comfort, convenience and style. Nestled in a vibrant neighbourhood and in the prime area of Tawau, you’ll find yourself just steps away from local cafes, boutique shops, popular F&B chain stores and supermarket. You’ll love our central location. Step into a newly renovated and beautifully decorated space featuring minimalist furnishings and cozy accents. We pride ourselves on providing a warm, clean and welcoming atmosphere.

Hidden Hill Kundasang, Shimokitazawa 4 pax Suite
Irasshaimase! Hidden Hill Kundasang e yōkoso, welcome. We (Hidden Hill Kundasang Sdn Bhd) invite you to our humble collection of Japanese inspired homestays located just 10 minutes from the UNESCO World Heritage Listed Mount Kinabalu HQ (via car). Nestled in the lush hills of Kampung Dondon Kasigau Kundasang, each homestay is uniquely different from each other, and yet all overlooks the majestic Mount Kinabalu. Come in and rest your weary feet in our warm cosy home.

Agrowth @ Skysuite 501
Stay at Sky Suites in the iconic Sky Hotel Building for a blend of luxury, comfort, and stunning city views. Located in the heart of the city, enjoy easy access to dining, shopping, and attractions. Our spacious, stylish suites feature king-size beds, modern kitchens, and chic bathrooms. Amenities include high-speed Wi-Fi, a fitness center and rooftop pool. Experience ultimate convenience and relaxation in an unforgettable setting.

Jentayu Home (Coral view) JQ-12
Welcome to Jentayu Homestay at Jesselton Quay, Kota Kinabalu, Sabah, Malaysia (A land Below The Wind). Our apartment is perfect for 5-6 guests, offering a peaceful, relaxing and cozy place for your families or friends. Enjoy the convenience of staying in the heart of Kota Kinabalu city area and unwind by the swimming pool while witnessing breathtaking sunsets. Book now and make unforgettable memories!

Bulan City Stay @ Chong Lin Park
Bulan City Stay is perfectly located for your stay in Kuching, just minutes away from malls, local attractions, medical centres and restaurants! Make yourself comfortable in our modern and cozy unit, equipped with amneties such as a smart TV (with Netflix & YouTube), WiFi, water filter, hair dryer, iron, etc. We provide mattresses for for more than 4 guests (max 2 extra guests) for RM25 per pax.

SB02 - Syameen’s Homestay
We are 2km from kundasang town on the way to mesilou. The most famous New Zealand Dairy Cow - Desa Farm is only 1.6km, Maragang Hill Office 3.1km, kinabalu park 8.4km, ranau town 17km, luanti fish spa and sabah tea 33km, hot spring 27km and many other places. Please take note, this is only an homestay, not a 5 star resort, it might be below your expectation.

Southern Comfort Lodge Secluded Chalet - riverside
The Rupan Batu Chalet can sleep up to 10 persons, built on the riverside edge of the Sarawak rainforest. It offers pure solitude, in a botanical 'Misty Garden of Inner Peace" Guests have full function cottage and cook for themselves.

Labuan Guest House- Chalet 2
Labuan Guest House is a 3-bedroom chalet right across the beach. Pohon Batu Beach is not busy for most weekdays that guests could have the whole stretch for themselves to just unwind.

kudat beach house family room
2 single beds and 1 queen bed for 4 persons. Take it easy at this unique and tranquil getaway. sea view from ur bed. 10 steps to beautiful white sandy beach.
Popular amenities for guest house rentals in East Malaysia
Family-friendly guest house rentals

Chieng apartment

RTS @ BluLake Guesthouse, Tasik Biru Bau

VitaSea Seaside Lodge

Simbunna Dive Boutique Homestay, Tatami Bedroom (Sea View), Simbunna Town Center, Exquisite Chinese Homestay, Town Homestay

Kiansom Homestay - Waterfall etc

24/7 Homes next to the Airport for transit stay

5 Loaves 2 Fishes Roomstay (Opposite GH)-No window

Local Breakfast Balcony/Work space - King bed
Guest house rentals with a patio

The Hill Kinabalu, Family Rooms

Aru Corner Tanjung Aru 6B1BR

Warisan Family Inn@Seafront W客栈 包早餐 with breakfast

Kang - Duplex Townhouse

Spazio, your perfect space.

Besua Hideaway

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

'A' shape recreation guest house
Guest house rentals with a washing machine and dryer

Sunbay Inn Twin Bedroom Without Window 2

Jeff & Ricky Homestay@119 Sekama 2 single beds

Homestay Alfalah Semporna(Deluxe Room K)

Homestay Maisarah Taman Nasalim

Jeff & Ricky Homestay @121 Sekama Guesthouse

Jeff & Ricky Homestay @117 Moonlight, Sekamah

Family retreat or group stay

Jeff and Ricky Homestay 35 @ Dogan Townhouse
Destinations to explore
- Aparthotel rentals East Malaysia
- Private suite rentals East Malaysia
- Boutique hotel rentals East Malaysia
- Rentals with beach access East Malaysia
- Bed and breakfasts East Malaysia
- Villa rentals East Malaysia
- Hotel rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Rentals with a cinema East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Flat rentals East Malaysia
- Rentals with an EV charger East Malaysia
- Apartment rentals East Malaysia
- Rentals with a sauna East Malaysia
- Farm stay rentals East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Family-friendly rentals East Malaysia
- Tiny house rentals East Malaysia
- Chalet rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Loft rentals East Malaysia
- Rentals with a fireplace East Malaysia
- Rentals with a firepit East Malaysia
- House rentals East Malaysia
- Rentals with a patio East Malaysia
- Waterfront rentals East Malaysia
- Rentals with outdoor seating East Malaysia
- Rentals with pools East Malaysia
- Townhouse rentals East Malaysia
- Hostel rentals East Malaysia
- Smoking-friendly rentals East Malaysia
- Rentals with lake access East Malaysia
- Pet-friendly rentals East Malaysia
- Rentals with breakfast East Malaysia
- Fitness-friendly rentals East Malaysia
- Rentals with a kayak East Malaysia
- Guest house rentals Malaysia