Mentadak Holidays from £1,061

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages with flights are ATOL protected

  • Top Mentadak flight + hotel deals

    Price found within the past 48 hours. Click for updated prices.

    Trip length

    Stars

    Flight class

    Remove all filters

    Mentadak Hotel Deals

    Check Inn Hotel Tawau

    An elevator with a digital display showing the number 8, a "Check Inn Hotel" sign, and a no-smoking sign.
    • Address: TB 248, Jalan Bunga, Tawau, Sabah, 91000, MY
    • Location: 14 mi from Mentadak
    • Star rating: 3/5
    • Guest rating: 8.4/10 (Very good, 43 reviews)
    • Price: £26, includes taxes & fees, 15 Nov - 16 Nov

    City Garden Hotel

    A hotel corridor with a patterned carpet, wooden walls, and doors leading to rooms.
    • Address: TB457, TB458 & TB459, Tawau, Sabah, 91000, MY
    • Location: 14 mi from Mentadak
    • Star rating: 3/5
    • Guest rating: 8.6/10 (Excellent, 59 reviews)
    • Price: £22, includes taxes & fees, 15 Nov - 16 Nov
    • Review: For a one-night stay, this was a great choice. Comfy bed, friendly people. We didn’t require anything more than that.

    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.
    • Address: TB 2103, North Road, Tawau, Sabah, 91000, MY
    • Location: 13.6 mi from Mentadak
    • Star rating: 3/5
    • Guest rating: 6.8/10 (23 reviews)
    • Price: £31, includes taxes & fees, 15 Nov - 16 Nov

    Borneo Royale Hotel

    A restaurant with tables set for dining, a potted plant, and a view of the cityscape.
    • Address: Mile 1, Jalan Kuhara, Tawau, Sabah, 91000, MY
    • Location: 14.7 mi from Mentadak
    • Star rating: 4/5
    • Guest rating: 7/10 (Good, 198 reviews)
    • Price: £37, includes taxes & fees, 15 Nov - 16 Nov

    MB Hotel

    A modern reception area with a marble wall, a reception desk with computers, and a chandelier.
    • Address: TB 339 Jalan Masjid, Tawau, Sabah, 91000, MY
    • Location: 14 mi from Mentadak
    • Star rating: 3/5
    • Guest rating: 7.6/10 (Good, 86 reviews)
    • Price: £26, includes taxes & fees, 27 Nov - 28 Nov

    Heritage Hotel

    A multi-story hotel with balconies, large windows, and a neon sign indicating it is the Heritage Hotel.
    • Address: TB 210-312 Jalan Bunga, Tawau, Sabah, 91000, MY
    • Location: 14.1 mi from Mentadak
    • Star rating: 2.5/5
    • Guest rating: 7.8/10 (Good, 113 reviews)
    • Price: £22, includes taxes & fees, 22 Nov - 23 Nov
    • Review: Centrally located. Easy to walk to restaurants.

    Shervinton Executive Boutique Hotel

    A modern dining area with tables and chairs, a large window with curtains, and a view of a cityscape.
    • Address: TB 224-227, Lot 1-4, Jalan Bunga, Fajar, Tawau, Sabah, 91000, MY
    • Location: 14.1 mi from Mentadak
    • Star rating: 3/5
    • Guest rating: 6.6/10 (61 reviews)
    • Price: £24, includes taxes & fees, 27 Nov - 28 Nov
    • Review: This property is very run down. But for one night it was acceptable. Clean bed and a shower which was adequate

    Pertama Lodge

    A hotel entrance with a sign for PERTAMA LODGE TAWAU HOTEL, featuring a welcome sign and seating area with potted plants.
    • Address: TB3534, TB3435, TB3536, Lot 43-45, Tawau, Sabah, 91000, MY
    • Location: 14.7 mi from Mentadak
    • Star rating: 2.5/5
    • Guest rating: 7.8/10 (Good, 19 reviews)
    • Price: £17, includes taxes & fees, 17 Nov - 18 Nov

    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.

    See all properties in Mentadak

    Frequently Asked Questions

    How much does a Mentadak travel package cost?

    Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Mentadak from just £1,061. And the more you bundle, the more money you save. The holiday of your dreams has never been more affordable.

    If I'm not able to travel, can I cancel my Mentadak travel package?

    Because we know life can throw you a few curveballs, the answer is yes. To find out more, visit our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it free of charge. Your hotel, airline or car rental company may impose a fee if your booking is older than that.

    How do I get a cheap travel package to Mentadak?

    Bundling your flight and hotel with Expedia won't just save precious time — it'll save you a tidy sum too. A Mentadak travel package makes it a cinch to create the ideal trip. With more than 550 airlines worldwide to choose from, finding flights that suit your schedule won't be an issue. In addition to that, we have over 1,000,000 properties globally to select from. Now that's what we call choice. No matter who you are, Expedia puts more of the world within your reach.

    Does Expedia offer Book Now, Pay Later Mentadak holidays?

    Your bank balance shouldn't stop you from escaping on holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a fabulous getaway without hurting your hip pocket. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your break. Check out these flexible payment options:

    • Pay monthly holidays: Escape on that dream holiday sooner with Klarna's convenient monthly instalment plans. If making bite-sized repayments each month sounds right for you, choose this option at checkout.
    • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your holiday in multiple transactions.
    • Low deposit holidays: When you want to grab an incredible deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock it in.

    What are the top hotels in Mentadak?

    Four Points by Sheraton Sandakan and The Klagan Hotel are two of the most popular hotels in Mentadak. Why not check out the rates and facilities at each and then make up your mind?

    How far in advance should I book my Mentadak holiday?

    While not all air carriers release tickets early, you can usually compare international airfares on Expedia up to a year in advance. This is when you'll nab some incredible bargains. If you're booking late, you might get lucky. Sometimes the lowest prices emerge only weeks before departure.

    What does an Expedia Mentadak travel package include?

    Flights, hotels and car rentals — we bring you the best deals. All you have to do is decide on your ideal combination. After you've made your booking, you can add on the exciting stuff like day tours and sightseeing activities. Our travel packages make it easy to put together an exciting Mentadak getaway.

    What should I know before booking a Mentadak travel package?

    Bundling your bookings into a Mentadak travel package is the easiest way to organise your trip. Not only that, you'll save just for combining your hotels, flights and car rentals. Once you've booked, why not add on a day tour or an activity?

    Can I choose my airline with a Mentadak Expedia travel package?

    You can, and with over 550 airlines to select from all over the world, you have loads of choice. Have a look through the available options and see which airline suits your budget and needs.

    * Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.