Gadong Holidays from AU$1,543

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 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.
Staycation Sky Suites

Staycation Sky Suites

4 out of 5
Kuala Lumpur City Centre
Price was AU$2,323, price is now AU$1,543 per person
AU$1,543
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Fantastic location and view! Just right next too the twin towers. High security and safety. Very good sized appartment with large kitchen, table and two bathrooms with showers! The agent was extremly helpfull and flexiable as well. You really get alot for your money! I stayed for 2 nights, but I would stay longer if I could. Highly recommended!

Reviewed on 30 Oct 2025

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$11,617, price is now AU$5,752 per person
AU$5,752
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)

Eaton Residences KLCC by Luna

Eaton Residences KLCC by Luna

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$9,432, price is now AU$5,305 per person
AU$5,305
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very good! (82 reviews)
No restaurants nearby. Never answer phones Very poor service. No tea and coffee in the kitchen. We krpt on messaging for room cleaning and towels but omly once btought towels but they never cleaned the apartment in whole week.

Reviewed on 9 Mar 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$2,547, price is now AU$1,595 per person
AU$1,595
per person
8 Jan - 14 Jan
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (560 reviews)

Saba Suites at Platinum KLCC Kuala Lumpur

Saba Suites at Platinum KLCC Kuala Lumpur

4 out of 5
Golden Triangle
Price was AU$3,323, price is now AU$2,121 per person
AU$2,121
per person
22 Dec - 26 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.2/10 Very good! (287 reviews)
It is lovely spacious room, good for family washer dryer is very useful Cutlery could be renewed We have to ask for kettle No microwave nor toaster Difficult to have toast in the morning or other food to be heated We have 8 visitors but we were given only 2 bath towel so we have to ask again and again Conditions of rooms were a bit dated If they can do facelift it could fetch much more in fees because the room has stunning view of towers Sky deck is the best With the price we paid we are happy Pros - location Sky deck and view Spacious room Cons-felt dated Some utensil mentioned as above

Reviewed on 28 Mar 2026

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

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$131 per night from 22 Nov to 23 Nov
AU$131
22 Nov - 23 Nov
includes taxes & fees
PARKROYAL A'Famosa Melaka Resort
Amverton Heritage Resort

Amverton Heritage Resort

3 out of 5
Jalan Puteri Resort 1 Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$70 per night from 7 Dec to 8 Dec
AU$70
7 Dec - 8 Dec
includes taxes & fees
7.8/10 Good! (109 reviews)
"Property is abit rundown. But the water park is the best ever for my kids. So many slides. I got one free ticket for the water park, courtesy of the hotel staff. Location wise, the hotel is very near to the highway exit but abit far from Melaka town. Will definitely visit again."

Reviewed on 12 July 2024

Amverton Heritage Resort
A'Famosa Resort

A'Famosa Resort

3.5 out of 5
Jalan Kemus, Simpang Empat Alor Gajah Malacca
The price is AU$93 per night from 8 Dec to 9 Dec
AU$93
8 Dec - 9 Dec
includes taxes & fees
A'Famosa Resort
See all 208 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$1,543 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.