Mentadak Hotel & Accommodation Deals 2026 from NZ$31 - Fully Refundable Options - Expedia

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

Go beyond your typical stay in Mentadak

Apartment

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

14 Oct - 15 Oct

Tomorrow

15 Oct - 16 Oct

This weekend

16 Oct - 18 Oct

Next weekend

23 Oct - 25 Oct

Our top choices for Mentadak hotels

A hotel room with a large bed, a window with a view of the sea, and an air conditioning unit on the wall.

A multi-story hotel with balconies and a sign for "Check Inn Hotel".

A hotel reception area with a marble floor, wooden furniture, a reception desk, and a television displaying "Check Inn Hotel".

A modern bathroom with a glass-enclosed shower, a hairdryer, and a toilet.

1. Check Inn Hotel Tawau

Tawau

Australia

Lisa

NZ$56

includes taxes & fees

15 Oct - 16 Oct

A multi-story building with a red and grey facade, multiple windows, and a sign for City Garden Hotel Tawau.

A reception desk with a digital alarm panel, a potted orchid, and flags.

A laundromat with multiple washing machines, instructional posters, and a 24-hour service sign.

A hotel room with a wooden headboard, a large bed with white bedding, a wooden floor, and a door leading to another room.

2. City Garden Hotel

Tawau

Singapore

Sander

NZ$44

includes taxes & fees

1 Nov - 2 Nov

A spacious lobby with leather sofas, a reception desk, and a bar area.

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.

3. Heritage Hotel

Tawau

Malaysia

Shah Rill

NZ$51

includes taxes & fees

15 Oct - 16 Oct

A modern reception area with a marble wall, a reception desk with computers, and a chandelier.

A buffet setup with various dishes and a large black pot, likely for hot beverages, in a room with dark wooden walls and a tiled 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.

4. MB Hotel

Tawau

Taiwan

Cheng

NZ$109

includes taxes & fees

22 Oct - 23 Oct

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 modern dining area with tables and chairs, a large window with curtains, and a view of a cityscape.

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

5. Shervinton Executive Boutique Hotel

Tawau

Australia

Carla

NZ$59

includes taxes & fees

15 Oct - 16 Oct

A hotel room with a large bed, bedside lamps, a television, and a wooden headboard.

A banquet hall with long tables set for a formal event, featuring white tablecloths and chairs, and a ceiling with decorative lighting.

A hotel room with a large bed, a small table with a lamp, a chair, and a desk with a computer and teacup set.

A hotel room with a large bed, two bedside lamps, a wooden headboard, and a window with curtains.

6. Hotel Emas Tawau

Tawau

Japan

Anonymous traveller

NZ$69

includes taxes & fees

31 Oct - 1 Nov

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 hallway with a long row of red curtains, a tiled floor, and a ceiling light fixture.

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

7. Grand City Hotel Tawau

Tawau

NZ$53

includes taxes & fees

15 Oct - 16 Oct

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.

8. Prince Hotel

Tawau

Malaysia

Leong Sze

NZ$44

includes taxes & fees

20 Oct - 21 Oct

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

9. Pertama Lodge

Tawau

United States

Jennifer Erin

NZ$37

includes taxes & fees

14 Nov - 15 Nov

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 modern lounge area with a glass display case and contemporary seating.

A buffet setup with various food items and a view of the cityscape through large windows.

10. Borneo Royale Hotel

Tawau

Malaysia

Tc. Wong Sack

NZ$78

includes taxes & fees

14 Nov - 15 Nov

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

A hotel corridor with a wooden floor, large windows with curtains, an orange accent wall, and a small table with a vase.

11. Hotel O Astana Hotel

Tawau

Singapore

Raja

NZ$31

includes taxes & fees

15 Oct - 16 Oct

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

A room with a wooden desk, a chair, a television mounted on the wall, and a black metal shelf unit.

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

12. OYO 89568 Mangrove Hotel

Tawau

Singapore

RADIAKHANOM

NZ$35

includes taxes & fees

18 Oct - 19 Oct

A bedroom with a bed, curtains, an air conditioning unit, and a ceiling fan.

A conference room with a rectangular table, four chairs, and two laptops.

A reception area with a red counter, a clock on the wall, and a door on the right.

The exterior of Flo Inn Motel with a prominent sign, large windows, and air conditioning units.

13. OYO HOME 90768 Flo Inn Motel

Tawau

NZ$50

includes taxes & fees

12 Nov - 13 Nov

View all properties

Hotels recommended for families in Mentadak

A hotel room with a large bed, a window with a view of the sea, and an air conditioning unit on the wall.

A multi-story hotel with balconies and a sign for "Check Inn Hotel".

A hotel reception area with a marble floor, wooden furniture, a reception desk, and a television displaying "Check Inn Hotel".

A modern bathroom with a glass-enclosed shower, a hairdryer, and a toilet.

Check Inn Hotel Tawau

Tawau

NZ$56

includes taxes & fees

15 Oct - 16 Oct

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

Pertama Lodge

Tawau

NZ$37

includes taxes & fees

14 Nov - 15 Nov

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

A room with a wooden desk, a chair, a television mounted on the wall, and a black metal shelf unit.

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

OYO 89568 Mangrove Hotel

Tawau

NZ$35

includes taxes & fees

18 Oct - 19 Oct

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.

Prince Hotel

Tawau

NZ$44

includes taxes & fees

20 Oct - 21 Oct

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top Mentadak Hotel Reviews

Recent Reviews in Mentadak

City Garden Hotel

City Garden Hotel

8/10 Good

"For a one-night stay, this was a great choice. Comfy bed, friendly people. We didn’t require anything more than that."

Heritage Hotel

Heritage Hotel

10/10 Excellent

"Centrally located. Easy to walk to restaurants."

Check Inn Hotel Tawau

Check Inn Hotel Tawau

10/10 Excellent

"Clean property Convenient Affordable"

More cheap accommodation in Mentadak

Hotel O Astana Hotel

Hotel O Astana Hotel

TB 4713 Lot 2 Ground Floor Tawau Sabah

NZ$31

15 Oct - 16 Oct

includes taxes & fees

OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel

TB 197, Jalan Bakau, Bandar Tawau Tawau Sabah

NZ$35

18 Oct - 19 Oct

includes taxes & fees

Prince Hotel

Prince Hotel

TB 208 & 209 Jalan Bunga Tawau Sabah

NZ$44

20 Oct - 21 Oct

includes taxes & fees

7.8/10 Good! (17 reviews)

Heritage Hotel

Heritage Hotel

TB 210-312 Jalan Bunga Tawau Sabah

NZ$51

15 Oct - 16 Oct

includes taxes & fees

7.8/10 Good! (113 reviews)

I-Vista Hotel

I-Vista Hotel

Lot A3.01.0, 2nd Floor, Garden City, KM5 Off Tawau Sabah

NZ$101

14 Nov - 15 Nov

includes taxes & fees

6/10 (1 review)

Kingston Executive Hotel

Kingston Executive Hotel

Jalan Haji Karim Tawau Sabah

Frequently asked questions

What is the best area to stay in Mentadak?

The best area to stay in Mentadak is Tanjung Aru, known for its beautiful beaches and convenient access to the city.Tanjung Aru is a coastal area just south of Mentadak's city centre, famous for its three public beaches, particularly Tanjung Aru Beach 1. This area is popular for its stunning sunsets and has a relaxed, resort-like atmosphere. It's home to several well-known hotels and offers an agreeable blend of natural beauty and amenities.For couples seeking a romantic getaway, Tanjung Aru is an excellent choice. You can enjoy strolls along the beach, dine at beachfront restaurants, and watch the sunset over the South China Sea. The area provides a peaceful setting while still being a short drive from the city's attractions.Families will also find Tanjung Aru very suitable. The beaches are ideal for children to play, and some resorts offer facilities like swimming pools and supervised activities.

When is the best time to go to Mentadak?

The best time to visit Mentadak is generally from March to October, during the dry season.During these months, you'll experience less rainfall and plenty of sunshine, which is ideal for enjoying outdoor activities such as exploring the local markets, visiting the wildlife sanctuaries, and taking boat trips along the rivers. The weather is typically warm and humid, with average temperatures around 30°C. This period offers the most consistent conditions for a comfortable and enjoyable trip.For those interested in underwater activities like snorkelling or diving, the months of April to June and September to October offer particularly clear waters and calm seas. This makes it easier to spot marine life and enjoy the coral reefs surrounding Mentadak.The wet season, from November to February, sees heavier rainfall and can sometimes lead to disruptions in travel plans or outdoor excursions.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Mentadak.

How can I save on a hotel booking in Mentadak with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Mentadak hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Mentadak?

Prices for hotels in Mentadak often vary, but you can find a great deal from NZ$31 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Hotels near Al-Kauthar Mosque

Tawau Federal House

Book Hotels in Mentadak on Expedia.com.my

Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app