Some info has been automatically translated. Show original language

Holiday rentals in East Malaysia

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in East Malaysia

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Top guest favourite
The image showcases a vibrant blue seascape with boats leaving trails behind them. The water displays varying shades of blue and green, indicating depth and movement. A lush, forested coastline can be seen in the background, complementing the tranquil marine scene.
Flat in Kota Kinabalu
4.95 out of 5 average rating, 128 reviews

Time in the embrace of the sea always has some beauty that needs to be experienced in person.

The house has a bathroom, 2 queen beds and 1 sofa bed. Your family will be close to everything when you stay at this centrally-located place. Great location, about 15 minutes drive from the airport. Amenities nearby include Kota Kinabalu Central Market, Ocean Market, Durian Street, Filipino Market, Gaya Street. Facing the sea, you can see the sea without leaving the house. You can also sit by the pool with your family and friends at sunset and enjoy Sabah's famous sunset while chatting with them. Watch the fishing boats slowly sail across the sea and watch the sunset gradually disappear into the horizon.

Guest favourite
The exterior of +JuJu Cabin is showcased, highlighting its modern design amidst lush greenery. Large windows reflect the scenic valley views. A cozy seating area is visible on the porch, inviting guests to relax in the natural surroundings.
Tiny home in Tamparuli
4.97 out of 5 average rating, 123 reviews

Tamparuli +JuJu Cabin with mountain view

+JuJu Cabin, an ideal getaway for nature lovers to immerse in the outdoor surroundings. The flow of this rural cabin connects all the natural elements in harmony: a cosy living room, a rainshower bathroom, spiral stairs leading up to a loft bedroom, and to wake up to stunning valley views. A basic open-air kitchen/dining for self-catering + mini bbq, pantry with essentials, cookware with utensils. Adults only - no kids. Very steep 1min walk up from street parking. We have 5 dogs on property

Guest favourite
Home in Ranau
4.88 out of 5 average rating, 17 reviews

Triodes @ Dwell Mesilou Luxury & Mt. Kinabalu view

Ideal for honeymooners, couples and small families, Triodes @ Dwell Mesilou offers versatile comfort. A luxurious master ensuite room complete with bath and double vanities and a flexible loft that converts into a bedroom or movie lounge according to your desire. After a long days out playing golf, hiking or exploring, relax in your personal massage chair or gather by the outdoor fireplace. Enjoy your choice of indoor or outdoor private dining, kitchen and lounge spaces framed by Mount Kinabalu

Top guest favourite
A charming stilted timber chalet is surrounded by lush greenery and potted plants. A cozy wooden deck features seating areas, inviting relaxation amid nature. Soft lighting enhances the tranquil atmosphere as tall palms sway gently nearby.
Chalet in Lundu
4.97 out of 5 average rating, 108 reviews

Kabana Kampung - boutique outdoor living ...

Nestled in a lovely Kampung (village), 40 km from Kuching town. A private property with views of the mountain and the river is only a short walk away. Stilted timber buildings surrounded with local greenery, wildlife and mangrove trees - very peaceful and relaxing. We live within the dna (nature) that is abundant around us, we have a full garden for guests to explore and the rain forest is only a few steps away. To note that rain and shine comes and goes - can be hot, sunny, wet and humid.

Guest favourite
A covered patio area is featured, showing a dining table surrounded by chairs. The sunset casts soft colors across the ocean view, complemented by palm trees in the foreground. The space is illuminated, enhancing the tranquil ambiance of the beachfront setting.
Villa in Sabah
5 out of 5 average rating, 16 reviews

Happiness By The Sea @Karambunai

Offering panoramic views of the hill and oceans, the beachfront features spacious accommodation with a private swimming pool and a fully equipped kitchen. It also offers direct access to the beach. Free Wi-Fi and parking are provided. Fully furnished, the elegant villa comes with modern interiors and a double-height ceiling living room. Included in the villa are two spacious bedrooms, an ensuite bathroom with Jacuzzi and private patios. A flat-screen TV and water purifier are provided.

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.
Guest house in Kundasang
4.8 out of 5 average rating, 192 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.

Top guest favourite
A cozy exterior view of the tiny house features large glass windows framed in wood, allowing soft light to illuminate the interior. A small tree is positioned in the foreground, and warm lights are strung overhead, enhancing the welcoming environment.
Tiny home in Kota Kinabalu
4.98 out of 5 average rating, 81 reviews

Tanjung Aru Tiny House 丹绒亚路高脚小筑

TINY HOUSE -one bedroom studio, built on stilts, exclusively surrounded by 2000 sqft of greens. It comes with a private garden and outdoor deck bar which offers the perfect pairing of an indoor-outdoor experience; with 5-star comfort inside, and nature right at your door step outside. 1km away from Tanjung Aru beach. 高脚小筑 (独门独院独户) 由约2000 平方英尺的绿地和花园四面环绕,并设有户外吧台;结合了室内外的完美体验。小筑里的每件物品,皆由我们精心挑选。不论是枕头的软硬度,床铺的质感,咖啡豆的选择,还是室内精油香氛。您可以一边享有小筑里的舒适,同时独享户外小院子。想看日落,步行十五分钟就到啦

Guest favourite
The living area features a sofa with patterned upholstery, complemented by a round coffee table on a geometric rug. A dining table is positioned near large windows, offering views of the balcony and sea. Light-colored cabinetry adds to the modern aesthetic.
Flat in Kota Kinabalu
4.98 out of 5 average rating, 109 reviews

The Shore by Tracy Sunset Seaview Balcony Suite

Stunning Sea view from the house. Chilling at the balcony. Swimming pool@level 6 Living Room, Queen Size bedroom, private sofa bed corner with curtains. Ensuite bathroom with hot and cold water shower. Large refrigerator with ice cube , mini kitchen with electric cooker, pot,plate,spoon,fork are available . Light cook at the kitchen. Filter water machine hot and warm. Please select 3 guest if you need single bed setting convert from sofa bed.

Guest favourite
A wooden swing with the name 'Bubblefish' is positioned in shallow, clear water. The scenic view features a horizon of distant hills and bright blue skies, dotted with fluffy clouds. The serene setting invites relaxation and enjoyment of the natural surroundings.
Island in Semporna
5 out of 5 average rating, 6 reviews

Xianbenna Bubble Fish Water House (3 meals + snorkeling + slide + glass boat)

🐠 Bubblefish Water Villa 🌊 ✨ A window to endless dreams. 🌊 Watch turtles, fish, and starfish from your bed. 🌿 Feed turtles, live the eco-villa experience in Semporna. 💙每人10% Package Inclusions • Round-trip transfer between Tawau Airport and Semporna Jetty 10:30 and15:00: Semporna Jetty to Resort 09:30 and13:30: Resort to Semporna Jetty • Round-trip speedboat transfer between Semporna and the resort

Superhost
A spacious suite features large glass doors that open to a private balcony with sea views. A comfortable seating area includes a plush sofa and an elegant glass table. Soft tones complement the relaxing atmosphere, with natural light illuminating the room.
Serviced apartment in Kota Kinabalu
4.94 out of 5 average rating, 126 reviews

The Shore B2303 HIGH Floor Seaview by Shorever

Welcome to our Service Suites by Shorever, a comfortable apartment located in the heart of the city, offering unbeatable sea views and a private balcony at the HIGH FLOOR. Our Service Suite is surrounded by famous landmarks, such as the Philippine market, shopping malls, Jesselton Point ferry terminal, Gaya Street, Arkinson Clock Tower, etc - all within walking distance.

Superhost
A modern living area features large glass windows showcasing views of the South China Sea. A wooden dining table with black chairs is positioned nearby. Colorful bean bags add a playful touch, while a sleek kitchen counter with dual sinks complements the open layout.
Serviced apartment in Sematan
4.95 out of 5 average rating, 19 reviews

Roxy Sematan Penthouse & Private BBQ

*1 booking, 2 penthouse The 2 penthouses are linked through the balcony. The Roxy Penthouse is located at Roxy Beach Apartment - Block B7-1 and B7-10. Roxy Penthouse ————————- 1 King, 1 Queen, 2 Single beds per penthouse Including Private rooftop BBQ area and 12 pax breakfast Check in time: 3.00pm Check out time: 12.00pm Early check in fee RM75/hour

Superhost
The multi-level guesthouse is surrounded by lush greenery, showcasing a blend of vibrant plants and trees. A large balcony extends from the front, inviting visitors to enjoy the natural surroundings under a bright sky with scattered clouds.
Villa in Kudat
4.91 out of 5 average rating, 11 reviews

Secret Villa Kudat

City noise ? Bah. Nature's peace awaits. Our guesthouse offering a relaxing countryside vibe, away from the hustle and bustle of the city. 25 mins drive to popular attractions TIP OF BORNEO 7 mins drive to SIKUATI TOWN It is the perfect place for you to enjoy a wonderful holiday.

Popular amenities for East Malaysia holiday rentals

  1. Airbnb
  2. Malaysia
  3. East Malaysia