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 dining area with a large wooden table, four chairs, and pendant lights.

A modern interior with a wooden wall panel, a unique wooden coffee table, and a small round table.

A hotel room with a bed, a desk, a chair, a sofa, and a window with curtains.

1. I-FLY HOTEL

Tawau

CNY184

CNY215 total

includes taxes & fees

Nov 1 - Nov 2

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 large bed, a desk with a mirror, a telephone, and two bedside lamps.

2. Heritage Hotel

Tawau

CNY150

CNY193 total

includes taxes & fees

Oct 19 - Oct 20

A hotel room with a bed, a desk, a chair, a TV, and an air conditioning unit.

A multi-story building with a modern design, featuring large windows and a flat roof.

A modern hotel room with a bed, a TV mounted on the wall, a bedside table, and a window with a view.

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

Oct 18 - Oct 19

A hotel room with two beds, a desk with a chair, a TV, and a window with curtains.

A cinema lobby with a yellow car ride, movie posters, and red decorations.

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.

4. Pertama Lodge

Tawau

CNY116

CNY142 total

includes taxes & fees

Oct 22 - Oct 23

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

5. Prince Hotel

Tawau

CNY135

CNY176 total

includes taxes & fees

Oct 18 - Oct 19

A staircase with a handrail, a light fixture, and a window with blinds.

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.

A reception area with a red and black sofa set, a glass partition, and a painting on the wall.

6. OYO 89568 Mangrove Hotel

Tawau

CNY114

CNY139 total

includes taxes & fees

Oct 20 - Oct 21

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 entrance with a 'Welcome' sign, glass doors, and potted plants.

7. Hotel O Astana Hotel

Tawau

CNY84

CNY112 total

includes taxes & fees

Oct 21 - Oct 22

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