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

Cheap Hotels & Resorts in Tawau from AU$24

  • 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
26 Oct - 27 Oct
Tomorrow
27 Oct - 28 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Tawau cheap hotels

A multi-story building with a red and grey facade, multiple windows, and a sign for City Garden Hotel Tawau.
A hotel corridor with a patterned carpet, wooden walls, and doors leading to rooms.
A laundromat with multiple washing machines, instructional posters, and a 24-hour service sign.
A hotel room with a wooden headboard, a large bed with white bedding, a wooden floor, and a door leading to another room.

1. City Garden Hotel

City Garden Hotel
Tawau
Singapore
Sander
AU$34
includes taxes & fees
25 Nov - 26 Nov
City Garden Hotel
A hotel room with a large bed, a window with a view of the sea, and an air conditioning unit on the wall.
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".
A hotel reception area with a marble floor, wooden furniture, a reception desk, and a television displaying "Check Inn Hotel".

2. Check Inn Hotel Tawau

Check Inn Hotel Tawau
Tawau
Australia
Lisa
AU$47
includes taxes & fees
24 Nov - 25 Nov
Check Inn Hotel Tawau
A multi-story hotel with balconies, large windows, and a neon sign indicating it is the Heritage Hotel.
A multi-story building with a cafe named Tawaurian Cafe and a hotel named Prince Hotel.
A spacious lobby with a high ceiling, a staircase, and a seating area with sofas.
A hotel room with a wooden door, a bedside lamp, a mirror, and a small potted plant.

3. Heritage Hotel

Heritage Hotel
Tawau
Malaysia
Shah Rill
AU$41
includes taxes & fees
26 Oct - 27 Oct
Heritage Hotel
A hotel room with two beds, a desk, and an air conditioning unit.
A hotel named PRINCE HOTEL with a green signboard, multiple floors, and several balconies.
A hotel lobby with a reception desk, a staircase, and a seating area.
A bathroom with a white sink, a mirror, and towels hanging on a rack.

4. Prince Hotel

Prince Hotel
Tawau
Malaysia
Leong Sze
AU$35
includes taxes & fees
1 Nov - 2 Nov
Prince Hotel
A hotel lobby with a reception desk, a red sofa, a wooden coffee table, and a view of the street outside.
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.
A hotel entrance with a 'Welcome' sign, glass doors, and potted plants.
A hotel corridor with a wooden floor, large windows with curtains, an orange accent wall, and a small table with a vase.

5. Hotel O Astana Hotel

Hotel O Astana Hotel
Tawau
Singapore
Raja
AU$24
includes taxes & fees
26 Oct - 27 Oct
Hotel O Astana Hotel
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, a chair, a sofa, and a window with curtains.
A modern interior with a wooden wall panel, a unique wooden coffee table, and a small round table.
A dining area with a large wooden table, four chairs, and pendant lights.

6. I-FLY HOTEL

I-FLY HOTEL
Tawau
AU$46
includes taxes & fees
1 Nov - 2 Nov
I-FLY 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 clean, modern hallway with a metal railing, a door with a light fixture, and a tiled floor.

7. Pertama Lodge

Pertama Lodge
Tawau
United States
Jennifer Erin
AU$31
includes taxes & fees
25 Nov - 26 Nov
Pertama Lodge
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'.
A reception area with a red and black sofa set, a glass partition, and a painting on the wall.
A room with a wooden desk, a chair, a television mounted on the wall, and a black metal shelf unit.

8. OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
Tawau
Singapore
RADIAKHANOM
AU$30
includes taxes & fees
31 Oct - 1 Nov
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