Pulau Gedong Holidays from £928

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

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

  • 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.
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was £1,468, price is now £928 per person
£928
per person
7 Jul - 13 Jul
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was £1,600, price is now £957 per person
£957
per person
7 Jul - 13 Jul
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar 2026

Sky Suites KLCC By Easy Trip

Sky Suites KLCC By Easy Trip

4.5 out of 5
Kuala Lumpur City Centre
Price was £1,527, price is now £944 per person
£944
per person
7 Jul - 13 Jul
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
I enjoyed this place a lot. Very clean, friendly staff, and nice room. The dipping pool is a nice touch too.

Reviewed on 19 May 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was £1,541, price is now £1,030 per person
£1,030
per person
15 Aug - 21 Aug
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (407 reviews)
The location is good. The suite smell musty. We had to get the staff to spray the room out, open the windows and get the air conditioning running. The shower head has mold and needs a good cleaning. Kitchen needs a good clean up too. There’s no cable or satellite tv, you have to use utube and the content is not current. No phone, you have to use WhatsApp to contact the staff for help with your issue and needs. I understand we’re in a changing world but hotel services should have human interaction by phone either for emergency or basic services and oh my goodness a tv you can just turn on and watch something. Not good!

Reviewed on 30 May 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was £1,356, price is now £950 per person
£950
per person
18 Aug - 24 Aug
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
7.8/10 Good! (1,004 reviews)
The room is very close to KLIA 2 which is convenient

Reviewed on 3 Jun 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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is £54 per night from 21 Jun to 22 Jun
£54
21 Jun - 22 Jun
includes taxes & fees
8/10 Very Good! (1,002 reviews)
"They really need to speed up their check-in system. It took us almost an hour to check-in."

Reviewed on 1 Jun 2026

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
The price is £74 per night from 1 Jul to 2 Jul
£74
1 Jul - 2 Jul
includes taxes & fees
9.2/10 Wonderful! (283 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."

Reviewed on 11 May 2026

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 £64 per night from 7 Jun to 8 Jun
£64
7 Jun - 8 Jun
includes taxes & fees
9/10 Wonderful! (927 reviews)
"Had a great experience throughout, and especially loved the wide spread of breakfast selection!"

Reviewed on 31 May 2026

Doubletree by Hilton Melaka
See all 794 properties in Pulau Gedong
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

A Famosa

A Famosa

3.5/5(7 reviews)

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.

A Famosa

Malacca Zoo

2/5(1 review)

Meet the animals who call Malacca Zoo home during your travels in Ayer Keroh. Visit the shops and top-notch restaurants in this family-friendly area.

Malacca Zoo

AEON Bandaraya Melaka Shopping Centre

During your visit to Malacca City, you can find the perfect gifts to bring home at AEON Bandaraya Melaka Shopping Centre. While in this culturally rich area, you can savour the top-notch restaurants.

AEON Bandaraya Melaka Shopping Centre

What to do in Pulau Gedong

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

£24
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Malacca Heritage Tour with Traditional Cuisine

Malacca Heritage Tour (Meet at Location)

£19
per adult
Malacca Heritage Tour (Meet at Location)
A'Famosa Malacca

Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

£10
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
See all activities in Pulau Gedong

Explore a world of travel with Expedia

* 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.