Pulau Gedong Holidays from £183

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Pulau Gedong Holiday

Spend less time planning and more time having exciting adventures with a Pulau Gedong holiday package. The neighbourhood of Malacca International Trade Centre, which is great for culture and dining, will make a great base for your city break. A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall are just a few of the sights you'll want to explore during your trip to Pulau Gedong. No matter your travel plans or budget, putting together the ultimate tailored Pulau Gedong holiday is easy with Expedia.

Top Pulau Gedong Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Parkview Botanical Suites
Residensi Majestic Maxim Condo
Razak City Residences by Emily in Town
VERVE Suites KL South Apartments & Condo
Trader Garden Residences

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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is £50 per night from 21 Sept to 22 Sept
£50
21 Sept - 22 Sept
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Lots of food to choose from. Bed is clean and comfortable."

Reviewed on 10 Aug 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is £69 per night from 2 Sept to 3 Sept
£69
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (217 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."

Reviewed on 30 Jul 2025

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is £78 per night from 1 Sept to 2 Sept
£78
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (882 reviews)
"Very nice hotel to stay with. Clean and comfort."

Reviewed on 18 Aug 2025

Doubletree by Hilton Melaka
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.

Popular places to visit

What to do in Pulau Gedong

Frequently asked questions

How much does a Pulau Gedong travel package cost?
Handcraft your Pulau Gedong package from an affordable £183. 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.