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

Cheap Hotels & Resorts in Tawau from NZ$30

  • 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

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 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.

1. City Garden Hotel

City Garden Hotel
3.0 star property
Tawau
8.6 out of 10, Excellent, (59 reviews)
"Simple but ok hotel in Tawau for in-transit travellers. I only stayed one night, which was ok."
Singapore
Sander
The price is NZ$44
includes taxes & fees
6 Nov - 7 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.

2. Check Inn Hotel Tawau

Check Inn Hotel Tawau
3.0 star property
Tawau
8.4 out of 10, Very good, (43 reviews)
"Clean property Convenient Affordable"
Australia
Lisa
The price is NZ$60
includes taxes & fees
6 Nov - 7 Nov
Check Inn Hotel Tawau
A multi-story hotel with balconies, large windows, and a neon sign indicating it is the Heritage Hotel.

3. Heritage Hotel

Heritage Hotel
2.5 star property
Tawau
7.8 out of 10, Good, (113 reviews)
"Room was spacious., so as toilet. Staff were so kind and always ready when you need any help. "
Malaysia
Shah Rill
The price is NZ$52
includes taxes & fees
22 Nov - 23 Nov
Heritage Hotel
A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

4. Pertama Lodge

Pertama Lodge
2.5 star property
Tawau
7.8 out of 10, Good, (19 reviews)
"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 NZ$40
includes taxes & fees
6 Dec - 7 Dec
Pertama Lodge
A hotel room with two beds, a desk, and an air conditioning unit.

5. Prince Hotel

Prince Hotel
2.5 star property
Tawau
7.8 out of 10, Good, (17 reviews)
"very roomy but a little old. Otherwise quite alright."
Malaysia
Leong Sze
The price is NZ$44
includes taxes & fees
11 Nov - 12 Nov
Prince Hotel
A modern lobby with a central seating area featuring egg-shaped chairs and a small table.

6. Borneo Royale Hotel

Borneo Royale Hotel
4.0 star property
Tawau
7.0 out of 10, Good, (197 reviews)
"near to event venue"
Malaysia
Tc. Wong Sack
The price is NZ$82
includes taxes & fees
6 Dec - 7 Dec
Borneo Royale Hotel
A hotel room with a large bed, bedside lamps, a television, and a wooden headboard.

7. Hotel Emas Tawau

Hotel Emas Tawau
3.0 star property
Tawau
6.8 out of 10, (23 reviews)
"いくつもの問題はあったものの、それなりの対応はしてもらいましたので良しとしました。静かで部屋は広々、この街ではこのホテルが一番です。"
Japan
Anonymous traveller
The price is NZ$71
includes taxes & fees
6 Dec - 7 Dec
Hotel Emas Tawau
Room

8. Marco Polo Hotel - Tawau

Marco Polo Hotel - Tawau
2.0 star property
Tawau
6.8 out of 10, (20 reviews)
"Comfortable n value for money"
Malaysia
Mohammad Zakariah
Marco Polo Hotel - Tawau
Sherinton Boutique Hotel with a prominent sign, multiple floors, and a well-lit facade.

9. Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel
3.0 star property
Tawau
6.6 out of 10, (61 reviews)
"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 NZ$62
includes taxes & fees
7 Nov - 8 Nov
Shervinton Executive Boutique Hotel
A staircase with a handrail, a light fixture, and a window with blinds.

10. OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
2.0 star property
Tawau
7.0 out of 10, Good, (4 reviews)
"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 NZ$38
includes taxes & fees
10 Nov - 11 Nov
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.

11. Grand City Hotel Tawau

Grand City Hotel Tawau
2.0 star property
Tawau
The price is NZ$56
includes taxes & fees
6 Nov - 7 Nov
Grand City Hotel Tawau
A building with a sign reading 'T-HOTEL' indicating a hotel establishment.

12. T Hotel

T Hotel
2.0 star property
Tawau
T Hotel
Lobby

13. The Dream Hotel

The Dream Hotel
2.5 star property
Tawau
The Dream Hotel
A hotel lobby with a reception desk, a red sofa, a wooden coffee table, and a view of the street outside.

14. Hotel O Astana Hotel

Hotel O Astana Hotel
2.0 star property
Tawau
6.2 out of 10, (21 reviews)
"Stay was alright.With the price point we cant expect much."
Singapore
Raja
The price is NZ$30
includes taxes & fees
3 Dec - 4 Dec
Hotel O Astana Hotel
A modern reception area with a wooden reception desk, a large abstract mural, and a polished marble floor.

15. I-FLY HOTEL

I-FLY HOTEL
2.0 star property
Tawau
8.0 out of 10, Very good, (3 reviews)
The price is NZ$63
includes taxes & fees
6 Nov - 7 Nov
I-FLY HOTEL
Front of property – evening/night

16. Indah Inn

Indah Inn
3.0 star property
Tawau
9.0 out of 10, Wonderful, (2 reviews)
"Got Taman rekreasi nearby ang the entrance is RM 5 for Malaysian. No window so the air is not fresh. No hair dryer inside the room. Airport transfer for early morning should ask first at the counter. The bad things is really bad smell in the surrounding area."
Malaysia
Sheng Charn
The price is NZ$52
includes taxes & fees
19 Nov - 20 Nov
Indah Inn
A hotel entrance with a glass door, a wooden desk, and a chair inside.

17. I-Vista Hotel

I-Vista Hotel
2.0 star property
Tawau
6.0 out of 10, (1 review)
"Located in the heart of business centre. Very convenient to go anywhere just by walking. Good place."
Malaysia
Taner Industrial Technology Sdn Bhd
The price is NZ$97
includes taxes & fees
6 Dec - 7 Dec
I-Vista Hotel
A hotel room with a bed, a desk, a chair, a lamp, and a window with curtains.

18. Vista Hotel

Vista Hotel
2.0 star property
Tawau
The price is NZ$92
includes taxes & fees
4 Dec - 5 Dec
Vista Hotel
A hotel room with two beds, a sofa, a dining table, and a decorative plant.

19. Old Time

Old Time
2.0 star property
Tawau
The price is NZ$114
includes taxes & fees
7 Nov - 8 Nov
Old Time
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

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.