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.

%{current} / %{total}1 / 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.78 out of 5 average rating, 9 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

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

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.

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

Superhost

A cozy dining area showcases a wooden table paired with two chairs, one with a woven seat. Large windows frame a scenic view of the mountains, allowing natural light to fill the space. A wall-mounted television is visible, and a comfortable sofa is placed nearby.

Guesthouse in Kundasang

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

501 · 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.

A bright sitting area features large windows offering views of the sea. A textured couch with a geometric pattern is complemented by a wooden table and a light-colored armchair. Soft curtains frame the windows, inviting natural light into the space.

Guesthouse in Kota Kinabalu

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

Two inviting bedrooms feature large windows dressed with soft curtains, allowing natural light to filter in. A cozy living room area contains a sofa and a small dining table, while a media console hosts a smart TV. Neutral tones and minimalist decor create a calm environment.

Guesthouse in Kuching

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

The picturesque mountain range is prominently displayed in the background, with lush greenery covering rolling hills in the foreground. A two-story house with a red and white exterior is set within the scenic landscape, accompanied by an array of trees and surrounding vegetation.

Guesthouse in Kundasang

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

Four separate bedrooms are displayed, featuring a combination of pastel wall colors. Each room contains a bed, bedside table, and air conditioning unit. Some rooms feature decorative elements such as wall art and curtains that allow natural light to enter. A mirror is present in one room.

Guesthouse in Sibu

4.75 out of 5 average rating, 65 reviews

CJ Home (formerly known as Mi Casa shoplot style)

Welcome to CJ Home, (formerly known as MI CASA) Looking to explore Sibu town? Coming in for work? Stopping over en route to your next destination? Come and experience our hospitality with your friends and families at CJ home. We wish you a pleasant stay with us.

Guest favorite

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

Three triangular chalets are positioned side by side on a grassy area, each featuring a distinct wooden door and illuminated by soft lighting. Trees surround the setting, with a pathway of stones leading towards the chalets, suggesting a welcoming outdoor space.

Guesthouse in Labuan

4.71 out of 5 average rating, 21 reviews

Labuan Guest House-Chalet 1

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.

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