Gadong Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Gadong Vacation
Book a custom vacation package to Gadong and prepare to experience this incredible city how you want. Consider staying in the neighborhood of Afamosa Resort, which is good for golfing and a whole lot more. Bukit Kayu Kelat and Bukit Petai are some of the key attractions to visit during a trip to Gadong. Expedia will help you escape the everyday. Tailor your vacation to Gadong to suit your style of travel, whatever that may be.
Top Gadong Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Tune Hotel KLIA - KLIA2
CA $1,497
per person
Oct 27 - Nov 1
found 2 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
7.8/10 Good! (1,006 reviews)
An acceptable hotel with an easy walk from the domestic terminal. Lobby area was nice, and breakfast was diverse and plentiful. Room was rather small with an odd bathroom. One thing that would help is easier shuttle service to the international terminal... they offer a shuttle but only every two hours.
Reviewed on Aug 17, 2026
Ready to book your vacation to Gadong?
Gadong Hotel Deals
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
CA $213
CA $236 total
Sep 15 - Sep 16
includes taxes & fees
9/10 Wonderful! (40 reviews)
"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."
Reviewed on Aug 26, 2026
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
CA $23
CA $31 total
Sep 6 - Sep 7
includes taxes & fees
7/10 Good! (49 reviews)
"Ants and cockroaches found in the room"
Reviewed on Jan 25, 2026
Desa Inn Hotel
745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
CA $25
CA $31 total
Sep 8 - Sep 9
includes taxes & fees
8/10 Very good! (15 reviews)
"Room condition can be improve as furniture and TV was bit ageing already."
Reviewed on Nov 7, 2025
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 Gadong vacation package cost?
You can grab a vacation package to this popular destination from CA $1,154 on Expedia. However, how much your vacation to Gadong costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Gadong?
You can usually find lower rates and greater availability in January, February and April. Explore our cheap Gadong vacation packages and you could get some great off-season discounts.
How many days is enough for Gadong?
Typically, a handful of days is enough to visit the major sights during your Gadong vacation. However, if you want to have more time to rest or take day tours, think about extending your trip.
How to find the best Gadong package deals?
Use Expedia's filter tool to find some tempting Gadong package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or search for Gadong package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Gadong vacation as a package?
You can enjoy significant savings on your Gadong escape by booking a tailored vacation package. Check the "Package" heading, then select your travel dates and destination to browse some great flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Gadong?
Secure amazing discounts by reserving your flights early with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Gadong trip.
How to plan a trip to Gadong?
- Choose your travel dates: What you plan to do in Gadong and your preferred season can help you decide when to travel.
- Figure out your budget: Ensure you have enough money to pay for everything from transportation and meals to flights and activities. Your accommodations will probably be the biggest expense during your trip to Gadong.
- Decide how long to go for: Now that you're up to speed on Gadong, you can figure out the ideal length of your vacation. Pull together a rough plan and give yourself enough time to get through everything on your must-do list.
- Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a customized Gadong vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
