Book Cheap Hotels in Tawau
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Tawau
Most frequently booked Tawau hotels

Borneo Royale Hotel
Mile 1, Jalan Kuhara Tawau Sabah
Free cancellation
Reserve now, pay when you stay
11.15 km from city centre
The price is CA $90 per night
CA $90
CA $101 total
Apr 22 - Apr 23
includes taxes & fees
Book a stay at this spa hotel in Tawau. Enjoy free WiFi, a full-service spa, and room service. Popular attractions Eastern Plaza Shopping Center and Eastern Cineplex are located nearby.
Spa
Free WiFi

Heritage Hotel
TB 210-312 Jalan Bunga Tawau Sabah
Free cancellation
Reserve now, pay when you stay
12.37 km from city centre
Stay at this hotel in Tawau. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Sabindo Plaza and Tawau State Library are located nearby.
Free WiFi
Air conditioning

Shervinton Executive Boutique Hotel
TB 224-227, Lot 1-4, Jalan Bunga, Fajar Tawau Sabah
Free cancellation
Reserve now, pay when you stay
12.4 km from city centre
The price is CA $45 per night
CA $45
CA $58 total
Apr 22 - Apr 23
includes taxes & fees
Book a stay at this spa hotel in Tawau. Enjoy free WiFi, free valet parking, and a full-service spa. Popular attractions Sabindo Plaza and Tawau State Library are located nearby.
Spa
Parking included

Check Inn Hotel Tawau
TB 248, Jalan Bunga Tawau Sabah
12.47 km from city centre
The price is CA $48 per night
CA $48
CA $56 total
Apr 3 - Apr 4
includes taxes & fees
Stay at this hotel in Tawau. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Sabindo Plaza and Tawau State Library are located nearby.
Free WiFi
Air conditioning

Hotel O Astana Hotel
TB 4713 Lot 2 Ground Floor Tawau Sabah
Free cancellation
Reserve now, pay when you stay
12.97 km from city centre
The price is CA $17 per night
CA $17
CA $22 total
Mar 29 - Mar 30
includes taxes & fees
Stay at this hotel in Tawau. Enjoy free WiFi, free parking, and room service. Popular attractions Tawau Fish Market and Tawau Tanjung Market are located nearby.
Parking included
Free WiFi

Hotel Emas Tawau
TB 2103, North Road Tawau Sabah
12.75 km from city centre
The price is CA $42 per night
CA $42
CA $55 total
Mar 31 - Apr 1
includes taxes & fees
Stay at this hotel in Tawau. Enjoy free WiFi, 24-hour room service, and a sauna. Popular attractions Tawau Tanjung Market and Tawau Fish Market are located nearby.
Free WiFi
Restaurant

MB Hotel
TB 339 Jalan Masjid Tawau Sabah
12.4 km from city centre
Book a stay at this business-friendly hotel in Tawau. Enjoy free WiFi, free parking, and room service. Popular attractions Sabindo Plaza and Tawau State Library are located nearby.
Parking included
Free WiFi

Prince Hotel
TB 208 & 209 Jalan Bunga Tawau Sabah
12.38 km from city centre
The price is CA $30 per night
CA $30
CA $39 total
Mar 24 - Mar 25
includes taxes & fees
Stay at this hotel in Tawau. Enjoy free WiFi, free parking, and a sauna. Popular attractions Sabindo Plaza and Tawau State Library are located nearby.
Parking included
Free WiFi

LA Hotel Tawau
No. 299 Jalan St. Patrick, Off Jalan Belunu Tawau Sabah
12.04 km from city centre
Stay at this hotel in Tawau. Enjoy free parking, breakfast (surcharge), and a 24-hour front desk. Popular attractions Sabindo Plaza and Tawau State Library are located nearby.
Parking included
Air conditioning
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.
Top family friendly Tawau hotel deals

Heritage Hotel
TB 210-312 Jalan Bunga Tawau Sabah
7.8/10 Good! (112 reviews)
Top cheap Tawau hotel deals

Hotel O Astana Hotel
TB 4713 Lot 2 Ground Floor Tawau Sabah
The price is CA $17 per night from Mar 29 to Mar 30
CA $17
CA $22 total
Mar 29 - Mar 30
includes taxes & fees
Tawau hotels essential information
Accommodation | 36 hotels |
|---|---|
Lowest Price | CA $22 |
Highest Price | CA $101 |
Popular hotels | Borneo Royale Hotel, Heritage Hotel, Shervinton Executive Boutique Hotel, Check Inn Hotel Tawau, Hotel O Astana Hotel, Hotel Emas Tawau, MB Hotel, Prince Hotel, LA Hotel Tawau |
Frequently asked questions
Recent Tawau hotel reviews by fellow wanderers

Heritage Hotel
5 out of 5
Posted 3 months ago
Travelocity Verified Review
"Room was spacious., so as toilet.
Staff were so kind and always ready when you need any help. "
A verified traveller stayed at Heritage Hotel








