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 2 pages

Superhost

Guesthouse in Kota Kinabalu

4.6 out of 5 average rating, 5 reviews

Home 2 bedroom near Kota Kinabalu City

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.89 out of 5 average rating, 151 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.

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 favorite

Guesthouse in Kuching

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