Pulau Gedong Holidays from £715
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
Top Pulau Gedong Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
£1,034
per person
18 Oct - 24 Oct
found 1 day ago
Return direct flight included
London (LHR) 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
M World Hotel
Damansara Utama
£815
per person
28 Nov - 4 Dec
found 9 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (615 reviews)
The air con duct is very noisy and especially obvious at night. I have to switch off the air con in order to sleep
Reviewed on 7 Sept 2026
Tune Hotel KLIA - KLIA2
£828
per person
28 Nov - 4 Dec
found 9 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Breakfast buffet was the best feature which includes many Malaysian and western food. Room was a bit small but adequate for a sleepover during/before flight.
Reviewed on 10 Sept 2026
Pulau Gedong Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Batu Berendam Airport (MKZ) |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
Top hotels in Pulau Gedong
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
£48
14 Sept - 15 Sept
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."
Reviewed on 5 Sept 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
£64
17 Sept - 18 Sept
includes taxes & fees
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
£71
20 Sept - 21 Sept
includes taxes & fees
9.2/10 Wonderful! (297 reviews)
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries ..."
Reviewed on 6 Sept 2026
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.
What to do in Pulau Gedong
Historical Malacca Guided Day Tour (SIC/Shared Tour)
£22
per adult
92% of travellers recommend
"Malacca After Dark: A Nighttime Adventure Through History"
£45
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
£10
per adult
Frequently asked questions
How much does a Pulau Gedong travel package cost?
Handcraft your Pulau Gedong package from an affordable £715. Pick from any combination of flights, hotels and rental cars to create the escape you've been dreaming about. Don't forget to add on one or two experiences!
If I'm not able to travel, can I cancel my Pulau Gedong travel package?
Because we know life is full of surprises, the answer is yes. To find out more, head to our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to cancel or change it without penalty. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.
How do I get a cheap travel package to Pulau Gedong?
Our Pulau Gedong travel packages promise plenty of savings for the savvy explorer. For the best deal, simply bundle your flights, hotels and extras (including activities) into a neat and tidy package. But cheap prices are just the beginning of your next big adventure. Book with Expedia and you'll have more than 550 airlines and 1,000,000 hotel options all over the world to pick from. Whatever your budget, there's a travel package here just for you.
Does Expedia offer Book Now, Pay Later Pulau Gedong holidays?
We sure do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your holiday in manageable instalments. Simply select the payment plan that suits best during checkout and take away the stress of budgeting for your next trip. Be sure to bundle your accommodation, flights and activities with Expedia to get the biggest bang for your travel buck. Check out our flexible payment options below:
- Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's convenient monthly instalment plans. If paying just a little each month works for you, choose this option during the checkout process.
- Pay in instalments holidays: If you want to pay off your escape in multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: Clicking on the "book now" button is easier with this payment option. Just put down a small deposit on your escape and then start working on your travel itinerary.
Where should I stay in Pulau Gedong?
A visit to Pulau Gedong isn't complete until you've seen A Famosa and St Pauls Church. Stay nearby for easy access to these awesome sights.
What are the top hotels in Pulau Gedong?
The Majestic Malacca Hotel and Hatten Place Melaka are two of the most well-known properties in Pulau Gedong. Why not have a look at the rates and facilities at each and then make up your mind?
How far in advance should I book my Pulau Gedong holiday?
Get rewarded with the biggest variety at the cheapest prices by booking your Pulau Gedong holiday nice and early. Air carriers typically advertise tickets anywhere up to 12 months before departure, so reserve your spot as soon as you can. That being said, Expedia is constantly working to give you the best bargains around, so it's always a good time to book your dream holiday!
What does an Expedia Pulau Gedong travel package include?
Expedia has all you need to book your Pulau Gedong trip, but how your package is structured is your call. Select from any combination of hotels, flights and rental cars. In search of some tours or experiences to fill in your time? Once you've made your booking, you can add them too. Whatever your budget, there's a deal to meet your needs.
What should I know before booking a Pulau Gedong travel package?
A package can be easier on the credit card than individually booking all you need for your trip. For example, combine your hotels, flights and rental cars and save a packet. Whatever your holiday goals are, there's sure to be a package that suits your budget.
Can I choose my airline with a Pulau Gedong Expedia travel package?
With a travel package, you're the one in charge. Whether you're eager to fly to Pulau Gedong in business or coach, simply select from the available airline options. Expedia has access to more than 550 partner airlines worldwide.
* 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.
