Deals on vacations and trips to Tawau

Save when you book Tawau package deals

Choose two or more items and save on your trip:

Tawau flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel

2 out of 5
Price was $1,600, price is now $1,556 per person
$1,556
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
New York (JFK) to Tawau (TWU)
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. Express check-in and express check-out are also provided.
Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

3 out of 5
Price was $1,599, price is now $1,573 per person
$1,573
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
New York (JFK) to Tawau (TWU)
This smoke-free hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the sauna and perks like free valet parking.
Hotel Kapalai

Hotel Kapalai

3 out of 5
Price was $1,665, price is now $1,643 per person
$1,643
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
New York (JFK) to Tawau (TWU)
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop is provided and the front desk is staffed around-the-clock.
Check Inn Hotel Tawau

Check Inn Hotel Tawau

3 out of 5
Price was $1,581, price is now $1,567 per person
$1,567
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
New York (JFK) to Tawau (TWU)
This hotel features free WiFi in public areas, luggage storage, and concierge services. The front desk is staffed around-the-clock and free newspapers are on offer.
Borneo Royale Hotel

Borneo Royale Hotel

4 out of 5
Price was $1,593, price is now $1,586 per person
$1,586
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
New York (JFK) to Tawau (TWU)
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. You'll appreciate the sauna, bar/lounge, and snack bar/deli.

Top Tawau hotels deals

City Garden Hotel

City Garden Hotel

3 out of 5
TB457, TB458 & TB459 Tawau Sabah
$25 nightly
The price is $29 total per night
$29 total
Aug 23 - Aug 24
Total with taxes and fees
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel. A safe deposit box and free newspapers are also provided.
Free WiFi
Air conditioning
Prince Hotel

Prince Hotel

2.5 out of 5
TB 208 & 209 Jalan Bunga Tawau Sabah
$22 nightly
The price is $26 total per night
$26 total
Aug 27 - Aug 28
Total with taxes and fees
A sauna, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Dry cleaning and a safe deposit box are also provided.
Parking included
Free WiFi
Borneo Royale Hotel

Borneo Royale Hotel

4 out of 5
Mile 1, Jalan Kuhara Tawau Sabah
Free Cancellation
Reserve now, pay when you stay
$37 nightly
The price is $43 total per night
$43 total
Sep 22 - Sep 23
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. You'll appreciate the sauna, bar/lounge, and snack bar/deli.
Spa
Free WiFi
Pertama Lodge

Pertama Lodge

2.5 out of 5
TB3534, TB3435, TB3536, Lot 43-45 Tawau Sabah
Free Cancellation
Reserve now, pay when you stay
$17 nightly
The price is $21 total per night
$21 total
Sep 20 - Sep 21
Total with taxes and fees
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A fireplace in the lobby and luggage storage are also provided.
Parking included
Free WiFi
I-FLY HOTEL

I-FLY HOTEL

2 out of 5
LORONG BANDAR SRI INDAH 1 Tawau Sabah
Free Cancellation
Reserve now, pay when you stay
$29 nightly
The price is $34 total per night
$34 total
Aug 23 - Aug 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

3 out of 5
TB 224-227, Lot 1-4, Jalan Bunga, Fajar Tawau Sabah
Free Cancellation
Reserve now, pay when you stay
$29 nightly
The price is $33 total per night
$33 total
Aug 23 - Aug 24
Total with taxes and fees
This smoke-free hotel features a full-service spa and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the sauna and perks like free valet parking.
Spa
Parking included
Don't see what you're looking for?
See all available properties in Tawau
View all properties
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.

Stay near popular Tawau attractions

Tawau Tanjung Market

8.6/10 (14 reviews)
You can do some window-shopping at Tawau Tanjung Market during your visit to Tawau. Wander the parks and gardens while you're in the area.
See properties

Frequently asked questions

How much are vacation packages to Tawau?
With a Travelocity vacation package, you can be living it up in Tawau for as low as $1,556. Activities, hotels and flights — we've got it all. You're bound to save loads just for bundling your bookings. And with all that taken care of before you set off, you can sit back, relax and enjoy the adventure.
How long should my Tawau vacation be?
Many travelers secure a hotel for 2 nights in Tawau. But that doesn't necessarily mean you have to. How long you decide to stay really boils down to what you want to do during your vacation. If you'd like to discover every corner of this wonderful location, consider booking another couple of nights (or even longer!).
Where can I get the best vacation package deals for Tawau?
Whatever your travel style, Travelocity can help you get the perfect Tawau package deal. The only thing you have to do is pick and choose between our 400 air carriers and 1,000,000 properties around the world.
Why should I purchase my Tawau vacation package via Travelocity?
You'll not only enjoy great savings, but you'll also have access to our 24/7 support, high-quality service and a Price Match Guarantee. Explore every nook-and-cranny across the world, uncover hidden gems and make lifelong memories — we'll take care of the important details.
Can I save money on my Tawau car rental if I bundle it with hotels and flights?
You sure can. And our Tawau vacation packages are the perfect way to do it. In only a few clicks you can save money as well as time by combining your bookings. Pick up the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add some tours or experiences to your package and make savings on those too.
Which airport is best for Tawau?
Tawau Airport (TWU), 11 mi east of the city center, is the jumping off point for many adventures in Tawau. But it's possible that Lahad Datu Airport (LDU) (55 mi away from central Tawau) could be a handier option for you.
What is there to do in Tawau?
While veering off the tourist trail is rewarding, you shouldn't ignore the popular sights that make a destination famous. Tawau Tanjung Market and St. Patrick's Anglican Church are just two of them in Tawau.
Where should I stay when visiting Tawau?
The MB Hotel is the top choice of many travelers. Book soon before it's too late.

Photos of local treasures

Browse Tawau vacation photos for more inspiration

A tropical beach with clear turquoise waters, a sandy shore, and a small island in the distance.
An aerial view of a coastal city with a marina, buildings, and a hilly landscape in the background.
A wooden boat on a sandy beach with clear turquoise water and distant islands.
A river with large rocks, a bridge, and lush greenery.
A sea turtle swimming underwater.