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.

1 of 1 pages1 / 1

Superhost

A spacious guestroom features multiple sleeping areas, with beds dressed in floral and patterned linens. Light-colored walls create a tranquil atmosphere, and large windows allow natural light. A simple work desk and chair are visible, enhancing the functional layout of the room.

Guesthouse in Sandakan

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

LocationValueWalkability

Superhost

A spacious room is divided into two areas, featuring a cozy seating arrangement with a brown couch and a low coffee table. Two beds are arranged in the background, one neatly made with decorative towels. A television is positioned on a dark wooden console, and soft, warm lighting enhances the atmosphere.

Guesthouse in Kota Kinabalu

4.75 out of 5 average rating, 4 reviews

Family Room by Kinabina Homestay

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.

LocationValueGetting around

Guest favourite

Guesthouse in Kampung Penabai

5 out of 5 average rating, 10 reviews

"Beach" House

Cozy ground-floor home just a 5-minute walk from the beach and 10 minutes drive from Tutong Town. Features 2 bedrooms, open living and dining area, kitchen, and bathroom. Amenities: • Free Wi-Fi & air conditioning • Washing machine & drying rack • Towels, shampoo & body wash • Free parking space Two convenience stores are nearby — just 3 and 5 minutes’ drive away — making it easy to grab daily essentials. A peaceful spot to relax, unwind, and enjoy Tutong’s quiet coastal vibe.😌🌊🏖️

ValueLocationCleanliness

Guest favourite

A spacious sleeping area features a modern bed with a dark gray headboard. Soft blue bedding covers the bed, complemented by a rolled towel positioned neatly atop. The room is lit by natural light from the doorway, with light wood flooring enhancing the simple decor.

Guesthouse in Kota Kinabalu

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

ValueComfortCheck-in

Superhost

A cozy corner of the room features a traditional Japanese garment displayed on a wooden wall. A low wooden table sits beside a unique woven chair on a raised platform, while natural light filters through sheer curtains, enhancing the warm wooden tones.

Guesthouse in Ranau

4.88 out of 5 average rating, 257 reviews

Hidden Hill | Shimo | Mt View | 4 Pax | Breakfast

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.

LocationValueComfort

Guest favourite

Guesthouse in Sarikei

5 out of 5 average rating, 5 reviews

The Cozy Haven @ 83C Jalan Masjid Lama

The Haven @ 83C Jalan Masjid Lama is one-of-a-kind in Sarikei — a cozy homestay that feels just like a real family home. Unlike hotels, this stay offers warmth, privacy, and space with a kitchenette, living area, and private bath, giving guests the comfort of an apartment right in the heart of town. Step outside and you’ll find yourself surrounded by Sarikei’s best eateries, cafés, 7-Eleven, banks, and local shops — all just a short walk away.

FamilyLocationNearby

Superhost

Guesthouse in Kundasang

4.59 out of 5 average rating, 39 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. - electric supply very bad in kundasang especially during peak season always blackout

ValueLocationComfort

Guest favourite

The cottage features a circular design with a metal roof, surrounded by lush tropical foliage. Lanterns illuminate the exterior, and a wooden deck offers a glimpse of the interior. Chairs are placed on the patio, providing a space to enjoy the peaceful surroundings.

Guesthouse in Lawas

4.92 out of 5 average rating, 25 reviews

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.

FamilyLocationWi-Fi

Guest favourite

Three triangular chalets are situated on a grassy area, each featuring a distinct blue roof. A white picket fence surrounds the property, and palm trees can be seen in the background. An inviting outdoor seating area with chairs is available for guest use.

Guesthouse in Labuan

4.85 out of 5 average rating, 33 reviews

Labuan Guest House- Chalet 2

Labuan Guest House made up of 3x single-bedroom chalets right across the beach. this booking is for 1 chalet. Pohon Batu Beach is not busy for most weekdays that guests could have the whole stretch for themselves to just unwind.

ValueLocationAmenities

Superhost

An outdoor seating area is visible under a wooden gazebo, featuring a table and chairs. In the background, a serene beach stretches across the horizon, with gentle waves and a green landscape framed by trees. The sky presents varied shades of blue, enhancing the tranquil ambiance.

Guesthouse in Kudat

4.67 out of 5 average rating, 6 reviews

kudat beach house family room

2 single beds and 1 queen bed for 4 persons. Take it easy at this unique and tranquil getaway. sea view from ur bed. 10 steps to beautiful white sandy beach.

FamilyViewKitchen

Guest favourite