Tawau Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jim Teo

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to Rp173.195 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

Top hotels in 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 Rp740.993 per night from 28 Aug to 29 Aug
Rp740.993
Rp838.924 total
28 Aug - 29 Aug
includes taxes & fees
7/10 Good! (181 reviews)
"Bathroom floor was dirty"

Reviewed on 18 Jul 2025

Borneo Royale Hotel
City Garden Hotel

City Garden Hotel

3 out of 5
TB457, TB458 & TB459, Lot 92/93/94, Blk M, Bandar Sabindo, Tawau, Sabah
8.6/10 Excellent! (51 reviews)
"Location is good, breakfast is nice"

Reviewed on 18 Jun 2024

Get rates
City Garden Hotel
MB Hotel

MB Hotel

3 out of 5
TB 339 Jalan Masjid, Tawau, Sabah
The price is Rp423.299 per night from 2 Aug to 3 Aug
Rp423.299
Rp538.155 total
2 Aug - 3 Aug
includes taxes & fees
"Ok"

Reviewed on 24 Oct 2021

MB Hotel
See all 30 properties in Tawau
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.

Popular places to visit

Wisma Persekutuan Tawau

Wisma Persekutuan Tawau is just one of the places to see in Tawau, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the seaside.

Wisma Persekutuan Tawau

Tawau District Library

Tawau District Library is just one of the places to see in Tawau, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the seaside.

Tawau District Library

Tawau Tanjung Market

You can search for that perfect souvenir at Tawau Tanjung Market during your visit to Tawau. Wander the parks and gardens while you're in the area.

Tawau Tanjung Market

Frequently asked questions

How much does a Tawau holiday package cost?
You can snap up a holiday package to this top destination on Expedia. However, how much your holiday to Tawau costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Tawau?
To pick up cheap Tawau holiday packages, plan your getaway outside of peak periods such as public holidays. You'll typically find lower prices and better availability when it's less busy.
How many days is enough for Tawau?
With a well-planned schedule, you can easily visit the main Tawau attractions in a handful of days. But if you want to explore off the beaten track or take day trips, consider booking your Tawau holiday for longer.
How to find the best Tawau package deals?
Landing a cheap Tawau package deal is easy with Expedia. Once you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, apply some filters and browse what's available. You can personalise your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to discover the most affordable Tawau package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Tawau holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking flights and stays individually. Better still, you can customise your Tawau escape to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Tawau?
Enjoy incredible bargains by reserving your flights ahead of time with Expedia. If being spontaneous is more your style, grab one of our last-minute deals for an impromptu Tawau escape.
How to plan a trip to Tawau?

  1. Pick your dates: What you plan to do in Tawau and your preferred season will help you decide when to travel.
  2. Budget wisely: Besides the price of your accommodation, you'll need to consider other expenses. These include transportation, flights and food. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to Tawau.
  3. Determine how many days away: Start by making a list of all the activities and sights you want to get to in Tawau. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a personalised Tawau holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.