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

23 Nov - 24 Nov
Tonight
Check prices in Tawau for tonight, 23 Nov - 24 Nov
24 Nov - 25 Nov
Tomorrow night
Check prices in Tawau for tomorrow night, 24 Nov - 25 Nov

Cheap Tawau hotels

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 ...
Get rates
City Garden Hotel
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$97 per night from 24 Nov to 25 Nov
NZ$97
includes taxes & fees
24 Nov - 25 Nov
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
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$61 per night from 30 Nov to 1 Dec
NZ$61
includes taxes & fees
30 Nov - 1 Dec
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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.
Get rates
Balung River Eco Resort - Hostel
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
The price is NZ$28 per night from 10 Dec to 11 Dec
NZ$28
includes taxes & fees
10 Dec - 11 Dec
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$48 per night from 24 Nov to 25 Nov
NZ$48
includes taxes & fees
24 Nov - 25 Nov
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
OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel

2 out of 5
TB 197, Jalan Bakau, Bandar Tawau, Tawau, Sabah
Stay at this hotel in Tawau. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Tawau Tanjung Market and Tawau Fish Market are ...
Get rates
OYO 89568 Mangrove 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
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 ...
Get rates
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 ...
Get rates
Heritage 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
31 hotels
Lowest Price
NZ$28
Highest Price
NZ$97
Popular hotels
City Garden Hotel, Borneo Royale Hotel, Shervinton Executive Boutique Hotel, Balung River Eco Resort - Hostel, Pertama Lodge, MB Hotel, OYO 89568 Mangrove Hotel, Check Inn Hotel Tawau, Heritage Hotel

Most recent Tawau hotel reviews

Shervinton Executive Boutique Hotel
lastminute.co.nz Verified Review
5 / 5
The check in staff were the best thing about this hotel. The room was very old and dusty. The shower did not work. There was no soap. The water came up thru the floor when you used the sink. The breakfast was good.
A verified traveller stayed at Shervinton Executive Boutique Hotel
Posted 3 months ago
Shervinton Executive Boutique Hotel

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