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.

0 of 0 items showing

1 of 3 pages

Guesthouse in Sandakan

4.75 out of 5 average rating, 8 reviews

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

Guesthouse in Kuching

5 out of 5 average rating, 3 reviews

Jeff & Ricky Homestay @121 Sekama Guesthouse

Welcome to Jeff & Ricky Homestay @Sekama Guest House above shop lot ,level 1 Sekama place is a strategic location near to city area, lies between the intersection of Jalan Mendu/Ellis/Chawan and Jalan Pending its easy access to everything from this centrally located place. The room is an ideal space for a single traveler or couple,looking for affordable price with quality stay. The place offering a modern kitchenette, a cozy living and dining area, with free high speed Internet and TV.

Superhost

Guesthouse in Kundasang

4.79 out of 5 average rating, 161 reviews

Hidden Hill Kundasang, Izu-Kogen 2 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.

Superhost

Guesthouse in Kota Kinabalu

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.

Guest favorite

Guesthouse in Kota Kinabalu

5 out of 5 average rating, 6 reviews

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!

Guest favorite

Guesthouse in Kuching

4.93 out of 5 average rating, 15 reviews

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.

Superhost

Guesthouse in Kundasang

4.5 out of 5 average rating, 30 reviews

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.