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 Sandakan

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

Superhost

Guesthouse in Kundasang

4.82 out of 5 average rating, 158 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 @ Skysuite501

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 Kuching

4.83 out of 5 average rating, 42 reviews

Heart of City Town : Pei San Loft ( PROMO )

● Located in the heart of the city ● Free Unlimited WIFI ● Suitable for work or leisure ● Suitable for family with kids, parking downstair, safe environment ● Just next to the famous LOK-LOK restaurant ● Nearby Landmarks Waterfront Bazaar (Hornbill Fountain) - 700m Carpenter Street - 600m Topspot - 750m Sarawak Museum - 850m Padang Merdeka - 800m Borneo Cultures Museum - 1.1km Taman Perpaduan (Reservoir Park) - 550m

Guest favourite

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 favourite

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.52 out of 5 average rating, 29 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.