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

    An elevator with a digital display showing the number 8, a "Check Inn Hotel" sign, and a no-smoking sign.

    2. City Garden Hotel

    A hotel corridor with a patterned carpet, wooden walls, and doors leading to rooms.

    3. MB Hotel

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

    4. Shervinton Executive Boutique Hotel

    A modern dining area with tables and chairs, a large window with curtains, and a view of a cityscape.

    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 lobby with a reception desk, a staircase, and a seating area.

    7. Pertama Lodge

    A hotel entrance with a sign for PERTAMA LODGE TAWAU HOTEL, featuring a welcome sign and seating area with potted plants.

    8. Borneo Royale Hotel

    A restaurant with tables set for dining, a potted plant, and a view of the cityscape.

    9. Hotel Emas Tawau

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

    10. Grand City Hotel Tawau

    A hotel room with a stone mosaic wall, a bed with white linens and a beige throw, a bedside table with a kettle and plates, and a flat-screen TV mounted on the wall.

    11. OYO 89568 Mangrove Hotel

    A hotel sign with a red and grey logo, and the name "Mangrove Hotel" with "Tawau" below it.

    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