
Villa holiday rentals in East Malaysia
Find and book unique villas on Airbnb
Top-rated villa rentals in East Malaysia
Guests agree: these villas are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for villa rentals in East Malaysia
Private villa rentals

Qiao Zhijia Villa _ Private Bathroom _ Accommodates 15 People with Common Kitchen and Dining Room _ Homestay _ Chinese _ Breakfast _ Airport Pick-up and Drop-off _ Semporna Day Tour
The host speaks Chinese and the communication is smooth.The service is not to be enthusiastic.In particular, the host's friends were also very friendly, and we were very moved by driving for more than two hours to help us recover the mobile phone that was lost in the taxi.It's also incredibly warm in an exotic country.Thank you again, Keikan, and his friend.

Qiao's House C. Entire house. Chinese host. Free breakfast.
The room is small and the inside is rough.There are only two twin rooms in building C and the rest are queen rooms.Because the back of the house is the kitchen and dining room, there are diners who are noisy late at night, so we can't rest properly.The boss doesn't have a good solution.The whole house is in a quiet area, surrounded by small villas with a yard, flowers full of gardens, good.And Chinese mahjong table.Boss is from Fujian.20 minutes from Dragon Gate Inn.

I Love U BNB (Near Pier) - (Entire Building 22 people) 9 Rooms, 9 Bathrooms, 5-minute walk to the pier
The host is very patient and the people are very nice, and there is a boat to help us arrange the boat to the pier. We look forward to coming back next time.

Villa Molinetii
Great large villa, we stayed in 8 couples, and there were just 5 rooms with private bathrooms.The house is clean and clean, the light is good, and it is ventilated during the day. Appliances, hot water, etc. were very normal to use without any other problem. The location was just right!It is very close to the airport, a 15-minute taxi that lands in the early hours of the morning, and it is also 20-30 minutes to the pier or downtown, and the neighborhood is quiet. The host is very welcoming and responsive. The recommended snack street people don't have to queue, and it's delicious!!😋 I had a great stay and great value for money. I will choose to stay with my family next time, and I will also recommend it to friends. There were no complaints,

The Pampines Villa, Mt Kinabalu - 3 Bedroom Villa
The place was beautiful and good for family gatherings

The Pampines Villa, Mt Kinabalu - 1 Bedroom Villa
It's a new place. It was absolutely beautiful, and with a platform where you can get a superb view of Kinabalu, and the best view of the stars at night! (it was magical). The room was very comfortable, having a front door to nature is just extra special.... and if you can bring along some BBQ items, they have ample BBQ spots with sinks and sitting area.

Qiao's House E. The entire house. Chinese host. Free breakfast.
Check in was easy, right in town, within 10 minutes walk to the seafood market, full kitchen facilities, no problem for us to stay for fourteen people, had problems resolved in a timely manner, there was a security guard at night, the airport was ready for us at 6 in the morning, all great.

Qiao's House D. Chinese Host. Free breakfast.
Great location, 5 minutes walk to the pier, 5 minutes walk to town, 3 minutes to eat outside and supermarket.The boss is enthusiastic, attentive, and will answer all your questions, which is the most important place for Chinese people to stay.There is also an automatic mahjong machine, so if you like to play mahjong, you don't have to say it again.
Villa rentals with a pool

Bayuh Sabbha Luxury Villa @ Kudat Riviera
This is such a gem. Northern Borneo is a challenging place to create this kind of beautiful space and Kudat Riviera ticked all of our boxes. If you love wildlife and birds, this is a treat. Thank you for making is feel so welcome and helping to celebrate by birthday. The food was also wonderful.

Bonheur Villa 107 at Karambunai
Spacious villa and love the back garden patio for gathering and feasting. Pool found to be chlorine-safe for children to swim whole day without worrying red eye irritation and effects on clothes. Overall..a very comfy place to stay

/Blue Ocean Station ~ 4 Room
Very friendly host. Lovely place and comfortable place. Very recommended for a large group. We would love to return again someday. Thank you.

Balance of City and Nature: A Stunning Bungalow
Very satisfied with the stay, luxurious, comfortable and clean.I'll visit again if I have the chance.

Villa with private pool
Nice, there is a slice beach just outside the door.

sunrise suite room
Our stay at Poseidon House was an absolute gift! The home is not only beautifully designed, with attention to every detail, but also perfectly located, offering private access to a secluded beach that feels like your own little paradise. The property is impeccably maintained, making it a true haven for relaxation. What made our experience even more special were the hosts, Fran and Ray. They are a truly lovely couple—warm, welcoming, and incredibly thoughtful. Their local tips and genuine hospitality made us feel at home from the moment we arrived. This was one of the most memorable stays we’ve had in Kudat, and we would recommend Poseidon House to anyone looking for a serene, unforgettable getaway. Warning - the ocean views will be hard to leave!!

Sea View Pool Villa
Our family had a great time staying at this place. The view is great and place is perfect for a family gathering. Would definitely comeback here in the future. The host also very friendly, helpful and informative. Great stay overall.

4A Walai D'Alyya Homestay, Jln Poring Hot Spring
Villa rentals with a hot tub

Bonheur Villa 136 at Karambunai
It’s a great place to stay. Location is very beautiful and close to nature. This place is very well maintained.. Upon arrival we were warmly welcomed by the host (Nathan) was extremely friendly and helpful. Rooms were spacious and comfortable. We loved the ambience. I would highly recommend this place and I would definitely want to come back to this place again. Thank you Nathan for being a nice host.

Absolute Beach Front Pool Villa Hibiscus
Sea view on the first line, it's nice to come back.

Bonheur Villa 112 at Karambunai
Cozy place to stay with beautiful beach scenery infront of the villa. Host is helpful and friendly. Will definitely stay here again next time, and recommend family / friends the same.

Bonheur Villa 108 at Karambunai
Everything was perfect and exactly as described. The apartment has a great view and amenities, thank you very much and hope to come back.

Vetiver Hills (Whole Villa)
We had an awesome stay here while celebrating my daughter's birthday. The pool is great. The house is big and lots of parking space.

A Seafront Villa with Private Jetty
Destinations to explore
- Tiny house rentals East Malaysia
- Bungalow rentals East Malaysia
- Hostel rentals East Malaysia
- Waterfront rentals East Malaysia
- Family-friendly rentals East Malaysia
- Rentals with outdoor seating East Malaysia
- Rentals with pools East Malaysia
- Smoking-friendly rentals East Malaysia
- Rentals with a firepit East Malaysia
- Rentals with an EV charger East Malaysia
- Hotel rentals East Malaysia
- Pet-friendly rentals East Malaysia
- Chalet rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Farm stay rentals East Malaysia
- Boutique hotel rentals East Malaysia
- Aparthotel rentals East Malaysia
- Loft rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Townhouse rentals East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Rentals with a fireplace East Malaysia
- Rentals with a patio East Malaysia
- House rentals East Malaysia
- Family-friendly rentals East Malaysia
- Rentals with a cinema East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Rentals with beach access East Malaysia
- Rentals with breakfast East Malaysia
- Guest house rentals East Malaysia
- Rentals with lake access East Malaysia
- Flat rentals East Malaysia
- Bed and breakfasts East Malaysia
- Apartment rentals East Malaysia
- Rentals with a sauna East Malaysia
- Fitness-friendly rentals East Malaysia
- Villa rentals Malaysia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom