An orangutan in a forested area with dense foliage and branches.
Photo by The Wayfindings
Open Photo by The Wayfindings

Gua Gomantong Holidays from £920

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

Your Gua Gomantong Holiday

Amazing adventures await when you book a Gua Gomantong holiday package. Whether you're a foodie, art buff or just a traveller who appreciates new places, there's something for everyone in this awesome city. Every trip to Gua Gomantong should include some sightseeing. Gomantong Caves is a superb place to kick off your exploring. Whoever you're taking time off with and whether your budget is big or small, your ultimate Gua Gomantong holiday is just clicks away with Expedia.

Top Gua Gomantong flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 21 Jan - 27 Jan

    Scuba Buddy Mabul + Flight

    Mabul Island
    5 nights
    2.0 star property
    6.0/10 - (2 reviews)
    "I had an awful experience at Scuba Buddy, I would never suggest someone staying there. Starting from the transfer from the airport, then the conditions of the room (no running water to get showers and no AC!), until the island hopping excursion during which we have been stuck in the middle of the sea for 1 hour because we run out of petrol. An absolutely awful experience. The only positive note is the kindness of the staff at the lodge."
    Reviewed October 13, 2026
    Return • London (LHR) - Sandakan (SDK)
    LHR - TWU • 2 stops TWU - LHR • 2 stops
    £943
    £920
    per traveller
    found 10 hours ago
    Scuba Buddy Mabul
  • 21 Jan - 27 Jan

    Turtle Garden Lodge + Flight

    Mabul Island
    5 nights
    4.0 star property
    Return • London (LHR) - Sandakan (SDK)
    LHR - TWU • 2 stops TWU - LHR • 2 stops
    £3,567
    £2,850
    per traveller
    found 10 hours ago
    Turtle Garden Lodge
  • 21 Jan - 27 Jan

    SEA WIN HOLIDAY + Flight

    Mabul Island
    5 nights
    3.0 star property
    Return • London (LHR) - Sandakan (SDK)
    LHR - TWU • 2 stops TWU - LHR • 2 stops
    £5,197
    £4,444
    per traveller
    found 10 hours ago
    SEA WIN HOLIDAY
  • 21 Jan - 27 Jan

    Panglima Resort Bum Bum Island, Semporna + Flight

    Bum Bum Island
    5 nights
    3.0 star property
    2.0/10 - (2 reviews)
    "The airport transport was nearly one hour late... There instruction was to send me the license plate with no further comments. Another guy at the airport explained it to me and looked for my taxi. (the driver didn't get out of the car and helped me at all) At the hotel the gave me a rm which I couldn't log the door, due to the fact I was the only guest, I felt safe. In the evening the following day I recognized that somebody stole my money. The owner didn't care at all and wanted me to pay the..."
    Reviewed March 19, 2025
    Return • London (LHR) - Sandakan (SDK)
    LHR - TWU • 2 stops TWU - LHR • 2 stops
    £1,189
    £1,023
    per traveller
    found 10 hours ago
    Panglima Resort Bum Bum Island, Semporna

Gua Gomantong Hotel Deals

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.

Frequently Asked Questions

How much does a Gua Gomantong travel package cost?

Get set to book, because a trip to Gua Gomantong starts from a tempting £920. When you combine your hotels, flights and car rentals into a travel package, you'll land the best bargains.

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

Whether it's your hotel or flight, you can cancel or change it. Locked in your Gua Gomantong travel package in the last 24 hours? You may be able to make changes or cancellations at no cost. For bookings older than that, you may incur a charge from your hotel, airline or car rental company. For further information, head to our Customer Service Portal. We're here to help you each step of the way.

How do I get a cheap travel package to Gua Gomantong?

If you love getting a great deal, combine your bookings into a Gua Gomantong travel package. Whether you need flights, hotels, rental cars or tours, you can book everything in one place. You'll have endless choice at your fingertips as well. Expedia has over 550 partner airlines and 1,000,000 properties globally to pick from. Fly with who you want, book a room where you like and save a bundle — now that's the ideal holiday!

Does Expedia offer Book Now, Pay Later Gua Gomantong holidays?

Expedia has joined forces with online lender Klarna to make booking your next trip easier on your wallet. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more money to spend while you're away. Klarna has several payment plans to pick from, so you're sure to find one that works with your budget. Consider these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient monthly instalment plans. If paying a little each month works for you, pick this option during the checkout process.
  • Pay in instalments holidays: If you'd like to pay off your getaway across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to hit that "book now" button, opt for a low deposit holiday payment plan with Klarna.

Where should I stay in Gua Gomantong?

If you aim to visit Gomantong Caves, skip commuting and find a place to stay nearby. It's one of the best attractions in Gua Gomantong.

What are the top hotels in Gua Gomantong?

If this will be your first time in Gua Gomantong, reserve a room at Four Points by Sheraton Sandakan or Sepilok Nature Resort. Both hotels offer comfy beds and are favourites among many travellers.

How far in advance should I book my Gua Gomantong holiday?

It all depends on the airline, but you can generally look up international fares on Expedia up to a year in advance. While it's a good idea to book ahead of time, lucky travellers occasionally nab a cheaper ticket only weeks before departure dates.

What does an Expedia Gua Gomantong travel package include?

Hotels, car rentals and flights — we bring you all the best deals. All you'll have to do is figure out your ideal combination. Once you've made your booking, you can add on the fun stuff like activities and tours. Our travel packages make it simple to create an awesome Gua Gomantong trip.

What should I know before booking a Gua Gomantong travel package?

You can save big by combining your hotels, airfares and rental cars. Once you've created your package, you can add on day tours or experiences. Your next awesome holiday is only a couple of clicks away.

Can I choose my airline with a Gua Gomantong Expedia travel package?

Most definitely. Expedia has access to more than 550 partner airlines worldwide, so you can customize your Gua Gomantong trip according to your budget and travel needs.

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