Gadong Holidays from £729
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Gadong Holiday
Book a custom holiday package to Gadong and prepare to experience this incredible city how you want. Consider staying in the neighbourhood 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 holiday to Gadong to suit your style of travel, whatever that may be.
Top Gadong Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
£934
per person
28 Nov - 4 Dec
found 1 day ago
Return flight included
London (LON) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (7 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team
Reviewed on 31 Aug 2026
Gadong Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Batu Berendam Airport (MKZ) |
Max Temp Winter | 32ºC |
Max Temp Summer | 32ºC |
Top hotels in Gadong
PARKROYAL A'Famosa Melaka Resort
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
£142
20 Sept - 21 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
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
£17
8 Sept - 9 Sept
includes taxes & fees
7/10 Good! (49 reviews)
"Ants and cockroaches found in the room"
Reviewed on 25 Jan 2026
Desa Inn Hotel
745 Jalan Dato Abdul Manap Kuala Pilah Negeri Sembilan
£17
8 Sept - 9 Sept
includes taxes & fees
8/10 Very good! (15 reviews)
"Room condition can be improve as furniture and TV was bit ageing already."
Reviewed on 7 Nov 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 travel package cost?
Maybe less than you imagined — from just £729, as a matter of fact! By combining hotels, flights and car rentals into your own custom-made travel package, your Gadong escape is just clicks away.
If I'm not able to travel, can I cancel my Gadong travel package?
Because we know life is full of surprises, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to change or cancel it with no penalties. Your hotel, airline or car rental company may charge a fee if you made your booking a while ago.
How do I get a cheap travel package to Gadong?
Just think of all the amazing things you could do in Gadong with a pile of extra cash in your pocket. Watch your savings stack up when you bundle your hotel and flights into a Gadong travel package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can select from more than 550 air carriers and 1,000,000 hotels globally. Whether you're taking a holiday with the whole family or travelling solo, organising a getaway to Gadong is better with a package.
Does Expedia offer Book Now, Pay Later Gadong holidays?
Your bank balance shouldn't prevent you from taking a holiday, so Expedia has come up with a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book a fabulous getaway without making a dent in your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your trip. Consider one of these flexible payment options:
- Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna can help. Paying in convenient monthly instalments will make that dream holiday possible.
- Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your trip over multiple transactions.
- Low deposit holidays: If paying a small percentage of your trip (rather than the total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan with Klarna.
What are the top hotels in Gadong?
Hotel Seri Rembau and Spot On 89906 Kendong Village Resort are two of the most well-known hotels in Gadong. Why not take a look at the rates and facilities at each and then make up your mind?
How far in advance should I book my Gadong holiday?
Reward yourself with the biggest variety at the cheapest prices by booking your trip to Gadong early. Air carriers tend to publish flights around a year before departure, so reserve your spot as soon as you can. That said, Expedia is dedicated to giving you the best bargains around, so it's always a good time to book your dream holiday!
What does an Expedia Gadong travel package include?
Flights, hotels and rental cars — you'll discover them all here. With Expedia, you can shape your Gadong package just the way you want. All you have to do is decide what you need. Once you've made your booking, you can add on extras like tours and activities. The more you bundle, the bigger the savings!
What should I know before booking a Gadong travel package?
You can save a tidy sum by bundling your hotels, flights and rental cars. Once you've made your booking, you can add on tours and activities. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Gadong Expedia travel package?
Yes — that's one of the best things about an Expedia travel package. You get to choose. We have more than 550 partner airlines globally, so you have options galore when creating your Gadong trip.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
