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

City Garden Hotel
TB457, TB458 & TB459, Lot 92/93/94, Blk M, Bandar Sabindo, Tawau, Sabah
12.61 km from city centre
The price is CA $30 per night
CA $30
CA $38 total
includes taxes & fees
23 Feb - 24 Feb
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 Tawau are located nearby.
Free WiFi
Air conditioning

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 $62 per night
CA $62
CA $70 total
includes taxes & fees
8 Mar - 9 Mar
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 Anglican Church are located nearby.
Spa
Parking included

Hotel Emas Tawau
TB 2103, North Road, Tawau, Sabah
12.75 km from city centre
The price is CA $47 per night
CA $47
CA $59 total
includes taxes & fees
2 Mar - 3 Mar
Stay at this 3-star 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

Pertama Lodge
TB3534, TB3435, TB3536, Lot 43-45, Block E , Pertama Commercial Centre, Tawau, Sabah
Free cancellation
Reserve now, pay when you stay
11.27 km from city centre
The price is CA $24 per night
CA $24
CA $29 total
includes taxes & fees
9 Mar - 10 Mar
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 Church are located nearby.
Parking included
Free WiFi

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 $47 per night
CA $47
CA $58 total
includes taxes & fees
24 Feb - 25 Feb
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. Popular attractions Tawau District Library and St. Patrick's Anglican Church are located nearby.
Spa
Parking included

MB Hotel
TB 339 Jalan Masjid, Tawau, Sabah
12.4 km from city centre
The price is CA $35 per night
CA $35
CA $45 total
includes taxes & fees
24 Feb - 25 Feb
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 Anglican Church are located nearby.
Parking included
Free WiFi

Balung River Eco Resort - Hostel
Mile 33, Apas Balung, Locked Bag No. 30, Tawau, Sabah
15.05 km from city centre
Stay at this hostel in Tawau. Enjoy free parking, breakfast (surcharge), and room service.
Pool
Parking included

OYO 89568 Mangrove Hotel
TB 197, Jalan Bakau, Bandar Tawau, Tawau, Sabah
12.74 km from city centre
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 located nearby.
Free WiFi
Air conditioning

Heritage Hotel
TB 210-312 Jalan Bunga, Fajar Complex, Tawau, Sabah
Free cancellation
Reserve now, pay when you stay
12.37 km from city centre
The price is CA $29 per night
CA $29
CA $38 total
includes taxes & fees
1 Mar - 2 Mar
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 are located nearby.
Free WiFi
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, Fajar Complex, Tawau, Sabah
The price is CA $29 per night from Mar. 1 to Mar. 2
CA $29
CA $38 total
includes taxes & fees
1 Mar - 2 Mar
7.8/10 Good! (108 reviews)
Top cheap Tawau hotel deals

OYO 43959 Astana Hotel
TB 4713 Lot 2 Ground Floor, Jalan Dunlop, Tawau, Sabah
The price is CA $20 per night from Feb. 23 to Feb. 24
CA $20
CA $25 total
includes taxes & fees
23 Feb - 24 Feb
6.2/10 (17 reviews)
Tawau hotels essential information
Accommodation | 36 hotels |
---|---|
Lowest Price | CA $20 |
Highest Price | CA $62 |
Popular hotels | City Garden Hotel, Borneo Royale Hotel, Hotel Emas Tawau, Pertama Lodge, Shervinton Executive Boutique Hotel, MB Hotel, Balung River Eco Resort - Hostel, OYO 89568 Mangrove Hotel, Heritage Hotel |
Frequently asked questions
Recent Tawau hotel reviews by fellow wanderers

Shervinton Executive Boutique Hotel
5 out of 5
Posted 6 months ago
Travelocity Verified Review
"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
Types of hotels
Hotels near…
Areas of Tawau
More ways to wander Tawau
Most popular
Hotels
Condos St. Pete BeachHotels in HenriettaExtended Stay Hotels TorontoHotel Wedding Venues in MiriHotel Wedding Venues in IpohHotels in Downtown TorontoCottages St. ThomasWaterpark Hotels and Resorts in Kota KinabaluPet Friendly Hotels in SibuPyramid Lake LodgeHotels with Hot Tubs in RevelstokeHotel Wedding Venues in Bukit MertajamExtended Stay Hotels Muskoka DistrictHotels near Boulevard Place
Flights
Flights from Vancouver to Burns LakeHamilton to Winnipeg (YHM - YWG)KLM Nairobi (NBO) to Toronto (YYZ) flightsWestJet Kelowna (YLW) to San José del Cabo (SJD) flightsAir Canada London (LHR) to Vancouver (YVR) flightsAir Canada London (LHR) to Montreal (YUL) flightsAir Canada Toronto (YYZ) to Calgary (YYC) flightsAir Canada Vancouver (YVR) to San Diego (SAN) flightsFlights to Raleigh