Mentadak Vacations from $1,015

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Mentadak vacation packages

Price found within the past 48 hours. Click for updated prices.
Ru Jia Hai She Hotel

Ru Jia Hai She Hotel

3 out of 5
Price was $1,126, price is now $1,015 per person
$1,015
per person
Jul 6 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Guangzhou (CAN) to Tawau (TWU)
No reviews
Borneo blue ocean

Borneo blue ocean

2.5 out of 5
Save 100% on your flight
Price was $7,062, price is now $6,017 per person
$6,017
per person
Jul 6 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Guangzhou (CAN) to Tawau (TWU)
No reviews
Sipadan Inn Service Apartments Semporna

Sipadan Inn Service Apartments Semporna

3.5 out of 5
Price was $1,911, price is now $1,708 per person
$1,708
per person
Jul 6 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Guangzhou (CAN) to Tawau (TWU)
7/10 Good! (4 reviews)
外观不好看，但公寓内设计美观又宽敞。不太重视厨房的餐具和锅子是唯一的缺点。

Reviewed on Jul 10, 2022

Wing Tat Grand Hotel

Wing Tat Grand Hotel

3 out of 5
Price was $1,169, price is now $1,086 per person
$1,086
per person
Jul 6 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Guangzhou (CAN) to Tawau (TWU)
6.4/10 (5 reviews)
Hotel Kapalai

Hotel Kapalai

3 out of 5
Price was $1,152, price is now $1,074 per person
$1,074
per person
Jul 6 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Guangzhou (CAN) to Tawau (TWU)
8.6/10 Excellent! (4 reviews)
I lost the door key (plastic one), they charge me $80RM, it’s about $20… it’s ridiculous 😒

Reviewed on Jun 28, 2024

Don't see what you're looking for?
See all available trips from Columbus to Mentadak
View all trips

Mentadak Hotel Deals

City Garden Hotel

City Garden Hotel

3 out of 5
TB457, TB458 & TB459 Tawau Sabah
$21 nightly
The price is $25 total per night from May 29 to May 30
$25 total
May 29 - May 30
Total with taxes and fees
8.6/10 Excellent! (57 reviews)
"The room is smelly and not very clean"

Reviewed on Apr 30, 2026

City Garden Hotel
Borneo Royale Hotel

Borneo Royale Hotel

4 out of 5
Mile 1, Jalan Kuhara Tawau Sabah
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $68 total per night from May 29 to May 30
$68 total
May 29 - May 30
Total with taxes and fees
7/10 Good! (191 reviews)
"No gym or spa"

Reviewed on May 18, 2026

Borneo Royale Hotel
Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

3 out of 5
TB 224-227, Lot 1-4, Jalan Bunga, Fajar Tawau Sabah
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $41 total per night from Jun 2 to Jun 3
$41 total
Jun 2 - Jun 3
Total with taxes and 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 Sep 29, 2025

Shervinton Executive Boutique Hotel
See all 31 properties in Mentadak
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.

Find the Best Mentadak Vacation Packages

Mentadak Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Tawau Airport (TWU)

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Mentadak vacation package cost?
You'll find cheap prices from $1,015 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 vacation to Mentadak costs.
What are the cheapest months to go to Mentadak?
You can typically find reduced prices and greater availability in December, January and February. Check out our cheap Mentadak vacation packages and you could score some great off-season discounts.
How many days is enough for Mentadak?
The ideal length for your Mentadak vacation depends on what you'd like to do. Usually, a few days to a week will give you plenty of time to check out all the main sights and discover some hidden treasures along the way.
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 traveling on a weekday, when prices are generally lower.
Is it cheaper to book a Mentadak vacation as a package?
You can enjoy significant savings on your next Mentadak getaway by booking a tailored vacation package. Click on the "Package" heading, then select your travel dates and destination to view some great flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation 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.
Does Expedia offer Book Now, Pay Later Mentadak vacation packages?
Your Mentadak getaway is meant to be a relaxing escape from your daily routine, not a reason for money-related stress. So to give you more flexibility, we've joined up with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.