
Menumbok Holidays from AU$1,493
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Menumbok Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Palm Beach Resort & Spa
Price was AU$1,649, price is now AU$1,561 per person
AU$1,561
per person
8 Jan - 14 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Labuan (LBU)
7.6/10 Good! (109 reviews)
Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed.
Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making work somewhat challenging on occasions.
pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on weekends.
Reviewed on 20 Sept 2023
Menumbok Holiday
Menumbok Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Labuan Airport (LBU) |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Our pick of the best Menumbok Hotel Deals

Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
8/10 Very Good! (154 reviews)
Good value for money - except terrible breakfast
The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!
Reviewed on 12 June 2025

Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
Fully refundableReserve now, pay when you stay
7.6/10 Good! (107 reviews)
Palm Beach Resort Review
While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety ...
Reviewed on 15 Dec 2024

Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 8 Dec to 9 Dec
AU$156
8 Dec - 9 Dec
includes taxes & fees
8/10 Very Good! (150 reviews)
Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.
Reviewed on 7 July 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.












