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

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

LocationValueGetting around

Guest favourite

Guesthouse in Kampung Penabai

5.0 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.😌🌊🏖️

LocationValueNearby

Superhost

A spacious sleeping area features a padded headboard and a neatly made bed with colorful bedding. Two towels are arranged on the bed, complemented by polished wooden flooring that enhances the room's warmth.

Guesthouse in Kota Kinabalu

4.71 out of 5 average rating, 7 reviews

Cosy 2 Queen Bedroom Unit 3B

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.

ValueComfortHospitality

Superhost

A well-lit bedroom features a spacious bed covered with a soft white duvet. Sheer curtains filter natural light from large windows, creating a bright atmosphere. Minimalist furnishings include a small bedside table and a clothing rack mounted on the wall, contributing to the room's clean design.

Guesthouse in Tawau

4.75 out of 5 average rating, 4 reviews

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.

LocationCheck-inKitchen

Guest favourite

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

ValueLocationComfort

Guest favourite

Guesthouse in Sarikei

5.0 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

Guesthouse in Kundasang

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

ValueLocationCheckout

A spacious sleeping area features two large beds covered with monochrome striped bedding. The vibrant yellow wall showcases framed images of landscapes, while sliding glass doors lead to an outdoor space. Natural light enhances the inviting atmosphere.

Guesthouse in Menumbok

5.0 out of 5 average rating, 3 reviews

VitaSea Seaside Lodge

Welcome to our charming seaside guest house! Enjoy breathtaking sunsets over the ocean from our spacious and peaceful retreat. Relax and unwind in the serene ambiance, perfect for a tranquil getaway. Experience the beauty and tranquility of coastal living with all the comforts you need for a memorable stay.

FamilyComfortCleanliness

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, 26 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.

LocationFamilyCleanliness

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.

LocationValueBeach

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.

FamilyComfortView