A tropical beach with clear turquoise waters, a sandy shore, and a small island in the distance.

Search Cheap Hotels in Tawau

  • 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

Tonight
22 Sept - 23 Sept
Tomorrow
23 Sept - 24 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Tawau cheap hotels

A modern reception area with a wooden reception desk, a large abstract mural, and a polished marble floor.
A hotel room with a bed, a desk with a chair, a television, a thermostat, and a trash bin.
A hotel room with a bed, a desk, a chair, a sofa, and a window with curtains.
A dining area with a large wooden table, four chairs, and pendant lights.

1. I-FLY HOTEL

I-FLY HOTEL
Tawau
Rp543.438
Rp630.419 total
includes taxes & fees
24 Sept - 25 Sept
I-FLY HOTEL
A multi-story building with a red and grey facade, multiple windows, and a sign for City Garden Hotel Tawau.
A laundromat with multiple washing machines, instructional posters, and a 24-hour service sign.
A reception desk with a digital alarm panel, a potted orchid, and flags.
A hotel corridor with a patterned carpet, wooden walls, and doors leading to rooms.

2. City Garden Hotel

City Garden Hotel
Tawau
Singapore
Sander
Rp394.886
Rp509.472 total
includes taxes & fees
23 Sept - 24 Sept
City Garden Hotel
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.
A reception desk with a tiled wall, a clock, framed certificates, and a potted plant.
A cinema lobby with a yellow car ride, movie posters, and red decorations.
A hotel named Pertama Lodge with a signboard, outdoor seating, and a parked car.

3. Pertama Lodge

Pertama Lodge
Tawau
United States
Jennifer Erin
Rp253.769
Rp317.576 total
includes taxes & fees
26 Sept - 27 Sept
Pertama Lodge
A hotel room with a large bed, a window with a view of the sea, and an air conditioning unit on the wall.
A modern bathroom with a glass-enclosed shower, a hairdryer, and a toilet.
A multi-story hotel with balconies and a sign for "Check Inn Hotel".
A hotel elevator with walls covered in repeated text saying "Check Inn Hotel Check".

4. Check Inn Hotel Tawau

Check Inn Hotel Tawau
Tawau
Australia
Lisa
Rp507.574
Rp591.686 total
includes taxes & fees
23 Sept - 24 Sept
Check Inn Hotel Tawau
A hotel room with two beds, a desk, and an air conditioning unit.
A bathroom with a white sink, a mirror, and towels hanging on a rack.
A hotel lobby with a reception desk, a staircase, and a seating area.
A hotel named PRINCE HOTEL with a green signboard, multiple floors, and several balconies.

5. Prince Hotel

Prince Hotel
Tawau
Malaysia
Leong Sze
Rp358.374
Rp466.387 total
includes taxes & fees
23 Sept - 24 Sept
Prince Hotel
Sherinton Boutique Hotel with a prominent sign, multiple floors, and a well-lit facade.
A hotel room with a bed, a desk, a chair, a small table, and an air conditioning unit.
An outdoor seating area with tables and chairs, a railing, and a view of the city at night.
A modern dining area with tables and chairs, a large window with curtains, and a view of a cityscape.

6. Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel
Tawau
Australia
Carla
Rp517.508
Rp654.166 total
includes taxes & fees
23 Sept - 24 Sept
Shervinton Executive Boutique Hotel
A multi-story hotel with balconies, large windows, and a neon sign indicating it is the Heritage Hotel.
A hotel room with a wooden door, a bedside lamp, a mirror, and a small potted plant.
A multi-story building with a cafe named Tawaurian Cafe and a hotel named Prince Hotel.
A hotel room with a large bed, a desk with a mirror, a telephone, and two bedside lamps.

7. Heritage Hotel

Heritage Hotel
Tawau
Malaysia
Shah Rill
Rp398.170
Rp513.332 total
includes taxes & fees
20 Oct - 21 Oct
Heritage Hotel
A staircase with a handrail, a light fixture, and a window with blinds.
A reception area with a red and black sofa set, a glass partition, and a painting on the wall.
A hotel room with two beds, a desk, a TV, and a wall-mounted air conditioner.
A multi-story building with various commercial establishments, including a hotel named 'Mangrove Hotel' and a store named 'WISMA HAKKA'.

8. OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
Tawau
Singapore
RADIAKHANOM
Rp246.535
Rp310.040 total
includes taxes & fees
27 Sept - 28 Sept
OYO 89568 Mangrove Hotel
A modern hotel room with a bed, a TV mounted on the wall, a bedside table, and a window with a view.
A multi-story building with a modern design, featuring large windows and a flat roof.
A small bathroom with a toilet, a shower, a sink, and a towel rack.
A hallway with a long row of red curtains, a tiled floor, and a ceiling light fixture.

9. Grand City Hotel Tawau

Grand City Hotel Tawau
Tawau
Rp450.291
Rp529.820 total
includes taxes & fees
23 Sept - 24 Sept
Grand City Hotel Tawau
A modern lobby with a central seating area featuring egg-shaped chairs and a small table.
A modern interior with a black wall and a sign reading "LOUNGE".
A modern lounge area with a glass display case and contemporary seating.
A buffet setup with various food items and a view of the cityscape through large windows.

10. Borneo Royale Hotel

Borneo Royale Hotel
Tawau
Malaysia
Tc. Wong Sack
Rp761.344
Rp865.758 total
includes taxes & fees
26 Sept - 27 Sept
Borneo Royale Hotel
View all properties

Top Tawau Hotel Reviews

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 holiday choice for budget-conscious 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 State Library and Tawau Tanjung Market.
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 Eastern Plaza Shopping Center, 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.

Explore a world of travel with Expedia