
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.
0 of 0 items showing
1 of 3 pages
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for East Malaysia holiday rentals
Other great holiday rentals in East Malaysia
Superhost

Private room in Bandar Seri Begawan
5 out of 5 average rating, 11 reviewsChieng apartment
Guest favourite

Private room in Kudat
4.86 out of 5 average rating, 36 reviewsKudat Beach House #sunset
Guest favourite

Private room in Mabul Island
5 out of 5 average rating, 12 reviews5-star "Guest Favorite" on Mabul - Queen Sea Room
Guest favourite

Private room in Penampang
4.97 out of 5 average rating, 71 reviewsGarden Homestay 1

Private room in Bandar Seri Begawan
4.79 out of 5 average rating, 171 reviewsBK Hostel @ City Centre Room C - Single Room

Flat in Kampung Lumapas
5 out of 5 average rating, 4 reviewsModern Stay Near City & Nature
Guest favourite

Private room in Maratua
4.96 out of 5 average rating, 23 reviewsJade Homestay - Double Room 04

Hotel room in Kota Belud
4.77 out of 5 average rating, 22 reviewsBigfin Beach Resort, ALL INCLUSIVE
Destinations to explore
- Aparthotel rentals East Malaysia
- Rentals with outdoor seating East Malaysia
- Townhouse rentals East Malaysia
- Flat rentals East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Rentals with a firepit East Malaysia
- Rentals with a fireplace East Malaysia
- Private suite rentals East Malaysia
- Rentals with a patio East Malaysia
- Villa rentals East Malaysia
- Farm stay rentals East Malaysia
- Rentals with a cinema East Malaysia
- Boutique hotel rentals East Malaysia
- Rentals with lake access East Malaysia
- Apartment rentals East Malaysia
- Rentals with a sauna East Malaysia
- Fitness-friendly rentals East Malaysia
- Tiny house rentals East Malaysia
- Loft rentals East Malaysia
- Smoking-friendly rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Family-friendly rentals East Malaysia
- Waterfront rentals East Malaysia
- Guest house rentals East Malaysia
- Rentals with beach access East Malaysia
- Hotel rentals East Malaysia
- Bed and breakfasts East Malaysia
- Hostel rentals East Malaysia
- Pet-friendly rentals East Malaysia
- Rentals with an EV charger East Malaysia
- Rentals with breakfast East Malaysia
- Rentals with pools East Malaysia
- Chalet rentals East Malaysia
- House rentals East Malaysia
- Nature eco lodge rentals East Malaysia