
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

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.

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.

KShomesuites AS#1 Seaview|King Bed|Netflix|Wifi
Arusuites is strategically located at the heart of Tanjung Aru town, where you can conveniently find restaurants, grocery stores, park and beach within walking distance. The international airport and city is in short driving distance. ⭐️ Restaurants/Sabah state library/ Tanjung Aru Plaza - 5 min walk ⭐️ Perdana Park (Musical fountain/ jogging track) - 8 min walk ⭐️ Beach - 15 min walk ⭐️ Airport - 2 Km ⭐️ Imago shopping mall - 2.2 Km ⭐️ KK CBD - 15 min drive

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.

The Shore@Centre of the City - Seaview
Our guesthouse, located in the centre of the city. It takes just 15-20 minutes to travel from the airport to THE SHORE KOTA KINABALU. All landmarks such as the Filipino Market, Bar Street, Shopping Centers, Ferry Terminal, Gaya Street, and renowned restaurants—all within a 5-15 minute walk. The apartment features a cozy bedroom with unparalleled sea views and comes with a private balcony. We also offer a high-quality 1.5-meter bed to ensure a restful night's sleep

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 平方英尺的绿地和花园四面环绕,并设有户外吧台;结合了室内外的完美体验。小筑里的每件物品,皆由我们精心挑选。不论是枕头的软硬度,床铺的质感,咖啡豆的选择,还是室内精油香氛。您可以一边享有小筑里的舒适,同时独享户外小院子。想看日落,步行十五分钟就到啦

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.

Modern Kampung Retreat in Orchard
Modern Kampung Retreat in Kg. Lubok Temiang, Labuan. Enjoy the charm of traditional village living with all the comforts of a modern home. Nestled in a peaceful area, this house features 3 cozy bedrooms, 2 bathrooms, a fully equipped kitchen, and a relaxing veranda surrounded by lush greenery. Just minutes from beaches, markets, and local attractions—perfect for a quiet escape or island adventure.

The Shore B23 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.

The Shore KK @ Sunset Seaview + Private Balcony
Enjoy breathtaking sea and sunset views from your private balcony, right in the heart of Kota Kinabalu. This cozy suite is perfect for couples or small families, offering a relaxing space to reconnect. Just a short walk to Jesselton Point Jetty, Suria Sabah Mall, Filipino Market, Night Market & local eateries — ideal for exploring KK on foot!

Grace Guesthouse: River & Mountain View
Escape city life in this tranquil 2-bed, 1-bath house in Taginambur, Kota Belud, Sabah, Malaysia—ideal for a family vacation. Enjoy Mount Kinabalu views and swim in the Kadamaian River. Cross the swinging bridge for nearby attractions. Equipped with kitchen, washer/dryer, and AC in both bedrooms and living room.
Popular amenities for East Malaysia holiday rentals
Other great holiday rentals in East Malaysia

Bayuh Sabbha Luxury Villa @ Kudat Riviera

Chieng apartment

In Semporna town/Sea of Pineapples.Vacation Villa OPine.villas

Mabul Seaview Room - 5-star "Guest Favorite"

BK Hostel @ City Centre Room C - Single Room

Jade Homestay - Double Room 04

Kunyit 7 Lodge Water Village - F3 Room for 2 pax

Ngapuh Homestead via Bengoh Dam
Destinations to explore
- Rentals with a fireplace East Malaysia
- Rentals with a home theatre East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Shipping container rentals East Malaysia
- Farmstay rentals East Malaysia
- Rentals with an EV charger East Malaysia
- Townhouse rentals East Malaysia
- Aparthotel rentals East Malaysia
- Rentals with outdoor seating East Malaysia
- Rentals with a fire pit East Malaysia
- Condo rentals East Malaysia
- Rentals with a sauna East Malaysia
- Bed and breakfasts East Malaysia
- Family-friendly rentals East Malaysia
- Chalet rentals East Malaysia
- Rentals with lake access East Malaysia
- House rentals East Malaysia
- Hostel rentals East Malaysia
- Rentals with pools East Malaysia
- Rentals with a patio East Malaysia
- Boutique hotels East Malaysia
- Loft rentals East Malaysia
- Waterfront rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Villa rentals East Malaysia
- Holiday home rentals East Malaysia
- Tiny house rentals East Malaysia
- Private suite rentals East Malaysia
- Smoking-friendly rentals East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Rentals with beach access East Malaysia
- Hotel rooms East Malaysia
- Apartment rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Guesthouse rentals East Malaysia
- Rentals with breakfast East Malaysia
- Pet-friendly rentals East Malaysia
- Fitness-friendly rentals East Malaysia
- Rentals with a kayak East Malaysia




