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
Guest favourite
Farm stay in Penampang
5 out of 5 average rating, 14 reviews

Rugading Riverside Villa near Kota Kinabalu.

Escape to our riverside haven on a 3-acre property, accommodating up to 12 guests, just 25 minutes from Kota Kinabalu. Nestled in a peaceful rural area with little around but serene privacy, wake up to the soothing sounds of the river and enjoy breathtaking views from every corner. Dine with a picturesque backdrop. Walk along the river or simply relax in the tranquil atmosphere. Create lasting memories at our retreat – where nature meets home comfort. Book your stay for an unforgettable getaway!

Guest favourite
Apartment in Kota Kinabalu
4.97 out of 5 average rating, 30 reviews

Zeluxo | #JQ14 | T2 Level 30 | 2BR 2Bath | Seaview

Welcome to Kota Kinabalu! Our cozy homes at Jesselton Quay (JQ Central) offer a staycation experience with breathtaking sea views, lush greenery, and a vibrant cityscape. Located just minutes from Gaya Street, Jesselton Point, Suria Sabah Mall, and Sabah International Convention Centre, our accommodations are ideal for couples, families, solo adventurers, and business travelers. Reboot, recharge, and unwind in our spaces, and enjoy the some of the best of Kota Kinabalu right at your doorstep.

Guest favourite
Tiny home in Tamparuli
4.97 out of 5 average rating, 118 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

Top guest favourite
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
Villa in Sabah
5 out of 5 average rating, 14 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
Guest house in Kundasang
4.87 out of 5 average rating, 191 reviews

Hidden Hill Kundasang, Shimokitazawa 4 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
Tiny home in Kota Kinabalu
4.99 out of 5 average rating, 70 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
Flat in Kota Kinabalu
4.98 out of 5 average rating, 103 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
Home in Ranau
4.92 out of 5 average rating, 13 reviews

W Villa 8 @ Kundasang

Welcome to W Villa 8, a homestay designed for relaxation and unforgettable gatherings with your family and friends. At here, your mornings come with stunning views of Mount Kinabalu and endless peaceful valleys from your bed through the window, it’s the perfect escape to reconnect you with nature and create cherished memories with your family and friends.

Superhost
Home in Lahad Datu
4.67 out of 5 average rating, 3 reviews

Muji Home with Private Pool

Unwind in minimalist comfort at Muji Home – your serene escape with a private pool. Blending Japandi simplicity and modern coziness, this retreat offers peaceful vibes, natural light, and refreshing dips just steps away. Perfect for families, friends, or couples seeking style and relaxation.

Superhost
Villa in Kudat
4.9 out of 5 average rating, 10 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.

Guest favourite
Flat in Kota Kinabalu
4.96 out of 5 average rating, 57 reviews

JQ 2|Sunset| Pier| Highest Floor 31| Gaya Street

This special place is close to everything, making it easy to plan your visit. Overlooking the majestic South China Sea. Unobstructed view from the highest floor here. If you are lucky you will get to see the sunset from the comfort of your bed.

Popular amenities for East Malaysia holiday rentals

  1. Airbnb
  2. Malaysia
  3. East Malaysia