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

Tawau Budget Hotels from RM72

  • 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
29 Sept - 30 Sept
Tomorrow
30 Sept - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

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 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 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
RM101
RM129 total
includes taxes & fees
30 Sept - 1 Oct
City Garden Hotel
A modern reception area with a wooden reception desk, a large abstract mural, and a polished marble floor.
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.
A hotel room with a bed, a desk with a chair, a television, a thermostat, and a trash bin.

2. I-FLY HOTEL

I-FLY HOTEL
Tawau
RM126
RM146 total
includes taxes & fees
1 Oct - 2 Oct
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 clean, modern hallway with a metal railing, a door with a light fixture, and a tiled floor.
A cinema lobby with a yellow car ride, movie posters, and red decorations.

3. Pertama Lodge

Pertama Lodge
Tawau
United States
Jennifer Erin
RM81
RM98 total
includes taxes & fees
1 Oct - 2 Oct
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".

4. Check Inn Hotel Tawau

Check Inn Hotel Tawau
Tawau
Australia
Lisa
RM129
RM149 total
includes taxes & fees
28 Oct - 29 Oct
Check Inn Hotel Tawau
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'.

5. OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
Tawau
Singapore
RADIAKHANOM
RM58
RM72 total
includes taxes & fees
1 Oct - 2 Oct
OYO 89568 Mangrove Hotel
Sherinton Boutique Hotel with a prominent sign, multiple floors, and a well-lit facade.
A hotel reception area with a reception desk, a television, and a wall with a sign.
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.

6. Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel
Tawau
Australia
Carla
RM106
RM125 total
includes taxes & fees
11 Oct - 12 Oct
Shervinton Executive Boutique Hotel
A multi-story hotel with balconies, large windows, and a neon sign indicating it is the Heritage 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.
A multi-story building with a cafe named Tawaurian Cafe and a hotel named Prince Hotel.

7. Heritage Hotel

Heritage Hotel
Tawau
Malaysia
Shah Rill
RM101
RM130 total
includes taxes & fees
6 Oct - 7 Oct
Heritage Hotel
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 restaurant with tables set for dining, a potted plant, and a view of the cityscape.
A buffet setup with various food items and a view of the cityscape through large windows.

8. Borneo Royale Hotel

Borneo Royale Hotel
Tawau
Malaysia
Tc. Wong Sack
RM99
RM116 total
includes taxes & fees
11 Oct - 12 Oct
Borneo Royale 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 narrow hallway with wooden flooring and beige walls, leading to a door at the end.
A hotel lobby with a reception desk, a staircase, and a seating area.

9. Prince Hotel

Prince Hotel
Tawau
Malaysia
Leong Sze
RM92
RM118 total
includes taxes & fees
30 Sept - 1 Oct
Prince 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 reception area with a reception desk, a sofa, a potted plant, and a staircase.

10. Grand City Hotel Tawau

Grand City Hotel Tawau
Tawau
RM115
RM134 total
includes taxes & fees
29 Sept - 30 Sept
Grand City Hotel Tawau
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