Gua Gomantong Holidays from AU$2,319

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

    Plan, book, and manage your trip all in one place

Your Gua Gomantong Holiday

Entertainment, food, art and more … It's all waiting for you with a Gua Gomantong holiday package. And with the ability to customise your city break, it's guaranteed to be one that's tough to forget. Wondering what you should do or see first during your trip to Gua Gomantong? Check out top attractions like Gomantong Caves. Stop dreaming and start travelling. Check out the range of options on Expedia today and put your Gua Gomantong holiday plans into motion!

The Latest Gua Gomantong Holiday Deals

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

Scuba Buddy Mabul

2 out of 5
Price was AU$2,457, price is now AU$2,319 per person
AU$2,319
per person
1 Jan - 8 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Sandakan (SDK)
6/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 on 13 Oct 2026

Panglima Resort Bum Bum Island, Semporna

Panglima Resort Bum Bum Island, Semporna

3 out of 5
Price was AU$3,126, price is now AU$2,575 per person
AU$2,575
per person
1 Jan - 8 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Sandakan (SDK)
2/10 (1 review)
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 dinner and transport. I told him that all my money were stolen and that breakfast and dinner is included. He didn't respond. The last night at this resort I felt very unsafe and unwelcomed.

Reviewed on 19 Mar 2025

SEA WIN HOLIDAY

SEA WIN HOLIDAY

3 out of 5
Price was AU$13,878, price is now AU$11,753 per person
AU$11,753
per person
1 Jan - 8 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Sandakan (SDK)
No reviews

Gua Gomantong Holiday

Gua Gomantong Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Sandakan Airport (SDK)
Max Temp Winter
29ºC
Max Temp Summer
32ºC

Our pick of the best Gua Gomantong Hotel Deals

Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort

3 out of 5
Lot 1, Kampung Bilit Kota Kinabatangan Sabah
The price is AU$333 per night from 28 Nov to 29 Nov
AU$333
28 Nov - 29 Nov
includes taxes & fees
8.8/10 Excellent! (18 reviews)
"Pretty basic but compared to others very good value for money as all inclusive etc. You see the same animals as other more expensive lodges. Overall had a great time and would recommend."

Reviewed on 15 Oct 2026

Borneo Natural Sukau Bilit Resort
Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)

Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)

3 out of 5
Kampung Bilit Kota Kinabatangan Sabah
7.2/10 Good! (9 reviews)
"The accommodation and food was nice, we were let down by the tours and communication. The night walk was disappointing as we walked very close to our accommodation, so was not really the jungle walk we were expecting. However the river cruises were good, apart from being let down by our boat breaking ..."

Reviewed on 9 June 2019

Get rates
Tanini Kinabatangan (Formerly Known as Nature Lodge Kinabatangan)
Borneo Nature Lodge 2

Borneo Nature Lodge 2

4 out of 5
Borneo Nature Lodge 2 Kota Kinabatangan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$519 per night from 6 Nov to 7 Nov
AU$519
6 Nov - 7 Nov
includes taxes & fees
Borneo Nature Lodge 2
See all 11 properties in Gua Gomantong
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Gua Gomantong

Kinabatangan River Cruise from Sandakan

Kinabatangan River Cruise from Sandakan

AU$212
per adult
Kinabatangan River Cruise from Sandakan
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan

AU$111
per adult
100% of travellers recommend
Mangrove Cruise with Fireflies Tour Including Dinner from Sandakan
Pick up from your hotel or airport in Sandakan, drive to Sepilok Orang Utan Rehabilitation Centre

Sepilok Orang Utan, Sun Bear & Sandakan City Tour with Lunch

AU$310
per adult
100% of travellers recommend
Sepilok Orang Utan, Sun Bear & Sandakan City Tour with Lunch
See all activities in Gua Gomantong

Frequently asked questions

How much does a Gua Gomantong holiday package cost?
You can pick up a holiday package to this popular destination from AU$2,319 on Expedia. However, how much your holiday to Gua Gomantong costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Gua Gomantong?
January, February and April are the best times to search for cheap Gua Gomantong holiday packages. Travelling in quieter periods means you can typically find lower prices on flights and accommodation.
How many days is enough for Gua Gomantong?
Generally, a handful of days is enough to see the major attractions during your Gua Gomantong holiday. However, if you want to have time to unwind or go on day trips, think about extending your itinerary.
How to find the best Gua Gomantong package deals?
Use Expedia's filter tool to find some of the best Gua Gomantong package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your adventure for midweek, or search for Gua Gomantong package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's usually best to book your holiday package well in advance.
Is it cheaper to book a Gua Gomantong holiday as a package?
An Expedia holiday package could land you considerable savings when compared to booking flights and accommodation separately. Better still, you can tailor your Gua Gomantong getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Gua Gomantong?
If you have your Gua Gomantong holiday dates confirmed, book as soon as you can to grab some fantastic deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Gua Gomantong?

  1. Pick your travel dates: What you want to do in Gua Gomantong and your preferred season will help you decide when to get away.
  2. Set your budget: Consider costs like flights, transportation and food when calculating how much to put aside for your trip to Gua Gomantong. Then, select a property that suits your budget, whether that's an affordable stay or a high-end getaway.
  3. Decide how long to go away for: Now that you know more about Gua Gomantong, you can figure out the perfect length of your holiday. Create a draft itinerary and give yourself enough time to cover everything you want to see.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to pick a Gua Gomantong holiday package that brings all your bookings together.

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