Pulau Gedong Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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.
Top Pulau Gedong Vacation Deals
Price found within the past 48 hours. Click for updated prices.
M World Hotel
Damansara Utama
CA $1,868
per person
Nov 7 - Nov 12
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (615 reviews)
Central place in Petaling Jaya area, it is walking distance undercover to 1Utama. Facilities at MWorld are world class from breakfast, M Lounge, pool and a full gym.
Reviewed on Sep 12, 2026
The Kuala Lumpur Journal
Bukit Bintang
CA $1,884
per person
Nov 7 - Nov 12
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Great location with easy access to metro or walkable to Petronas Towers. Fab food nearby too. Staff friendly and helpful and roof top swimming pool useful place to cool down.
Reviewed on Sep 11, 2026
Star Suites KLCC
Kuala Lumpur City Centre
CA $1,786
per person
Nov 7 - Nov 12
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
9/10 Wonderful! (490 reviews)
Fantastic experience. The Star Suites team did a great job ensuring I was able to check in at 5 am and the suite was clean, spacious and very modern. Gym was one of the best and well equipped I have been to in a place I have stayed at and being a few minutes walk to KLCC meant easy access to train and bus. Definitely would consider staying here again.
Reviewed on Sep 17, 2026
Ready to book your vacation to Pulau Gedong?
Pulau Gedong Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $70
CA $90 total
Sep 27 - Sep 28
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."
Reviewed on Sep 15, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
CA $98
CA $121 total
Sep 21 - Sep 22
includes taxes & fees
9/10 Wonderful! (951 reviews)
"Staffs is friendly and helpful, breakfast is good and parking is free. Overall excellent. 👍"
Reviewed on Sep 18, 2026
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
CA $63
CA $80 total
Sep 20 - Sep 21
includes taxes & fees
7.6/10 Good! (748 reviews)
"Wherever you look the hotel gives a worn out impression having seen better days"
Reviewed on Sep 12, 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)
CA $42
per adult
92% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
per adult
Historical Malacca City Full-Day Tour
CA $105
per adult
72% of travellers recommend
Frequently asked questions
How much does a Pulau Gedong vacation package cost?
Offering great value package deals from CA $1,659 on Expedia, you'll be surprised at how little a vacation to Pulau Gedong costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Pulau Gedong?
You can usually find reduced prices and better availability in January, February and April. Explore our cheap Pulau Gedong vacation packages and you could get some great off-season deals.
How many days is enough for Pulau Gedong?
Pulau Gedong vacations can be as short or long as you like, but to really get a feel for this place, we'd suggest 2 days is a good ballpark. With this timeframe, you can visit major attractions like Malacca River and AEON Bandaraya Melaka Shopping Centre along with underrated spots. Don't forget to explore cool neighbourhoods such as Taman Melaka Raya and Taman Kota Laksamana either. If you're clever with your time, you can even schedule a day trip or two from Pulau Gedong too.
How to find the best Pulau Gedong package deals?
Finding a cheap Pulau Gedong package deal is a cinch with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, add some filters and see what's available. You can personalize your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to discover the most economical Pulau Gedong package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Pulau Gedong vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component separately. And you'll still have the flexibility to create a tailored Pulau Gedong vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Pulau Gedong?
If you've got your Pulau Gedong vacation dates finalized, book as early as you can to snap up some awesome deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are ideal for travelling on a whim.
How to plan a trip to Pulau Gedong?
- Choose your travel dates: The things you'd like to do in Pulau Gedong and your preferred season can help you decide when to go.
- Set your budget: Consider costs such as flights, meals and transportation when working out how much to put aside for your trip to Pulau Gedong. Then, pick a property that works with your budget, whether that's a wallet-friendly stay or a more luxurious getaway.
- Set the duration of your trip: Start by listing all the sights and activities you want to experience in Pulau Gedong. Then, estimate how long you'll need at each, including any travel time.
- Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a customized Pulau Gedong vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
