Tawau District Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top destinations in Tawau District

Aerial drone of Semporna, on the southeastern coast of the state of Sabah in Malaysia, is a county in the Tawau District.
FlightsFlightsHotelsHotels

Tawau

Tawau

Our pick of the best Tawau District Hotel Deals

City Garden Hotel

City Garden Hotel

3 out of 5
TB457, TB458 & TB459 Tawau Sabah
The price is NZ$41 per night from 27 May to 28 May
NZ$41
27 May - 28 May
includes taxes & fees
8.6/10 Excellent! (57 reviews)
"The room is smelly and not very clean"

Reviewed on 30 Apr 2026

City Garden Hotel
Check Inn Hotel Tawau

Check Inn Hotel Tawau

3 out of 5
TB 248, Jalan Bunga Tawau Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$58 per night from 27 May to 28 May
NZ$58
27 May - 28 May
includes taxes & fees
8.6/10 Excellent! (41 reviews)
"Clean property Convenient Affordable"

Reviewed on 4 Dec 2025

Check Inn Hotel Tawau
Borneo Royale Hotel

Borneo Royale Hotel

4 out of 5
Mile 1, Jalan Kuhara Tawau Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 21 May to 22 May
NZ$116
21 May - 22 May
includes taxes & fees
7/10 Good! (191 reviews)
"No gym or spa"

Reviewed on 18 May 2026

Borneo Royale Hotel
See all 52 properties in Tawau District
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 Tawau District holiday package cost?
Perhaps less than you imagined — from only , as a matter of fact! By combining hotels, flights and car rentals into your own custom-made package, your getaway to Tawau District is only clicks away.
How do I get a cheap travel package to Tawau District?
Bundle your hotels and flights, toss in extras such as tours, and save with a Tawau District holiday package. You won't just land big discounts on your adventure — you'll have plenty of choice within your reach too. When you book through Expedia, you can select from more than 550 airlines and 1 000 000 hotels globally. Your next epic adventure begins right here, right now!
What are the top hotels in Tawau District?
Tawau is one city that most visitors to Tawau District include in their itinerary. For a comfortable stay here, look up City Garden Hotel and Borneo Royale Hotel.
How far in advance should I book my Tawau District holiday?
While prices change from time to time, we generally suggest reserving your seat as soon as possible. Many international airfares can be found on Expedia up to 12 months in advance. If circumstances have left you booking late, you might still get lucky. Low prices to Tawau District sometimes appear in the weeks prior to departure.
What does an Expedia Tawau District travel package include?
That depends on you. You can pick from a range of Tawau District bundles, such as a flight, hotel and rental car. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your dream Tawau District trip looks like, get set to save!
What should I know before booking a Tawau District travel package?
Find deals to suit your budget with an Expedia package. Airfares, hotels, rental cars — we have everything you need to plan your break. You'll save big bucks just for bundling your bookings. Whether you're taking off on a ski trip or kicking back on a warm beach, your perfect getaway is only clicks away.
Can I choose my airline with a Tawau District Expedia holiday package?
Yes, and with more than 550 airlines to select from around the world, you've got lots of choice. Have a look through the available options and find out which airline fits your budget and needs.
If I'm not able to travel, can I cancel my Tawau District holiday package?
If your holiday plans in Tawau District have changed, it's comforting to know that it is possible to amend or cancel your booking. If your booking was made within the last 24 hours, you may be eligible to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose fees. To learn more, check our Customer Service Portal.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.