Guesthouse vacation 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.

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

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

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.

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

A spacious sleeping area features a large bed with crisp, white linens and neatly arranged towels. A colorful striped accent wall adds a lively touch. A wooden chair and small side table are positioned nearby, enhancing the room's modern design.

Guesthouse in Kota Kinabalu

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.

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!

Superhost

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.88 out of 5 average rating, 17 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.55 out of 5 average rating, 33 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.

The sleeping area features a spacious bed with a soft pink coverlet, paired with decorative pillows. A plush toy rests on the bed. Nightstands with lamps flank the bed, and a small plant adds a touch of color to the bedside.

Guesthouse in Tawau

4.58 out of 5 average rating, 31 reviews

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 .

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

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.