Pulau Gedong Vacations from ￥66,574

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to ￥45,448 when you book a flight and hotel together*
    stays illustration

    Find the right fit

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

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Pulau Gedong Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
Oct 9 - Oct 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
Sep 27 - Oct 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on Feb 7, 2025

Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
per person
Sep 8 - Sep 11
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
8/10 Very Good! (12 reviews)
I would have a working WiFi

Reviewed on May 19, 2025

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
Sep 27 - Oct 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
8/10 Very Good! (4 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!

Reviewed on Apr 16, 2025

Happy Suite at Platinum KLCC

Happy Suite at Platinum KLCC

4 out of 5
Golden Triangle
Save 100% on your flight
per person
Aug 22 - Aug 26
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
5.8/10 (6 reviews)

Find the Best Pulau Gedong Vacation Packages

Pulau Gedong Hotel Deals

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 ￥8,014 per night from Aug 7 to Aug 8
￥8,014
￥9,989 total
Aug 7 - Aug 8
includes taxes & fees
7.8/10 Good! (1,009 reviews)
"Definitely a nice place to be at after a day’s of shopping and eating"

Reviewed on Jul 13, 2025

Hatten Hotel 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 ￥11,205 per night from Jul 20 to Jul 21
￥11,205
￥13,741 total
Jul 20 - Jul 21
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on Jun 29, 2025

Doubletree by Hilton 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 ￥12,141 per night from Aug 5 to Aug 6
￥12,141
￥13,632 total
Aug 5 - Aug 6
includes taxes & fees
9/10 Wonderful! (208 reviews)
"New and clean"

Reviewed on Jul 8, 2025

Courtyard by Marriott Melaka
See all 684 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.

Discover the most popular places to visit in Pulau Gedong

#market Bite sized Mini puffs stuffed with cold Durian purée.

Jonker Street Night Market

4.5/5(24 reviews)

During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

4/5(11 reviews)

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Melaka Historical City showing an administrative buidling and heritage elements

A Famosa

4/5(15 reviews)

Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this walkable area.

A Famosa

What to do in Pulau Gedong

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

￥5,783
per adult
88% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

￥11,566
per adult
The Best of Malacca: A Journey Through Time and Culture
KLCC Petronas Twin Tower

#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide

￥170,054
per adult
#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide
See all activities in Pulau Gedong

Frequently asked questions

How much does a Pulau Gedong vacation package cost?
Offering excellent value package deals from ￥66,574 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?
If you're hoping to score a cheap Pulau Gedong vacation package, consider visiting in January, February and April. You'll typically find lower rates on flights and hotels during these quieter months --- perfect for travelers wishing to save money.
How many days is enough for Pulau Gedong?
Usually, a handful of days is enough to visit the main attractions during your Pulau Gedong vacation. However, if you want to have more time to kick back or go on day trips, think about extending your itinerary.
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.
How to plan a trip to Pulau Gedong?

  1. Choose when to travel: Check your calendar and get your bags packed. Your favorite season and the activities available will also help you decide when to escape to Pulau Gedong.
  2. Set your budget: Consider costs like flights, food and transportation when calculating how much to set aside for your trip to Pulau Gedong. Then, pick a hotel that matches your budget, whether that's a wallet-friendly stay or a more luxurious getaway.
  3. Set the duration of your trip: Start by listing all the activities and attractions you want to get to in Pulau Gedong. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Pulau Gedong vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.