Guesthouse holiday rentals in East Malaysia

Find and book unique guesthouse rentals on Airbnb

Top-rated Guesthouses in East Malaysia

Guests agree: These guesthouses are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guesthouse in Kota Kinabalu

4.75 out of 5 average rating, 4 reviews

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.

Guesthouse in Kota Kinabalu

5 out of 5 average rating, 4 reviews

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.

Superhost

Guesthouse in Kundasang

4.87 out of 5 average rating, 191 reviews

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.

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.

Guesthouse in Kota Kinabalu

4.71 out of 5 average rating, 7 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!

Superhost

Guesthouse in Kuching

4.88 out of 5 average rating, 17 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.55 out of 5 average rating, 33 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.