Tawau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

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 Rp1.107.506 per night from 29 Mar to 30 Mar
Rp1.107.506
Rp1.238.825 total
29 Mar - 30 Mar
includes taxes & fees
Borneo Royale Hotel
Heritage Hotel

Heritage Hotel

2.5 out of 5
TB 210-312 Jalan Bunga Tawau Sabah
Fully refundableReserve now, pay when you stay
7.8/10 Good! (112 reviews)
Room was spacious., so as toilet. Staff were so kind and always ready when you need any help.

Reviewed on 9 Jan 2026

Heritage Hotel
Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

3 out of 5
TB 224-227, Lot 1-4, Jalan Bunga, Fajar Tawau Sabah
Fully refundableReserve now, pay when you stay
The price is Rp586.306 per night from 29 Mar to 30 Mar
Rp586.306
Rp734.581 total
29 Mar - 30 Mar
includes taxes & fees
6.6/10 (61 reviews)
This property is very run down. But for one night it was acceptable. Clean bed and a shower which was adequate

Reviewed on 29 Sept 2025

Shervinton Executive Boutique Hotel
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

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.