Pulau Gedong Vacations from $1,419
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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
Your Pulau Gedong Vacation
Spend less time planning and more time having exciting adventures with a Pulau Gedong vacation package. The neighborhood 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 vacation is easy with Expedia.
The Latest Pulau Gedong Vacation Packages
- Binjai 8 Comfort Hospitality KLCC
Dec 26 - Jan 2Binjai 8 Comfort Hospitality KLCC + Flight
Kuala Lumpur City Centre6 nights3.5 star propertyRoundtrip • Karachi (KHI) - Kuala Lumpur (KUL)KHI - KUL • 1 stop KUL - KHI • 1 stop$3,092$1,419found 1 day agoper traveler - Star Luxury Suites KL
Dec 26 - Dec 31Star Luxury Suites KL + Flight
Kuala Lumpur City Centre4 nights3.5 star property4.0/10 - (4 reviews)"This is not a hotel. There is no reception, they could not look after our luggage after check out. Should not be listed as a hotel."Reviewed September 27, 2026Roundtrip • Karachi (KHI) - Kuala Lumpur (KUL)KHI - KUL • Nonstop KUL - KHI • 1 stop$5,117$1,954found 1 day agoper traveler - Eaton Residences KLCC
Dec 26 - Dec 31Eaton Residences KLCC + Flight
Kuala Lumpur City Centre4 nights3.5 star property10/10 - Exceptional (24 reviews)Roundtrip • Karachi (KHI) - Kuala Lumpur (KUL)KHI - KUL • Nonstop KUL - KHI • 1 stop$3,970$1,713found 1 day agoper traveler - Eaton Residence KLCC By Flixses
Dec 26 - Jan 1Eaton Residence KLCC By Flixses + Flight
Kuala Lumpur City Centre5 nights4.0 star property7.0/10 - Good (9 reviews)Roundtrip • Karachi (KHI) - Kuala Lumpur (KUL)KHI - KUL • Nonstop KUL - KHI • 1 stop$3,343$1,682found 1 day agoper traveler - STAR KLCC By Super Suite
Dec 26 - Jan 2STAR KLCC By Super Suite + Flight
Golden Triangle6 nights2.5 star property4.6/10 - (4 reviews)"The hotel is in a compound “resident condominium &hotel” complex. The hotel receptionist illegally forced us to switch to the residential side room, and even squeezed my two separate rooms booking into one room booking. They even threatened us , to treat us as a “ no show “ case if we don’t accept. So, we, 4 adults, have to accept one queen bed and one double bed. I swear I will fight till the end, for such treatment"Reviewed February 22, 2026Roundtrip • Karachi (KHI) - Kuala Lumpur (KUL)KHI - KUL • 1 stop KUL - KHI • 1 stop$4,770$2,557found 1 day agoper traveler
Pulau Gedong Hotel Deals
"Breakfast selection was poor. The eggs"
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka"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 and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."
Casa del Rio Melaka
Casa del Rio Melaka"We will be back! Awesome place!"
"Staffs are extremely helpful."
"Good business"
Frequently Asked Questions
How much does a Pulau Gedong vacation package cost?
Offering excellent value package deals from $1,419 on Expedia, you'll be thrilled with how little a vacation to Pulau Gedong costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Pulau Gedong?
You're likely to find lower prices and better availability in January, February and March. Check out our cheap Pulau Gedong vacation packages and you could get some excellent off-season deals.
How many days is enough for Pulau Gedong?
The ideal length of your Pulau Gedong vacation depends on what you'd like to see. Usually, a handful of days to a week will give you enough time to tick off all the top attractions and discover some hidden treasures along the way.
How to find the best Pulau Gedong package deals?
Landing a cheap Pulau Gedong package deal is easy with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can customize your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Pulau Gedong package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are generally lower.
Is it cheaper to book a Pulau Gedong vacation as a package?
You can enjoy significant savings on your next Pulau Gedong break by booking a customized vacation package. Check the "Package" heading, then select your travel dates and destination to see the best hotel prices and airfares. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Pulau Gedong?
If you're considering an impromptu Pulau Gedong trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can score awesome deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Pulau Gedong vacation packages?
If you're like us, you love traveling but don't love the big price tag that can sometimes come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the cost of your Pulau Gedong vacation over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up great vacation packages with payment plans as soon as you see them.