
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.

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
4.97 out of 5 average rating, 134 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!
4.91 out of 5 average rating, 22 reviews
Only Private Overwater House in Semporna | Mabul
Stay in the only private overwater house on Mabul Island—a 3,000 sq ft home set above one of the world’s richest marine ecosystems. A spacious, character-filled home designed for authenticity over resort polish. Snorkel vibrant reefs just 300m away, where giant sea turtles are seen on every outing—often dozens at a time. Watch Bajau Laut canoes pass by, then unwind with chef-prepared meals and sunset views from your 1200 sq ft patio. Ideal for small groups who value authenticity and immersion.
4.88 out of 5 average rating, 57 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
4.94 out of 5 average rating, 54 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.
5.0 out of 5 average rating, 24 reviews
Spacious Family Home w/ Parking
Welcome to your perfect home away from home! This spacious comfortably accommodates up to 6 guests and is located in the city center just 10 minutes from all major attractions, shopping spots, and dining options. Enjoy full amenities including high-speed Wi-Fi, a fully equipped kitchen, TV, free parking, washing machine & dryer, and even a BBQ set for relaxing evenings. This cozy and convenient space has everything you need for a comfortable stay. Ideal for families and friends .
4.93 out of 5 average rating, 57 reviews
The Trees Apartments @ Tungku
Tucked in a prime central hub, this boutique apartment perfectly balances ultimate convenience with peaceful, modern luxury. Just minutes away from the airport, city center and main highway. Stylish, cozy sanctuary featuring comfy spaces with thoughtful amenities curated to make you feel right at home, plus around-the-clock watchman service to keep the place safe for you. It is the perfect, stress-free spot for your next home away from home, business trip or vacation.
5.0 out of 5 average rating, 3 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.
4.88 out of 5 average rating, 277 reviews
Amore Villa
An absolute beach front property by the 7 km white sandy beach. From the villa, a breathtaking sea view with spectacular sunset, making it a perfect escape for families, friends and couples. The beach/ sea is a stone throw away from the villa, perfect place to chill, relax and capture the picturesque infinity seaview or a swim in the sea. The villa is 26 kilometers away from the city, Gaya Street. 34 kilometers away from Kota Kinabalu International Airport.
4.63 out of 5 average rating, 48 reviews
Tree Sight House Kundasang, Tiny House 2 Pax
This studio room is ideal for those who want to breathe in fresh air while admiring Kundasang's best mountain and tree views. It is around 5 minutes away from Kundasang's major business sector, where you can expect to see hawkers serving a range of regional foods. Major sights including Kinabalu Park, Desa Cattle, War Memorial Park, and many other breathtaking lookouts are also conveniently accessible. The road leading to the lodging is paved.
4.56 out of 5 average rating, 144 reviews
The Beachaven Villas #1. Showers under the stars.
A secluded waterfront retreat tucked away in a remote bay. Getting in is an adventure by itself as you need to take a 5 min boat ride across the bay. Discover a coral reef, a jungle hill and or just laze under the shade and enjoy the breeze on a hot balmy day. Discover "la dolce vita" in "paradiso". Rooms are rustic with a 5 star touch attached with a spacious modern bathroom with the ambiance of natural environment.
5.0 out of 5 average rating, 12 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
4.57 out of 5 average rating, 37 reviewsPopular amenities for East Malaysia holiday rentals
Other great holiday rentals in East Malaysia

Vetiver Hills (Whole Villa)
4.87 out of 5 average rating, 134 reviews
Jade Homestay - Double Room 04
4.91 out of 5 average rating, 32 reviews
Embun, serenity by the river.
4.96 out of 5 average rating, 47 reviews
Sky Garden 7, Mountain & Golf View for 3pax
5.0 out of 5 average rating, 32 reviews
Kudat Beach House #sunset
4.83 out of 5 average rating, 48 reviews
Maglami Waterhouse (Oceanview room 2 to 3 person)
4.85 out of 5 average rating, 215 reviews
Kunyit 7 Lodge at water village - 2 persons
4.97 out of 5 average rating, 73 reviews
Wooden Room with Air Conditioning | Sukau Kinabatangan
5.0 out of 5 average rating, 11 reviewsDestinations to explore
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Townhouse rentals East Malaysia
- Aparthotel rentals East Malaysia
- Holiday home rentals East Malaysia
- Private suite rentals East Malaysia
- Island rentals East Malaysia
- Boutique hotels East Malaysia
- Hotel rooms East Malaysia
- Villa rentals East Malaysia
- Family-friendly rentals East Malaysia
- Apartment rentals East Malaysia
- Rentals with a sauna East Malaysia
- Farm stay rentals East Malaysia
- Loft rentals East Malaysia
- Rentals with pools East Malaysia
- Rentals with lake access East Malaysia
- House rentals East Malaysia
- Rentals with beach access East Malaysia
- Chalet rentals East Malaysia
- Hostel rentals East Malaysia
- Container rentals East Malaysia
- Waterfront rentals East Malaysia
- Pet-friendly rentals East Malaysia
- Flat rentals East Malaysia
- Guest house rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Bed and breakfasts East Malaysia
- Tiny house rentals East Malaysia
- Resort rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Rentals with breakfast East Malaysia





