
Tawau Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Jim Teo
- Plan, book, travel with confidence
Better together
Save up to Rp173.195 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 hotels in Tawau

City Garden Hotel
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

Borneo Royale Hotel
Mile 1, Jalan Kuhara, Tawau, Sabah
Fully refundableReserve now, pay when you stay
The price is Rp738.805 per night from 5 Aug to 6 Aug
Rp738.805
Rp836.446 total
5 Aug - 6 Aug
includes taxes & fees
7/10 Good! (181 reviews)
"Bathroom floor was dirty"
Reviewed on 18 Jul 2025

MB Hotel
TB 339 Jalan Masjid, Tawau, Sabah
The price is Rp422.064 per night from 1 Sept to 2 Sept
Rp422.064
Rp536.583 total
1 Sept - 2 Sept
includes taxes & fees
"Ok"
Reviewed on 24 Oct 2021
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.
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 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.
Frequently asked questions
More trip options
Expedia's Latest Trends
Hotels
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.