Plan your trip

Find hotels in Mentadak from £12

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key

    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

    • Go beyond your typical stay in Mentadak

    Spa

    Hot tub

    Apart­ment

    Family friendly

    Condo

    Waterpark

    Check prices for these dates

    Check prices for these dates, 13 – 14 December 2026

    View in a map

    Our top choices for Mentadak hotels

    1. Check Inn Hotel Tawau

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

    2. City Garden Hotel

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

    3. MB Hotel

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

    4. Shervinton Executive Boutique Hotel

    Sherinton Boutique Hotel with a prominent sign, multiple floors, and a well-lit facade.

    5. Heritage Hotel

    A multi-story hotel with balconies, large windows, and a neon sign indicating it is the Heritage Hotel.

    6. Prince Hotel

    A hotel room with two beds, a desk, and an air conditioning unit.

    7. Pertama Lodge

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

    8. Borneo Royale Hotel

    A modern lobby with a central seating area featuring egg-shaped chairs and a small table.

    9. Hotel Emas Tawau

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

    10. Grand City Hotel Tawau

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

    11. OYO 89568 Mangrove Hotel

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

    12. Hotel O Astana Hotel

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

    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

    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, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-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 much is the nightly rate at a Mentadak hotel?

    Prices for hotels in Mentadak often vary, but you can find a great deal from £12 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 the cheapest rate.

    Explore a world of travel with Expedia