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

2 Star Hotels in Tawau

City, hotel name, or address

Dates

Travelers

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

2 Star Hotels in Tawau

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Tawau on Hotels.com. These Tawau 2 Star Hotels consistently deliver on quality, location and traveler experience. Last updated on October 18, 2026.

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.

1. I-FLY HOTEL

Tawau

CNY205

CNY237 total

includes taxes & fees

Nov 16 - Nov 17

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 multi-story building with a cafe named Tawaurian Cafe and a hotel named Prince Hotel.

A hotel room with a wooden door, a bedside lamp, a mirror, and a small potted plant.

2. Heritage Hotel

Tawau

CNY150

CNY193 total

includes taxes & fees

Nov 18 - Nov 19

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.

3. Grand City Hotel Tawau

Tawau

CNY170

CNY200 total

includes taxes & fees

Nov 16 - Nov 17

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 clean, modern hallway with a metal railing, a door with a light fixture, and a tiled floor.

A reception desk with a tiled wall, a clock, framed certificates, and a potted plant.

4. Pertama Lodge

Tawau

CNY129

CNY156 total

includes taxes & fees

Nov 18 - Nov 19

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 narrow hallway with wooden flooring and beige walls, leading to a door at the end.

5. Prince Hotel

Tawau

CNY135

CNY176 total

includes taxes & fees

Nov 18 - Nov 19

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 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.

6. OYO 89568 Mangrove Hotel

Tawau

CNY135

CNY162 total

includes taxes & fees

Nov 16 - Nov 17

A hotel lobby with a reception desk, a red sofa, a wooden coffee table, and a view of the street outside.

A hotel entrance with a 'Welcome' sign, glass doors, and potted plants.

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.

7. Hotel O Astana Hotel

Tawau

CNY101

CNY131 total

includes taxes & fees

Nov 16 - Nov 17

See more properties

Top landmarks in Tawau

Tawau State Library

7.4/10 (6 reviews)

Tawau State Library is worth a visit, located 7.8 mi (12.6 km) from central Tawau.

See properties

Tawau Golf Club

5.6/10 (5 reviews)

You might want to play some rounds at Tawau Golf Club, located 7.2 mi (11.5 km) from central Tawau.

See properties

Tawau Tanjung Market

8.6/10 (14 reviews)

If you like strolling among the stalls, you might want to head out to Tawau Tanjung Market when visiting Tawau. Splash some more cash at Tawau Fish Market and Sabindo Plaza.

See properties

Tawau Hills Park

5.0/10 (4 reviews)

Tawau Hills Park is 7.3 mi (11.7 km) from central Tawau, why not stop by during your stay.

See properties

Al-Kauthar Mosque

9.0/10 (9 reviews)

Al-Kauthar Mosque is 7.7 mi (12.3 km) from central Tawau, why not stop by during your stay.

See properties

Tawau Fish Market

8.0/10 (10 reviews)

If you like haggling for the best price, you might want to head out to Tawau Fish Market when visiting Tawau. Splash some more cash at Tawau Tanjung Market and Sabindo Plaza.

See properties

Bukit Gemok Forest Reserve

6.8/10 (8 reviews)

You might want to get your camera out and head to Bukit Gemok Forest Reserve— just one of the landmarks located 7 mi (11.3 km) from central Tawau.

See properties

St. Patrick's Anglican Church

5.6/10 (4 reviews)

St. Patrick's Anglican Church is 7.5 mi (12.1 km) from central Tawau, why not stop by during your stay.

See properties