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
Stay at this 4-star spa hotel in Tawau. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bukit Gemok Forest Reserve and St. Patrick's ...
Borneo Royale Hotel
City Garden Hotel

City Garden Hotel

3 out of 5
TB457, TB458 & TB459, Lot 92/93/94, Blk M, Bandar Sabindo, Tawau, Sabah
Stay at this 3-star hotel in Tawau. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Tawau District Library and Wisma Persekutuan ...
City Garden Hotel
Balung River Eco Resort - Hostel

Balung River Eco Resort - Hostel

2 out of 5
Mile 33, Apas Balung, Locked Bag No. 30, Tawau, Sabah
Stay at this hostel in Tawau. Enjoy free parking, breakfast (surcharge), and room service.
Balung River Eco Resort - Hostel
Save an average of 15% on thousands of hotels when you're signed in
Pertama Lodge

Pertama Lodge

2.5 out of 5
TB3534, TB3435, TB3536, Lot 43-45, Block E , Pertama Commercial Centre, Tawau, Sabah
Fully refundableReserve now, pay when you stay
Stay at this hotel in Tawau. Enjoy free WiFi, free parking, and spa treatment rooms. Popular attractions Bukit Gemok Forest Reserve and St. Patrick's Anglican ...
Pertama Lodge
MB Hotel

MB Hotel

3 out of 5
TB 339 Jalan Masjid, Tawau, Sabah
The price is NZ$46 per night from 28 May to 29 May
NZ$46
per night
28 May - 29 May
Stay at this 3-star business-friendly hotel in Tawau. Enjoy free WiFi, free parking, and room service. Popular attractions Tawau District Library and St. Patrick's ...
MB 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 NZ$57 per night from 3 Jun to 4 Jun
NZ$57
per night
3 Jun - 4 Jun
Stay at this 3-star spa hotel in Tawau. Enjoy free WiFi, free valet parking, and a full-service spa. Our guests praise the property condition in our reviews. ...
Shervinton 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$48 per night from 28 May to 29 May
NZ$48
per night
28 May - 29 May
Stay at this 3-star hotel in Tawau. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Tawau District Library and Wisma Persekutuan ...
Check Inn Hotel Tawau
Heritage Hotel

Heritage Hotel

2.5 out of 5
TB 210-312 Jalan Bunga, Fajar Complex, Tawau, Sabah
Fully refundableReserve now, pay when you stay
Stay at this hotel in Tawau. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions Tawau District Library and St. Patrick's Anglican Church ...
Heritage Hotel
Hotel Emas Tawau

Hotel Emas Tawau

2.5 out of 5
TB 2103, North Road, Tawau, Sabah
The price is NZ$65 per night from 28 May to 29 May
NZ$65
per night
28 May - 29 May
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 ...
Hotel Emas Tawau
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
26 hotels
Lowest Price
NZ$46
Highest Price
NZ$65
Popular hotels
Borneo Royale Hotel, City Garden Hotel, Balung River Eco Resort - Hostel, Pertama Lodge, MB Hotel, Shervinton Executive Boutique Hotel, Check Inn Hotel Tawau, Heritage Hotel, Hotel Emas Tawau

Most recent Tawau hotel reviews

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