Tawau Holidays from AU$1,741

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Tawau Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sipadan Inn 2

Sipadan Inn 2

AU$1,741
per person
29 Sept - 4 Oct
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Tawau (TWU)
6.8/10 (32 reviews)
Borneo blue ocean

Borneo blue ocean

AU$6,266
per person
29 Sept - 4 Oct
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Tawau (TWU)
No reviews
Hotel Kapalai

Hotel Kapalai

AU$1,906
per person
29 Sept - 4 Oct
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Tawau (TWU)
8.6/10 Excellent! (4 reviews)
Ru Jia Hai She Hotel

Ru Jia Hai She Hotel

AU$1,796
per person
29 Sept - 4 Oct
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Tawau (TWU)
No reviews
Pua Family Villa

Pua Family Villa

AU$1,762
per person
29 Sept - 4 Oct
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Tawau (TWU)
No reviews

Tawau Holiday

Things to do in Tawau

Tawau offers a delightful blend of activities for business, family, and city-themed vacations. Visitors can explore shopping centres, vibrant malls, and public markets. For those keen on adventure, various Tawau tours, package tours, Borneo tours, and day tours are available, often guided by knowledgeable tour guides. Whether you seek retail therapy or cultural experiences, Tawau has something to cater to every traveller's interests.

Shopping

Tawau offers a vibrant shopping experience, with the Tawau Tanjung Market and Tawau Fish Market showcasing local produce and souvenirs in a bustling atmosphere. If you're up for a drive, Sabindo Plaza provides a family-friendly shopping centre with a variety of stores to explore.

Recreation

Enjoy a round of golf at the Tawau Golf Club, where you can relish the scenic landscapes and fresh air, perfect for unwinding. Alternatively, catch a film at Eastern Cineplex, offering a delightful mix of family entertainment and romance, ideal for a relaxing evening out.

Adventure

Explore the stunning Maliau Basin, a true rainforest wilderness, where you can trek through lush trails and encounter exotic wildlife. Experience thrilling white-water rafting on the Kiulu River, or take a dive at Sipadan Island, renowned for its vibrant marine life and stunning coral reefs.

Nightlife

Tawau's nightlife offers a vibrant atmosphere with local bars and eateries. Enjoy a drink at the lively Aloha Bar, or indulge in some karaoke at the popular KTV Lounge. For a more laid-back vibe, visit the Tawau Night Market for delicious street food and a bustling crowd.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Tawau

Tawau offers a delightful mix of business, family, and city-themed vacations, with key attractions including national parks, libraries, and modern government buildings. Visitors can immerse themselves in the local culture and scenery by exploring top attractions such as Pasar Tanjung Tawau, the vibrant Tawau Tanjung Market, and nearby islands. This charming town is perfect for travellers seeking a diverse range of experiences during their stay.

  • Tawau Hills Park: Immerse yourself in nature at Tawau Hills Park, a stunning national park featuring lush greenery, scenic trails, and diverse wildlife. Enjoy outdoor adventures such as hiking, birdwatching, and picnicking amidst breathtaking views of the surrounding hills.
  • Tawau Federal House: Experience the modern architecture of Tawau Federal House, a striking civic government building that showcases the administrative heart of Tawau. Its contemporary design and bustling atmosphere provide insight into local governance and civic life.
  • St. Patrick's Anglican Church: Discover the cultural significance of St. Patrick's Anglican Church, a beautiful place of worship that reflects the community's heritage. Admire its architectural features and enjoy the serene environment, perfect for reflection and appreciation of local history.

Best time to go to Tawau

The best time to visit Tawau is dependent on what kind of holiday you are seeking. May is its hottest month on average. At this time, visitor numbers are slightly low and weather is mostly cloudy with moderate rain. January and February are its coolest month on average. At the time of February, visitor numbers are average and weather is mostly sunny.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January79.0°F (26.1°C)Moderate RainMostly CloudySlightly HighAverage
February79.0°F (26.1°C)Light RainMostly SunnyAverageAverage
March79.5°F (26.4°C)Light RainMostly CloudyAverageSlightly Low
April80.1°F (26.7°C)Moderate RainMostly CloudyAverageSlightly High
May80.4°F (26.9°C)Moderate RainMostly CloudySlightly LowSlightly Low
June80.1°F (26.7°C)Moderate RainMostly CloudyAverageSlightly Low
July79.5°F (26.4°C)Moderate RainMostly CloudyAverageAverage
August79.7°F (26.5°C)Moderate RainMostly CloudySlightly LowAverage
September79.9°F (26.6°C)Moderate RainMostly CloudySlightly HighAverage
October79.9°F (26.6°C)Moderate RainMostly CloudySlightly LowSlightly High
November79.7°F (26.5°C)Moderate RainMostly CloudyAverageSlightly High
December79.5°F (26.4°C)Moderate RainMostly CloudySlightly HighAverage

Tips to save on your trip to Tawau

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling to Tawau during the low season (March and May to June) for more affordable options.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Tawau Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Tawau Airport (TWU)
Population
306,500
Max Temp Winter
29ºC
Max Temp Summer
29ºC
Top Sights
Tawau Hills Park, Tawau Tanjung Market and Tawau Golf Club

Our pick of the best Tawau Hotel Deals

City Garden Hotel

City Garden Hotel

TB457, TB458 & TB459 Tawau Sabah
AU$40
24 Aug - 25 Aug
includes taxes & fees
8.6/10 Excellent! (58 reviews)
"Simple but ok hotel in Tawau for in-transit travellers. I only stayed one night, which was ok."

Reviewed on 13 Aug 2026

City Garden Hotel
Prince Hotel

Prince Hotel

TB 208 & 209 Jalan Bunga Tawau Sabah
AU$37
24 Aug - 25 Aug
includes taxes & fees
7.8/10 Good! (17 reviews)
Roomy
"very roomy but a little old. Otherwise quite alright."

Reviewed on 28 Apr 2025

Prince Hotel
Borneo Royale Hotel

Borneo Royale Hotel

Mile 1, Jalan Kuhara Tawau Sabah
AU$64
23 Sept - 24 Sept
includes taxes & fees
7/10 Good! (193 reviews)
"Reception gave us a room with the incorrect bed requested. Room was relatively clean but the carpet in the room and the hallways is heavily stained. Bathroom was awful. The tub caulking is black. The shower head is the toe on a hose, but the hose is connected to the tub faucet and only a few feet ..."

Reviewed on 29 May 2026

Borneo Royale Hotel
See all 38 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.

Stay near popular Tawau attractions

Tawau Tanjung Market

8.6/10 (14 reviews)
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.
See properties

Tawau Hills Park

5.0/10 (4 reviews)
Explore the great outdoors at Tawau Hills Park, a lovely green space in Tawau. Make some time to visit the shops while you're in the area.
See properties

Tawau State Library

7.4/10 (6 reviews)
Tawau State 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.
See properties

Tawau Golf Club

5.6/10 (5 reviews)
Enjoy a round of golf in Tawau at Tawau Golf Club. While you're in the area, stroll along the seaside.
See properties

Tawau Fish Market

8.0/10 (10 reviews)
You can search for that perfect souvenir at Tawau Fish Market during your trip to Tawau. Wander the parks and gardens while you're in the area.
See properties

Al-Kauthar Mosque

9.0/10 (9 reviews)
After visiting Al-Kauthar Mosque, make a plan to see the other sights and activities in Tawau. Wander the parks and gardens while you're in the area.
See properties

St. Patrick's Anglican Church

5.6/10 (4 reviews)
St. Patrick's Anglican Church is just one of the places to see in Tawau, so why not enjoy the other things to explore during your travels? Wander the parks and gardens while you're in the area.
See properties

Bukit Gemok Forest Reserve

6.8/10 (8 reviews)
Learn about the local history of Tawau when you take a trip to Bukit Gemok Forest Reserve. While you're in the area, stroll along the seaside.
See properties

Frequently asked questions

How much does a Tawau holiday package cost?
You can snap up a holiday package to this top destination from AU$1,741 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.

Explore a world of travel with Expedia

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