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

21 May - 22 May
Tonight
Check prices in Tawau for tonight, 21 May - 22 May
22 May - 23 May
Tomorrow night
Check prices in Tawau for tomorrow night, 22 May - 23 May

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 AU$78 per night from 1 Jun to 2 Jun
AU$78
per night
1 Jun - 2 Jun
Located in Tawau, Borneo Royale Hotel is within a 5-minute drive of St. Patrick's Anglican Church and Al-Kauthar Mosque.
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
The price is AU$35 per night from 4 Jun to 5 Jun
AU$35
per night
4 Jun - 5 Jun
With a stay at City Garden Hotel, you'll be centrally located in Tawau, steps from Tawau District Library and within a 5-minute walk of 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
With a stay at Balung River Eco Resort - Hostel in Tawau, you'll be 27.2 mi (43.8 km) from St. Patrick's Anglican Church and 27.4 mi (44 km) from Al-Kauthar ...
Get rates
Balung River Eco Resort - Hostel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
With a stay at Pertama Lodge in Tawau, you'll be within a 5-minute drive of Wisma Persekutuan Tawau and Bukit Gemok Forest Reserve.
Get rates
Pertama Lodge
MB Hotel

MB Hotel

3 out of 5
TB 339 Jalan Masjid, Tawau, Sabah
The price is AU$40 per night from 28 May to 29 May
AU$40
per night
28 May - 29 May
With a stay at MB Hotel in Tawau, you'll be within a 10-minute walk of St. Patrick's Anglican Church and Tawau Tanjung Market.
MB 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 AU$42 per night from 28 May to 29 May
AU$42
per night
28 May - 29 May
With a stay at Check Inn Hotel Tawau in Tawau, you'll be within a 5-minute drive of Wisma Persekutuan Tawau and Hospital Besar Tawau.
Check Inn Hotel Tawau
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 AU$51 per night from 28 May to 29 May
AU$51
per night
28 May - 29 May
With a stay at Shervinton Executive Boutique Hotel, you'll be centrally located in Tawau, within a 10-minute walk of St. Patrick's Anglican Church and Wisma ...
Shervinton Executive Boutique Hotel
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
The price is AU$36 per night from 25 May to 26 May
AU$36
per night
25 May - 26 May
When you stay at Heritage Hotel in Tawau, you'll be near the beach, within a 10-minute walk of St. Patrick's Anglican Church and Wisma Persekutuan Tawau.
Heritage Hotel
OYO 43959 Astana Hotel

OYO 43959 Astana Hotel

2 out of 5
TB 4713 Lot 2 Ground Floor, Jalan Dunlop, Tawau, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$23 per night from 22 May to 23 May
AU$23
per night
22 May - 23 May
With a stay at OYO 43959 Astana Hotel in Tawau, you'll be within a 5-minute walk of Tawau Tanjung Market and Tawau Fish Market.
OYO 43959 Astana 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

If you need somewhere to crash in Tawau, you can select from 9 accommodation options within 30 kilometres of the downtown area.

Share stories and compare your travel snaps with fellow Tawau travellers at Shervinton Executive Boutique Hotel and Hotel Emas Tawau, two of the closest hotels.

Still looking for somewhere to stay? Consider the Sipadan Mangrove Resort, 14 kilometres from the downtown area. If that doesn't suit you, consider the Promenade Hotel Tawau, 13 kilometres away.

Attractions and Hotels Near Tawau

Can't keep those feet still? If you're furiously nodding in agreement, then set off and discover the wonders of the wider Sabah region. Nature lovers should visit some of Tawau's stunning rural landscapes, beaches, forests and jungle. A few other must-sees to stick on your hit list are nature museums and open-air markets. Alternatively, try your hand at some popular regional pastimes like mountain biking.

Rid yourself of the jet lag with a warm bath at the Marco Polo Hotel - Tawau. It's within an easy commute of Tawau Airport (12 kilometres from central Tawau), so you'll be feeling fresh as a daisy in no time!

Tawau hotels essential information

Accommodation
26 hotels
Lowest Price
AU$23
Highest Price
AU$78
Popular hotels
Borneo Royale Hotel, City Garden Hotel, Balung River Eco Resort - Hostel, Pertama Lodge, MB Hotel, Check Inn Hotel Tawau, Shervinton Executive Boutique Hotel, Heritage Hotel, OYO 43959 Astana Hotel

Most recent Tawau hotel reviews

OYO 43959 Astana Hotel
lastminute.com.au Verified Review
4 / 5
Stay was alright.With the price point we cant expect much.
A verified traveller stayed at OYO 43959 Astana Hotel
Posted 2 weeks ago
OYO 43959 Astana Hotel

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