Travel to Pulau Gedong

    deals illustration
    Better together
    Save up to RM 324 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

Pulau Gedong Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
per person
22 Aug - 28 Aug
found 1 day ago
Return direct flight included
Cairo (CAI) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (25 reviews)
Easy checkin and clean & roomy

Reviewed on 18 Feb 2025

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
per person
22 Aug - 28 Aug
found 1 day ago
Return direct flight included
Cairo (CAI) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Right next to the Airport with a cover walkway.Friendly staff and passable buffet breakfast .

Reviewed on 14 Jun 2025

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
per person
22 Aug - 28 Aug
found 1 day ago
Return direct flight included
Cairo (CAI) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,001 reviews)
Conveniently located near Bukit Bintang shopping district and night market (Jalan Alor). Staff are friendly and take the extra step to cater to the needs of guests. One plus point is that the hotel provides complimentary afternoon tea/snacks and supper/hot desserts in the evening.

Reviewed on 19 Jun 2025

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Bangi Golf Club
per person
22 Aug - 28 Aug
found 1 day ago
Return direct flight included
Cairo (CAI) to Kuala Lumpur (KUL)
8.6/10 Excellent! (647 reviews)
This was our 3 rd sty at this hotel in 3 months . just loved it . The staff the pool , the great burger lab at the pool . Comfy beds , water everyday , a fridge and very helpful staff . Only complaint was the man who worked at the coffee and I understand this is not managed by the hotel .

Reviewed on 20 May 2025

Kloe Hotel

Kloe Hotel

3 out of 5
Imbi
per person
22 Aug - 28 Aug
found 1 day ago
Return direct flight included
Cairo (CAI) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (147 reviews)
We are 2 senior adults from Australia who recently had a very positive stay at Kloe Hotel. Location is very central and the hotel was easy to find. The amenities were excellent and the staff friendly and helpful. The rooms were clean and the bathroom spotless. Would definitely recommend this hotel

Reviewed on 18 Jun 2025

Top hotels in Pulau Gedong

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 RM233 per night from 22 Jun to 23 Jun
RM233
RM290 total
22 Jun - 23 Jun
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"Very good location"

Reviewed on 15 Jun 2025

Hatten Hotel 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 RM350 per night from 29 Jun to 30 Jun
RM350
RM393 total
29 Jun - 30 Jun
includes taxes & fees
9/10 Wonderful! (202 reviews)
"Good comfortable stay. Will definitely go back."

Reviewed on 14 Jun 2025

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 RM289 per night from 29 Jun to 30 Jun
RM289
RM356 total
29 Jun - 30 Jun
includes taxes & fees
8.8/10 Excellent! (868 reviews)
"Plenty of food options opposite the hotel. Good choice for business travel but if for holiday prob will consider those closer to jonker"

Reviewed on 5 Jun 2025

Doubletree by Hilton Melaka
See all 675 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.

Frequently asked questions

How much does a Pulau Gedong holiday package cost?
Offering excellent value package deals from RM3,819 on Expedia, you'll be thrilled with how little a holiday to Pulau Gedong costs! Expedia's packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Pulau Gedong?
If you're hoping to score a cheap Pulau Gedong holiday package, consider visiting in January, February and April. You'll typically find lower rates on flights and hotels during these quieter months --- perfect for travellers 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 holiday. 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 customise 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 travelling on a weekday, when prices are generally lower.
Is it cheaper to book a Pulau Gedong holiday as a package?
You can enjoy significant savings on your next Pulau Gedong break by booking a customised holiday 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 holiday 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 favourite 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 holiday package that brings all your bookings together.

Popular places to visit

Jonker Street Night Market

Jonker Street Night Market

4/5(8 reviews)

During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

5/5(5 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

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

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

What to do in Pulau Gedong

eSIM: Airalo Malaysia Package

Malaysia Airalo eSIM Ultimate Data Package

RM10
per traveller
100% of travellers recommend
Malaysia Airalo eSIM Ultimate Data Package
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

RM339
per adult
The Best of Malacca: A Journey Through Time and Culture
Chauffeur: Kuala Lumpur to Singapore Car Transfer

Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer

RM1,639
per traveller
Sit Back & Relax - Kuala Lumpur to Singapore MPV Transfer
See all activities in Pulau Gedong
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.