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

Find Tawau Budget Hotels from S$18

  • 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 Budget Hotels

Tonight
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 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 dining area with a large wooden table, four chairs, and pendant lights.
A hotel room with a bed, a desk, a chair, a sofa, and a window with curtains.
A hotel room with a bed, a desk with a chair, a television, a thermostat, and a trash bin.

1. I-FLY HOTEL

I-FLY HOTEL
Tawau
S$45
includes taxes & fees
5 Oct - 6 Oct
I-FLY HOTEL
A multi-story hotel with balconies, large windows, and a neon sign indicating it is the Heritage Hotel.
A hotel room with a large bed, a desk with a mirror, a telephone, and two bedside lamps.
A spacious lobby with a high ceiling, a staircase, and a seating area with sofas.
A multi-story building with a cafe named Tawaurian Cafe and a hotel named Prince Hotel.

2. Heritage Hotel

Heritage Hotel
Tawau
Malaysia
Shah Rill
S$37
includes taxes & fees
19 Oct - 20 Oct
Heritage Hotel
A multi-story building with a red and grey facade, multiple windows, and a sign for City Garden Hotel Tawau.
A hotel room with a wooden headboard, a large bed with white bedding, a wooden floor, and a door leading to another room.
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.

3. City Garden Hotel

City Garden Hotel
Tawau
Singapore
Sander
S$31
includes taxes & fees
1 Nov - 2 Nov
City Garden Hotel
A hotel lobby with a reception desk, a red sofa, a wooden coffee table, and a view of the street outside.
A modern elevator with a metallic finish and a bright orange interior, situated in a hallway with wooden flooring and white walls.
A hotel corridor with a wooden floor, large windows with curtains, an orange accent wall, and a small table with a vase.
A hotel room with two beds, each with a black headboard and white bedding. There are red pillows with the logo "OYO" on them. The room has a brown curtain on one side and a white wall with two framed pictures.

4. Hotel O Astana Hotel

Hotel O Astana Hotel
Tawau
Singapore
Raja
S$18
includes taxes & fees
5 Oct - 6 Oct
Hotel O Astana Hotel
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.
A hotel named Pertama Lodge with a signboard, outdoor seating, and a parked car.
A reception desk with a tiled wall, a clock, framed certificates, and a potted plant.
A clean, modern hallway with a metal railing, a door with a light fixture, and a tiled floor.

5. Pertama Lodge

Pertama Lodge
Tawau
United States
Jennifer Erin
S$27
includes taxes & fees
1 Nov - 2 Nov
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 hotel elevator with walls covered in repeated text saying "Check Inn Hotel Check".
A hotel reception area with a marble floor, wooden furniture, a reception desk, and a television displaying "Check Inn Hotel".

6. Check Inn Hotel Tawau

Check Inn Hotel Tawau
Tawau
Australia
Lisa
S$40
includes taxes & fees
5 Oct - 6 Oct
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.

7. Prince Hotel

Prince Hotel
Tawau
Malaysia
Leong Sze
S$33
includes taxes & fees
5 Oct - 6 Oct
Prince Hotel
A staircase with a handrail, a light fixture, and a window with blinds.
A room with a wooden desk, a chair, a television mounted on the wall, and a black metal shelf unit.
A multi-story building with various commercial establishments, including a hotel named 'Mangrove Hotel' and a store named 'WISMA HAKKA'.
A hotel room with two beds, a desk, a TV, and a wall-mounted air conditioner.

8. OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
Tawau
Singapore
RADIAKHANOM
S$23
includes taxes & fees
5 Oct - 6 Oct
OYO 89568 Mangrove 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 Golf Club, Tawau Hills Park 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.

Explore a world of travel with Expedia