Gadong Holidays from AU$397

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Your Gadong Holiday

When you book a holiday package to Gadong, you can relax and enjoy your getaway knowing that all your travel plans have been worked out ahead of time. Discover the many charms of this amazing city while staying in a neighbourhood like Afamosa Resort, which is great for golfing. Every trip to Gadong should include a bit of sightseeing. Where to check out first? Bukit Kayu Kelat and Bukit Petai are main attractions. Stop dreaming and start doing. Check out the wide range of options on Expedia today and put your Gadong holiday plans into action!

The Latest Gadong Holiday Deals

Price found within the past 48 hours. Click for updated prices.
V Garden Hotel by Minsu

V Garden Hotel by Minsu

2 out of 5
Taman Pertama
Price was AU$5,206, price is now AU$397 per person
AU$397
per person
6 Nov - 10 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,124, price is now AU$601 per person
AU$601
per person
18 Oct - 24 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (128 reviews)
What I liked about it, it's only 5 minutes walk to Conlay MRT station. I loved the coffee machine in the office I could make a nice cup of coffee anytime. Bed very comfortable. What I did not like is they do not provide face washer, hand towels and there is no conditioner. No microwave.

Reviewed on 15 Aug. 2025

Anggun Residences KLCC by Flixses

Anggun Residences KLCC by Flixses

2 out of 5
Jalan Dang Wangi
Save 100% on your flight
Price was AU$1,030, price is now AU$569 per person
AU$569
per person
6 Nov - 10 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Dorsett Kuala Lumpur by Five Senses

Dorsett Kuala Lumpur by Five Senses

4 out of 5
Bukit Bintang
Save 100% on your flight
Price was AU$1,356, price is now AU$758 per person
AU$758
per person
24 Sept - 28 Sept
found 12 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

Sunday Hotel Near Petronas Twin Tower (Formerly Suasana Suites)

4 out of 5
Bukit Bintang
Save 100% on your flight
Price was AU$1,111, price is now AU$626 per person
AU$626
per person
18 Oct - 24 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (136 reviews)
Breakfast is terrible. Chef don't serve an extra piece of bread. No tea or drink if you late to have breakfast. I left a loaf of bread for the cook to serve others if someone asks. The apartment was superb. But WiFi was down for the whole day

Reviewed on 26 Jul. 2025

Gadong Holiday

Gadong Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
32ºC
Max Temp Summer
32ºC

Our pick of the best Gadong Hotel Deals

Hotel Seri Malaysia Melaka

Hotel Seri Malaysia Melaka

3 out of 5
Lot PT 12332 Lebuh Ayer Keroh, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$50 per night from 25 Aug to 26 Aug
AU$50
25 Aug - 26 Aug
includes taxes & fees
6.6/10 (93 reviews)
"nothing or maybe their parking and swiming pool"

Reviewed on 2 Feb. 2020

Hotel Seri Malaysia Melaka
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat, Alor Gajah, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$164 per night from 23 Sept to 24 Sept
AU$164
23 Sept - 24 Sept
includes taxes & fees
8.6/10 Excellent! (15 reviews)
"Shower water temperature tends to fluctuate Abit. Floor under bed was also dusty. But that's all..rest are great!"

Reviewed on 8 Jun. 2025

PARKROYAL A'Famosa Melaka Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat, Alor Gajah, Malacca
The price is AU$88 per night from 21 Sept to 22 Sept
AU$88
21 Sept - 22 Sept
includes taxes & fees
6.4/10 (186 reviews)
"The unit was very clean and spacious, especially for the price paid. It included a living area, kitchen, balcony, and a storeroom. A broom and mop were provided in the storeroom, which made it convenient to clean up whenever needed. There were two queen beds—firm and comfortable. I was also impressed ..."

Reviewed on 28 Jul. 2025

A'Famosa Resort
See all 184 properties in Gadong
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

Frequently asked questions

How much does a Gadong holiday package cost?
You can grab a holiday package to this popular destination from AU$397 on Expedia. But how much your holiday to Gadong costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Gadong?
January, February and April are great times to look for cheap Gadong holiday packages. Choosing to travel in less busy months means you can usually find lower prices on flights and hotels.
How many days is enough for Gadong?
Generally, a handful of days is enough to explore the top attractions during your Gadong holiday. But if you want to have some time to rest or go on day tours, consider extending your itinerary.
How to find the best Gadong package deals?
Use Expedia's filters to find some terrific Gadong package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Gadong package deals in the low season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a Gadong holiday as a package?
An Expedia holiday package could land you significant savings when compared to booking accommodation and flights individually. Better still, you can tailor your Gadong escape to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Gadong?
Secure amazing discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Gadong holiday.
How to plan a trip to Gadong?

  1. Choose when to go: Check your calendar and get packing. Your favourite time of year and the activities available will also help you decide when to escape to Gadong.
  2. Plan your budget wisely: As well as the cost of your stay, you should consider other expenses too. These include transportation, flights and food. Also, set aside some extra funds for unexpected costs that may come up during your trip to Gadong.
  3. Decide how long to go away for: Now that you're up to speed on Gadong, you can work out the ideal length of your holiday. Put together a rough itinerary and allocate enough time for all the things you want to do.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left is to choose a Gadong 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.