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

Adults Only in Tawau

  • 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 Adults Only

Tonight
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Tawau adults-only hotels

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 hotel room with a bed, a desk, a chair, a sofa, and a window with curtains.
A hotel room with a bed, a desk with a chair, a television, a thermostat, and a trash bin.

1. I-FLY HOTEL

I-FLY HOTEL
Tawau
S$45
includes taxes & fees
5 Oct - 6 Oct
I-FLY 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 hotel reception area with a marble floor, wooden furniture, a reception desk, and a television displaying "Check Inn Hotel".
A hotel elevator with walls covered in repeated text saying "Check Inn Hotel Check".
A modern bathroom with a glass-enclosed shower, a hairdryer, and a toilet.

2. Check Inn Hotel Tawau

Check Inn Hotel Tawau
Tawau
Australia
Lisa
S$40
includes taxes & fees
5 Oct - 6 Oct
Check Inn Hotel Tawau
A multi-story hotel with balconies, large windows, and a neon sign indicating it is the Heritage Hotel.
A hotel room with a large bed, a desk with a mirror, a telephone, and two bedside lamps.
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
S$37
includes taxes & fees
19 Oct - 20 Oct
Heritage Hotel
Sherinton Boutique Hotel with a prominent sign, multiple floors, and a well-lit facade.
A hotel room with a bed, a desk, a chair, a small table, and an air conditioning unit.
A hotel reception area with a reception desk, a television, and a wall with a sign.
An outdoor seating area with tables and chairs, a railing, and a view of the city at night.

4. Shervinton Executive Boutique Hotel

Shervinton Executive Boutique Hotel
Tawau
Australia
Carla
S$39
includes taxes & fees
18 Oct - 19 Oct
Shervinton Executive Boutique Hotel
A modern reception area with a marble wall, a reception desk with computers, and a chandelier.
A hallway with a wooden floor leading to a door labeled "Premier Floor".
A hotel room with a large bed, two bedside tables with lamps, a wall-mounted painting, and a patterned carpet.
The exterior of MB Hotel with a modern facade, large glass windows, and a red carpet leading to the entrance.

5. MB Hotel

MB Hotel
Tawau
Taiwan
Cheng
S$56
includes taxes & fees
7 Oct - 8 Oct
MB Hotel
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 hotel room with a wooden headboard, a large bed with white bedding, a wooden floor, and a door leading to another room.
A reception desk with a digital alarm panel, a potted orchid, and flags.

6. City Garden Hotel

City Garden Hotel
Tawau
Singapore
Sander
S$31
includes taxes & fees
1 Nov - 2 Nov
City Garden 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 narrow hallway with wooden flooring and beige walls, leading to a door at the end.

7. Prince Hotel

Prince Hotel
Tawau
Malaysia
Leong Sze
S$33
includes taxes & fees
5 Oct - 6 Oct
Prince Hotel
A modern lobby with a central seating area featuring egg-shaped chairs and a small table.
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.
A modern interior with a black wall and a sign reading "LOUNGE".

8. Borneo Royale Hotel

Borneo Royale Hotel
Tawau
Malaysia
Tc. Wong Sack
S$36
includes taxes & fees
18 Oct - 19 Oct
Borneo Royale Hotel
A modern hotel room with a bed, a TV mounted on the wall, a bedside table, and a window with a view.
A small bathroom with a toilet, a shower, a sink, and a towel rack.
A multi-story building with a modern design, featuring large windows and a flat roof.
A reception area with a reception desk, a sofa, a potted plant, and a staircase.

9. Grand City Hotel Tawau

Grand City Hotel Tawau
Tawau
S$38
includes taxes & fees
14 Oct - 15 Oct
Grand City Hotel Tawau
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 reception desk with a tiled wall, a clock, framed certificates, and a potted plant.
A hotel named Pertama Lodge with a signboard, outdoor seating, and a parked car.

10. Pertama Lodge

Pertama Lodge
Tawau
United States
Jennifer Erin
S$27
includes taxes & fees
9 Oct - 10 Oct
Pertama Lodge
View all properties

Top Tawau Hotel Reviews

Explore a world of travel with Expedia