Gadong Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Top Flight + Hotel Deals in Gadong
Price found within the past 48 hours. Click for updated prices.
One World Hotel
Bandar Utama
€1,095
per person
25 Oct - 30 Oct
found 1 day ago
Return direct flight included
Dublin (DUB) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
Overall room is clean. Toilet got bidet. Next to 1 Utama Shopping Mall. Near MRT station. Parking is ok, free parking for hotel guests. Kind and friendly staff. Easy check-in and check-out.
Reviewed on 23 Aug 2026
Else Kuala Lumpur, a member of Design Hotels
Golden Triangle
€1,058
per person
25 Oct - 30 Oct
found 1 day ago
Return direct flight included
Dublin (DUB) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (88 reviews)
My favorite hotel in Malaysia! The staff were so helpful and personable. Every detail was thought of and this made for a cosy, comfortable stay. The salt water pool was an added touch. We will definitely be back!
Reviewed on 16 Aug 2026
Top hotels in Gadong
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
€147
1 Sept - 2 Sept
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 26 Aug 2026
Mudzaffar Hotel Melaka
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Fully refundableReserve now, pay when you stay
€50
4 Sept - 5 Sept
includes taxes & fees
8.2/10 Very good! (267 reviews)
"I booked a suite room, but unfortunately the experience was very disappointing. The room was dusty and did not appear to have been cleaned properly. There were no towels or tissues provided in the room, and I had to contact housekeeping to request them. The pillows also had an unpleasant smell. At ..."
Reviewed on 5 Jun 2026
Hotel Seri Malaysia Melaka
Lot PT 12332 Lebuh Ayer Keroh Malacca City Malacca
Fully refundable
€34
8 Sept - 9 Sept
includes taxes & fees
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 holiday package cost?
You can grab a holiday package to this popular destination from €847 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?
- 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.
- 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.
- 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.
- 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.
