Search Cheap Hotels in Tawau

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Tawau Cheap Hotels

Our top choices for Tawau cheap hotels

Interior
City Garden Hotel

City Garden Hotel

City Garden Hotel
3.0 star property
Tawau
8.8 out of 10, Excellent, (54)
"Location is good, breakfast is nice "
Singapore
657
City Garden Hotel
Standard Triple Room | Desk, iron/ironing board, free WiFi
OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
2.0 star property
Tawau
8.0 out of 10, Very good, (2)
"its quite clean just that bed is uncomfortable as spring of the mattress jut out and no longer feel comfort soft of a mattress. otherwise its good in terms of location, amenities etc"
Singapore
RADIAKHANOM
The price is Rp241.427
Rp301.216 total
includes taxes & fees
6 Jan - 7 Jan 2026
OYO 89568 Mangrove Hotel
Front of property
Check Inn Hotel Tawau

Check Inn Hotel Tawau

Check Inn Hotel Tawau
3.0 star property
Tawau
8.6 out of 10, Excellent, (40)
"Clean property Convenient Affordable"
Australia
Lisa
The price is Rp484.268
Rp563.490 total
includes taxes & fees
11 Dec - 12 Dec
Check Inn Hotel Tawau
Lobby sitting area
Pertama Lodge

Pertama Lodge

Pertama Lodge
2.5 star property
Tawau
7.8 out of 10, Good, (18)
"Location was not ideal, had to take a grab into city center where everything was located. Very basic hotel with comfortable bed and ac. "
United States
Jennifer Erin
The price is Rp255.595
Rp316.518 total
includes taxes & fees
25 Dec - 26 Dec
Pertama Lodge
Front of property – evening/night
Heritage Hotel

Heritage Hotel

Heritage Hotel
2.5 star property
Tawau
7.8 out of 10, Good, (111)
"Easy to find food stall"
Malaysia
Mama
Heritage Hotel
Deluxe Family Room | In-room safe, iron/ironing board, rollaway beds, free WiFi
Prince Hotel

Prince Hotel

Prince Hotel
2.5 star property
Tawau
7.8 out of 10, Good, (17)
"very roomy but a little old. Otherwise quite alright."
Malaysia
Leong Sze
The price is Rp351.976
Rp455.813 total
includes taxes & fees
11 Dec - 12 Dec
Prince Hotel
Front of property – evening/night
Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel
3.0 star property
Tawau
6.6 out of 10, (60)
"This property is very run down. But for one night it was acceptable. Clean bed and a shower which was adequate"
Australia
Carla
The price is Rp552.561
Rp692.502 total
includes taxes & fees
12 Dec - 13 Dec
Shervinton Executive Boutique Hotel
Minibar, free WiFi, bed sheets
Hotel Emas Tawau

Hotel Emas Tawau

Hotel Emas Tawau
3.0 star property
Tawau
6.8 out of 10, (23)
"いくつもの問題はあったものの、それなりの対応はしてもらいましたので良しとしました。静かで部屋は広々、この街ではこのホテルが一番です。"
Japan
Anonymous traveller
The price is Rp608.465
Rp758.469 total
includes taxes & fees
11 Dec - 12 Dec
Hotel Emas Tawau
Lobby
Hotel O Astana Hotel

Hotel O Astana Hotel

Hotel O Astana Hotel
2.0 star property
Tawau
6.2 out of 10, (21)
"Stay was alright.With the price point we cant expect much."
Singapore
Raja
The price is Rp256.937
Rp330.915 total
includes taxes & fees
14 Dec - 15 Dec
Hotel O Astana Hotel
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.
View all properties

Top Tawau Hotel Reviews

Explore a world of travel with Expedia

Frequently asked questions

What is Tawau like for travellers on a budget?
Tawau offers cheap accommodation options and a variety of places to visit, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Tawau Hills Park, Tawau Federal House and Tawau State Library.
When is the best time for a budget trip to Tawau?
Weather is probably a major factor when you plan your trip to Tawau, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually April and May, with an average temperature of 27°C, while the coldest months are February and July, with an average of 26°C. The snowiest months in Tawau are May, April, January and February, with each month seeing an average of 64 cm of snowfall.
What is there to see and do in Tawau?
You won't need to spend big to find things to see and do in Tawau. You can budget for the top local attractions on your list, and then make time for sights and activities that are easy on the wallet. Hunt for bargains with some shopping at Tawau Tanjung Market and Tawau Fish Market, or get outdoors at Tawau Hills Park.
How can I get to Tawau and get around on a budget?
Looking at these ways to get around Tawau can help keep you on budget. The most convenient airport is 10.8 mi (17.4 km) from the centre in Tawau (TWU). Tawau might not have many public transport options so a car rental could be a reasonable alternative to see the area.