Pulau Gedong 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 Pulau Gedong
Price found within the past 48 hours. Click for updated prices.
Ceylonz Seasonal Suites
Bukit Bintang
Price was €1,157, price is now €908 per person
€908
per person
11 Aug - 16 Aug
just found
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
8/10 Very Good! (19 reviews)
Good location, clean, comfortable. Only thing is they don't clean the room unless stays more than 7 days.
Reviewed on 21 Feb 2025
ViiA Residences in KL Eco City, Five Senses
Price was €1,366, price is now €1,008 per person
€1,008
per person
11 Aug - 16 Aug
just found
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (37 reviews)
Parking is not realistic with parking lot. Overall rating - 4 stars
Reviewed on 25 Sept 2024
Royale Chulan Kuala Lumpur
Kuala Lumpur City Centre
Price was €1,395, price is now €1,163 per person
€1,163
per person
11 Aug - 16 Aug
found 14 hours ago
Return direct flight included
Nairobi (NBO) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,000 reviews)
We stayed at the Royale Chulan Kuala Lumpur twice this year. It is a very beautiful, more traditional Malaysian hotel with an amazing foyer featuring huge chandeliers. The staff are very polite and helpful at all times, and the rooms were very comfortable and spacious. The buffet breakfast was the best I have ever encountered, with a huge selection of foods. We will definitely stay at the Royale Chulan again when in Kuala Lumpur and cannot recommend it highly enough.
Reviewed on 27 May 2026
Top hotels in Pulau Gedong
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is €62 per night from 5 Jul to 6 Jul
€62
5 Jul - 6 Jul
includes taxes & fees
8/10 Very Good! (1,006 reviews)
"A special thank to the Duty Manager Ms Lyncy for her helpful support during my stay! Although the Hotel might not be the best in Melaka, but the staff especially the Manager is one of the best compared to other 5 stars hotels! I will definitely come to stay again in the future!"
Reviewed on 8 Jun 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is €84 per night from 2 Jul to 3 Jul
€84
2 Jul - 3 Jul
includes taxes & fees
9/10 Wonderful! (930 reviews)
"Great service from start to finish."
Reviewed on 7 Jun 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
The price is €86 per night from 1 Jul to 2 Jul
€86
1 Jul - 2 Jul
includes taxes & fees
9.2/10 Wonderful! (284 reviews)
"Excellent"
Reviewed on 5 Jun 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.
Popular places to visit
Jonker Street Night Market
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.
Melaka Straits Mosque
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this walkable area.
Mahkota Parade Shopping Mall
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.
What to do in Pulau Gedong
Historical Malacca Guided Day Tour (Shared Tour)
€27
per adult
92% of travellers recommend
Historical Malacca City Full-Day Tour
€66
per adult
72% of travellers recommend
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.
