Book Tawau hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Tawau

Cheap Tawau hotels

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 NZ$126 per night from 30 Mar to 31 Mar
NZ$126
30 Mar - 31 Mar
includes taxes & fees
Stay at this spa hotel in Tawau. Enjoy free Wi-Fi, a full-service spa and room service. Popular attractions Eastern Plaza Shopping Center and Eastern Cineplex ...
Opens in a new windowBorneo 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
The price is NZ$51 per night from 31 Mar to 1 Apr
NZ$51
31 Mar - 1 Apr
includes taxes & fees
Stay at this hotel in Tawau. Enjoy free Wi-Fi, room service and a 24-hour front desk. Popular attractions Sabindo Plaza and Tawau State Library are located ...
Opens in a new windowHeritage Hotel
Hotel O Astana Hotel

Hotel O Astana Hotel

2 out of 5
TB 4713 Lot 2 Ground Floor Tawau Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$25 per night from 31 Mar to 1 Apr
NZ$25
31 Mar - 1 Apr
includes taxes & fees
Stay at this hotel in Tawau. Enjoy free Wi-Fi, free parking and room service. Popular attractions Tawau Fish Market and Tawau Tanjung Market are located ...
Opens in a new windowHotel O Astana Hotel
Save an average of 15% on thousands of hotels when you're signed in
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 NZ$75 per night from 30 Mar to 31 Mar
NZ$75
30 Mar - 31 Mar
includes taxes & fees
Stay at this spa hotel in Tawau. Enjoy free Wi-Fi, free valet parking and a full-service spa. Popular attractions Sabindo Plaza and Tawau State Library are located ...
Opens in a new windowShervinton Executive Boutique Hotel
Check Inn Hotel Tawau

Check Inn Hotel Tawau

3 out of 5
TB 248, Jalan Bunga Tawau Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$62 per night from 28 Apr to 29 Apr
NZ$62
28 Apr - 29 Apr
includes taxes & fees
Stay at this hotel in Tawau. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Popular attractions Sabindo Plaza and Tawau State Library are located ...
Opens in a new windowCheck Inn Hotel Tawau
Hotel Emas Tawau

Hotel Emas Tawau

3 out of 5
TB 2103, North Road Tawau Sabah
The price is NZ$81 per night from 30 Mar to 31 Mar
NZ$81
30 Mar - 31 Mar
includes taxes & fees
Stay at this hotel in Tawau. Enjoy free Wi-Fi, 24-hour room service and a sauna. Popular attractions Tawau Tanjung Market and Tawau Fish Market are located ...
Opens in a new windowHotel Emas Tawau
Prince Hotel

Prince Hotel

2.5 out of 5
TB 208 & 209 Jalan Bunga Tawau Sabah
The price is NZ$49 per night from 30 Mar to 31 Mar
NZ$49
30 Mar - 31 Mar
includes taxes & fees
Stay at this hotel in Tawau. Enjoy free Wi-Fi, free parking and a sauna. Popular attractions Sabindo Plaza and Tawau State Library are located nearby.
Opens in a new windowPrince Hotel
LA Hotel Tawau

LA Hotel Tawau

3 out of 5
No. 299 Jalan St. Patrick, Off Jalan Belunu Tawau Sabah
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 ...
Opens in a new windowLA Hotel Tawau
Blu Sentral Hotel

Blu Sentral Hotel

2 out of 5
TB 96, Kubota Sentral, Jalan Kubota Sentral, Kubota Sentral Tawau Sabah
Stay at this hotel in Tawau. Enjoy free parking, a 24-hour front desk and daily housekeeping. Popular attractions Eastern Cineplex and Eastern Plaza Shopping ...
Opens in a new windowBlu Sentral Hotel
Don't see what you're looking for?
See all available properties in Tawau
View all properties
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.

Hotels In Tawau

Researching hotels in Sabah, specifically in or around Tawau? lastminute.co.nz can sort it out.

Hotel choices situated close to Tawau's CBD are a little limited, however, you'll find the Shervinton Executive Boutique Hotel and Hotel Emas Tawau are within easy driving distance.

The Promenade Hotel Tawau is positioned 11 kilometres from the heart of Tawau. Alternatively, the Marco Polo Hotel - Tawau is positioned 13 kilometres away. The MB Hotel and also the Prince Hotel are alternative options around Tawau.

But wait, there's more! Don't leave before checking out what there is to see and do in wider Sabah. Explore the nature museums in Sabah. Outdoorsy types should also take the time to enjoy its rural landscapes, beaches and forests. Adventurous tourists can also try their hand at mountain biking and mountain climbing in this part of Malaysia.

Tawau Airport is situated 11 kilometres from the centre of Tawau. If you choose to stay nearby, you can easily secure a room at the Shervinton Executive Boutique Hotel or the Hotel Emas Tawau.

Tawau hotels essential information

Accommodation
36 hotels
Lowest Price
NZ$25
Highest Price
NZ$126
Popular hotels
Borneo Royale Hotel, Heritage Hotel, Hotel O Astana Hotel, Shervinton Executive Boutique Hotel, Check Inn Hotel Tawau, Hotel Emas Tawau, Prince Hotel, LA Hotel Tawau, Blu Sentral Hotel

Most recent Tawau hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.