Mentadak Holidays from AU$2,150
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Mentadak Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel Kapalai
AU$2,258
per person
26 Dec - 30 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Tawau (TWU)
8.4/10 Very good! (7 reviews)
The hotel room was simply outstanding! Plenty of room, comfortable bed and TONS of lighting options. The restaurant and rooftop bar, however were closed and looked to have been closed for a very long time. There was a restaurant on the ground floor that served a buffet breakfast. If the ground floor restaurant is made permanent or semi-permanent I would recommend drapes to draw diner’s attention inward. The view of the shopping center and dogs was lackluster.
Reviewed on 24 Sept 2026
Mentadak Holiday
Mentadak Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Tawau Airport (TWU) |
Max Temp Winter | 29ºC |
Max Temp Summer | 29ºC |
Our pick of the best Mentadak Hotel Deals
Shervinton Executive Boutique Hotel
TB 224-227, Lot 1-4, Jalan Bunga, Fajar Tawau Sabah
Fully refundableReserve now, pay when you stay
AU$43
6 Nov - 7 Nov
includes taxes & fees
6.6/10 (61 reviews)
"This property is very run down. But for one night it was acceptable. Clean bed and a shower which was adequate"
Reviewed on 29 Sept 2025
Borneo Royale Hotel
Mile 1, Jalan Kuhara Tawau Sabah
Fully refundableReserve now, pay when you stay
AU$65
23 Nov - 24 Nov
includes taxes & fees
City Garden Hotel
TB457, TB458 & TB459 Tawau Sabah
AU$34
23 Nov - 24 Nov
includes taxes & fees
8.6/10 Excellent! (59 reviews)
"For a one-night stay, this was a great choice. Comfy bed, friendly people. We didn’t require anything more than that."
Reviewed on 14 Sept 2026
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 Mentadak holiday package cost?
You'll find cheap prices from AU$2,150 on Expedia for your Mentadak escape. However, a range of factors like the length of stay, hotel choice and season will determine how much your holiday to Mentadak costs.
What are the cheapest months to go to Mentadak?
January, February and April are the best times to search for cheap Mentadak holiday packages. Choosing to travel in less busy periods means you can usually find reduced prices on flights and accommodation.
How many days is enough for Mentadak?
With a well-organised itinerary, you can easily hit the main Mentadak attractions in a handful of days. But if you prefer to discover lesser-known spots or go on day trips, think about booking your Mentadak holiday for longer.
How to find the best Mentadak package deals?
Finding a cheap Mentadak package deal is a cinch with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can fine-tune your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Mentadak package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Mentadak holiday as a package?
You can enjoy significant savings on your next Mentadak getaway by booking a tailored holiday package. Click on the "Package" heading, then select your travel dates and destination to view some great flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Mentadak?
Land incredible discounts by reserving your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Mentadak adventure.
How to plan a trip to Mentadak?
- Choose the right time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to visit Mentadak.
- Calculate your budget: Make sure you have enough money to cover everything from food and transportation to experiences and flights. Your hotel will probably be the biggest expense during your trip to Mentadak.
- Work out your trip length: Think about how long you want to spend discovering Mentadak. Plan your itinerary so you can get to all the experiences and attractions you're interested in at a comfortable pace.
- Bundle your bookings: With your travel dates in place, you can combine your flights, hotels, car rental and more into a customised Mentadak holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
