Menumbok Holidays

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to S$134 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Top hotels in Menumbok

Hotel Aifa
Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
8/10 Very Good! (143 reviews)
"Well maintained"

Reviewed on 9 Mar,2024

Get rates
Hotel Aifa
Dorsett Grand Labuan
Dorsett Grand Labuan
5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is S$112 per night from 2 Dec to 3 Dec
S$112
includes taxes & fees
2 Dec - 3 Dec
8/10 Very Good! (137 reviews)
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all ..."

Reviewed on 29 Feb,2024

Dorsett Grand Labuan
Palm Beach Resort & Spa
Palm Beach Resort & Spa
3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Fully refundableReserve now, pay when you stay
7.6/10 Good! (102 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 ..."

Reviewed on 20 Sep,2023

Get rates
Palm Beach Resort & Spa
See all 29 properties in Menumbok
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.

Frequently asked questions

How much does a Menumbok holiday package cost?
Our Menumbok packages, which begin at just , are the perfect way to save precious money. Choose your favourite hotels, flights and more to create your ideal escape.
How do I get a cheap travel package to Menumbok?
Browse and book everything in one place with our Menumbok holiday packages. You’ll discover deals on hotels, flights, tours and more that’ll keep your travel budget happy and your adventurous spirit full. And, with more than 550 air carriers and 1,000,000 properties around the world to select from, there are endless opportunities to mix and match as you want.
How far in advance should I book my Menumbok holiday?
Savvy travellers will likely want to reserve their seats early. You can generally compare international fares on Expedia up to 12 months before your flight. If you’ve left booking to the last minute, there’s no need to worry. Budget prices occasionally appear in the last weeks before departure.
What does an Expedia Menumbok travel package include?
Expedia has all you need to plan your Menumbok getaway, but how your package is structured is your call. Pick from any combination of hotels, flights and rental cars. Searching for some activities or tours to keep you on the go? Once you’ve made your booking, you can add them too. Whatever your style, there’s a holiday package to match your needs.
What should I know before booking a Menumbok travel package?
Whether it’s adventure or relaxation you’re craving, a Menumbok holiday package lets you plan your escape your way. Plus, you’ll get access to great discounts when you combine your accommodation with your rental car and flights. The more you bundle, the bigger the savings!
Can I choose my airline with a Menumbok Expedia holiday package?
Yes — and it’s easy too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the freedom to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Menumbok holiday package?
Because we understand life can be unpredictable, the answer is yes. For more information, head to our Customer Service Portal. But generally speaking, if you’ve made your booking in the last 24 hours, you may be able to change or cancel it for free. Your airline, hotel or car rental company may impose a fee if your booking is older than that.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.