
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.

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.

Lovely House Stay (8pax)
Welcome to Tawau City, Sabah. This house is ideal for a holiday or business trip and it is linked to major business, banking, entertainment and food. I have security cameras placed on the premiss for safety of the shop Lot and the tendents staying there.Only around the living room area and kitchen .

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.
Popular amenities for East Malaysia guesthouse rentals
Family-friendly guest house rentals

Chieng apartment

RTS @ BluLake Guesthouse, Tasik Biru Bau

Brunei, Bandar: Private Room Queen (2 pax) ROOM 2

Wetland View Cabin Twin share room with bathroom

Semporna Qiantang Boutique Homestay, Tatami Queen Bedroom (Sea View), Semporna Town Center, Exquisite Chinese Homestay, Town Homestay

Double Room - Sandakan Backpackers Hostel

Local Breakfast Balcony/Work space - King bed

Room 2 Tanjung Aru Town House 2F Room 2 Tanjung aru cozy shophouse
Guest house rentals with a patio

The Hill Kinabalu, Family Rooms

Aru Corner Tanjung Aru 6B1BR

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

Spazio, your perfect space.

Besua Hideaway

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

'A' shape recreation guest house

Magnificent White House Semporna (Deluxe Room)
Guest house rentals with a washer 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
- Tiny house rentals East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Rentals with breakfast East Malaysia
- Townhouse rentals East Malaysia
- Fitness-friendly rentals East Malaysia
- Hotel rentals East Malaysia
- Rentals with lake access East Malaysia
- Rentals with a home theater East Malaysia
- Apartment rentals East Malaysia
- Boutique hotel rentals East Malaysia
- Private suite rentals East Malaysia
- Rentals with a fire pit East Malaysia
- Rentals with pools East Malaysia
- Nature eco lodge rentals East Malaysia
- House rentals East Malaysia
- Chalet rentals East Malaysia
- Farmstay rentals East Malaysia
- Rentals with beach access East Malaysia
- Villa rentals East Malaysia
- Rentals with a patio East Malaysia
- Pet-friendly rentals East Malaysia
- Aparthotel rentals East Malaysia
- Loft rentals East Malaysia
- Smoking-friendly rentals East Malaysia
- Rentals with a fireplace East Malaysia
- Hostel rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Rentals with outdoor seating East Malaysia
- Rentals with an EV charger East Malaysia
- Condo rentals East Malaysia
- Rentals with a sauna East Malaysia
- Family-friendly rentals East Malaysia
- Rentals with a washer and dryer East Malaysia
- Bed and breakfasts East Malaysia
- Waterfront rentals East Malaysia
- Guesthouse rentals Malaysia