
Holiday houses 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
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
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
Paphio @ Dwell Mesilou, Private Deck Mt. Kinabalu
At Paphio, wake up to Mount Kinabalu from your private deck or the comfort of your luxurious bed. The larger of our duo villa retreat at Dwell Mesilou, Paphio offers an open plan layout right up to a lofted living and games area. With floor to ceiling windows and direct access from your living room, interior and exterior spaces meld into one, giving you more than 4500 sq ft of private living space, exclusively yours to create unforgettable mountain memories with your dearest family & friends.
4.97 out of 5 average rating, 35 reviews
Elegant Retreat Lumapas - Privacy, Style & Comfort
Welcome to Villa Serenity — a modern hideaway designed for privacy, comfort, and relaxation. Step into a thoughtfully designed space with warm interiors and a calming atmosphere, perfect for unwinding or simply enjoying a quiet retreat. Outdoors, the spacious patio offers an inviting setting for morning coffee or a relaxing evening under soft ambient lighting. The property is also well-suited for podcasts and small-scale video recordings, providing a quiet and visually pleasing backdrop.
5.0 out of 5 average rating, 8 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, 23 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, 55 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.89 out of 5 average rating, 274 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
(5BR) A Quiet and Private Home
*KINDLY READ FULL DESCRIPTION* Quiet and Private. Suitable for weekend getaways or private functions. Close to amenities. Airport pickup and dropoff available. Please put in the correct number of guests during booking so we can prepare extra beds and toiletries as needed 😊 For events use, kindly put in maximum pax booking (15pax). Thank you. FOR EVENTS PARKING ON THE SIMPANG ROAD IS NOT ALLOWED. NO KEM ALLOWED Quiet hours start at 10pM
4.84 out of 5 average rating, 44 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 reviewsPopular amenities for East Malaysia holiday rentals
Other great holiday rentals in East Malaysia

Tree Sight House Kundasang, Tiny House 2 Pax
4.56 out of 5 average rating, 140 reviews
Sarawak Borneo Rainforest Home Jit@Git Malaysia
4.91 out of 5 average rating, 11 reviews
Comfortable Chalet De 'Alin
4.8 out of 5 average rating, 94 reviews
Tip of borneo view Ohigak beach house
4.64 out of 5 average rating, 36 reviews
Vetiver Hills (Whole Villa)
4.87 out of 5 average rating, 134 reviews
Jade Homestay - Double Room 04
4.9 out of 5 average rating, 31 reviews
Embun, serenity by the river.
4.96 out of 5 average rating, 47 reviews
Ngapuh Homestead via private boat
4.93 out of 5 average rating, 14 reviewsDestinations to explore
- Private suite rentals East Malaysia
- Boutique hotels East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Townhouse rentals East Malaysia
- Aparthotel rentals East Malaysia
- Holiday home rentals East Malaysia
- Island rentals East Malaysia
- Hotel rooms East Malaysia
- Villa rentals East Malaysia
- Family-friendly rentals East Malaysia
- Condo rentals East Malaysia
- Rentals with a sauna East Malaysia
- House rentals East Malaysia
- Farmstay rentals East Malaysia
- Loft rentals East Malaysia
- Rentals with pools East Malaysia
- Rentals with lake access East Malaysia
- Rentals with beach access East Malaysia
- Chalet rentals East Malaysia
- Hostel rentals East Malaysia
- Shipping container rentals East Malaysia
- Waterfront rentals East Malaysia
- Pet-friendly rentals East Malaysia
- Bed and breakfasts East Malaysia
- Apartment rentals East Malaysia
- Guesthouse rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Resort rentals East Malaysia
- Rentals with breakfast East Malaysia
- Nature eco lodge rentals East Malaysia
- Tiny house rentals East Malaysia





