Title: Pulau Gedong Vacation Packages & Trips 2026 from CA $2,047 | Expedia.ca

[Hotels in Pulau Gedong](https://expedia.ca/Pulau-Gedong-Hotels.d553248635976390678.Travel-Guide-Hotels)[Vacation Rentals in Pulau Gedong](https://expedia.ca/Pulau-Gedong-Vacation-Rentals.d553248635976390678.Travel-Guide-VacationRentals)[Pulau Gedong Car Rentals](https://expedia.ca/Car-Rentals-In-Pulau-Gedong.d553248635976390678.Car-Rental-Guide)

![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium)

# Pulau Gedong Vacation Packages

## Book a Hotel + Flight or Car together to unlock savings

- ##  
Plan, book, travel with confidence
- ###  
Better together  
Save up to CA $1,096 when you book a flight and hotel together\*
- ###  
Find the right fit  
With over 300,000 hotels worldwide, it's easy to create a perfect package
- ###  
Rest easy  
Plan, 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](https://www.expedia.ca/A-Famosa-Bandar-Hilir.d6116116.Vacation-Attraction), [St Pauls Church](https://www.expedia.ca/St-Pauls-Church-Bandar-Hilir.d6116142.Vacation-Attraction) and [Dataran Pahlawan Melaka Megamall](https://www.expedia.ca/Dataran-Pahlawan-Melaka-Megamall-Bandar-Hilir.d6169723.Vacation-Attraction) 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.

![Hotel O Madeena Inn](https://images.trvl-media.com/lodging/100000000/99370000/99365800/99365771/69165d79_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Hotel O Madeena Inn

CA $2,047

per person

May 16 - May 17

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Kuala Lumpur (KUL)

5.4/10 (3 reviews)

![KIP Core Soho Suite by Five Senses](https://images.trvl-media.com/lodging/121000000/120130000/120126100/120126038/b80ff425_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### KIP Core Soho Suite by Five Senses

CA $2,074

per person

May 16 - May 17

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Kuala Lumpur (KUL)

No reviews

![Tune Hotel KLIA - KLIA2](https://images.trvl-media.com/lodging/9000000/8320000/8314800/8314705/8efae3b4_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Tune Hotel KLIA - KLIA2

CA $2,066

per person

May 16 - May 17

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Kuala Lumpur (KUL)

7.8/10 Good! (1,003 reviews)

Very clean and safe hotel. Conveniently located next to the airport. Its proximity to the airport, affords one the opportunity to choose and select from the wide variety of dishes offered in the airport complex. I definitely recommend this hotel. Staff were amazing. Thank you for my stay.

Reviewed on Feb 8, 2026

![Aerotel Kuala Lumpur](https://images.trvl-media.com/lodging/21000000/20320000/20314300/20314253/079064f4_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Aerotel Kuala Lumpur

CA $2,087

per person

May 16 - May 17

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Kuala Lumpur (KUL)

8/10 Very Good! (617 reviews)

Conveniently located in KLIA2\. Lots of restaurants all around this hotel. Excellent for short stay/ layover

Reviewed on Mar 7, 2026

![Core Suite KLIA By DreamScape](https://images.trvl-media.com/lodging/50000000/49020000/49013900/49013815/cc02b370_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

### Core Suite KLIA By DreamScape

CA $2,092

per person

May 16 - May 17

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Kuala Lumpur (KUL)

6/10 (19 reviews)

The property is in a convenient location, right next to the shopping centre, and is ideal for anyone who wants to stay close to the airport with easy access to shops. However, the check-in process is not smooth. I stayed here twice for about 7 hours each time during my transit in Malaysia, and on both occasions, my room was changed at short notice. Additionally, the room details I was given for second stay were incorrect—the key was not in the mailbox as instructed. Fortunately, my transit was during the daytime, so I was able to reach the host with the help of a security guard, who directed me to the management staff. They were the ones who eventually provided the keys for another room. If I had arrived late at night after 10pm, as I did on my first stay, it would have been problematic since the only way to reach the host is via WhatsApp between 9am - 10pm, which requires internet access. As a short-term transit guest, I didn’t have local internet or a SIM card. I informed the host about this issue, but she didn’t pay much attention and still changed my room last minute. Additionally, the toilet was not very clean, though everything else was acceptable for a short stay.

Reviewed on Jul 24, 2025

![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh)

## 

The Annual Vacation Sale 

Members save up to 40% on hotels and homes. Plan this year’s big trip and save. 

[Book now](https://expedia.ca/deals?rfrr=PKG_SPRING_PROMO_553248635976390678)

## Ready to book your vacation to Pulau Gedong?

Choose your dates

## Pulau Gedong Hotel Deals

![Hatten Hotel Melaka](https://images.trvl-media.com/lodging/6000000/5500000/5494600/5494570/595530a7_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca

Fully refundableReserve now, pay when you stay

CA $47

CA $61 total

Mar 23 - Mar 24

includes taxes & fees

8/10 Very Good! (1,005 reviews)

Spa definitely worths the money! Very relaxing with good price. And they also have a very good business lounge and a nice gym. But the towels in my room are a bit dirty, the lighting is a bit too dark.

Reviewed on Mar 9, 2026

[](https://expedia.ca/Hotel-Search?startDate=23%2F03%2F2026&endDate=24%2F03%2F2026&selected=5494570&PinnedHotelID=5494570&HadPinnedHotel=true&regionId=553248635976390678)

![Courtyard by Marriott Melaka](https://images.trvl-media.com/lodging/93000000/92500000/92499500/92499427/dbea9bde_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City 

Fully refundableReserve now, pay when you stay

CA $110

CA $124 total

Mar 10 - Mar 11

includes taxes & fees

9.2/10 Wonderful! (263 reviews)

Room was spacious and clean with great aircon. Infinity pool was very relaxing and location was a small walk into main area but Grabs also very cheap if u didn’t want to walk. The only thing I would recommend is a small bar at the pool area other than that perfect stay.

Reviewed on Mar 9, 2026

[](https://expedia.ca/Hotel-Search?startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&selected=92499427&PinnedHotelID=92499427&HadPinnedHotel=true&regionId=553248635976390678)

![Doubletree by Hilton Melaka](https://images.trvl-media.com/lodging/16000000/15770000/15765800/15765793/w3838h2917x0y1-e89522b4_y.jpg?impolicy=resizecrop&rw=340&ch=150)

### 

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City 

Fully refundableReserve now, pay when you stay

CA $108

CA $133 total

Mar 15 - Mar 16

includes taxes & fees

[](https://expedia.ca/Hotel-Search?startDate=15%2F03%2F2026&endDate=16%2F03%2F2026&selected=15765793&PinnedHotelID=15765793&HadPinnedHotel=true&regionId=553248635976390678)

[See all 776 properties in Pulau Gedong](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=10%2F03%2F2026&endDate=11%2F03%2F2026&regionId=553248635976390678)

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.

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

All Inclusive Vacations

[](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Beach Vacations

[](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Family Vacations

[](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Golf Vacations

[](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Luxury Vacations

[](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Romantic Vacations

[](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click)

![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh)

Ski Vacations

[](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click)

### Discover the most popular places to visit in Pulau Gedong

![A Famosa in Malaca. It´s the only remaining part of the ancient fortress of Malaca built by Alfonso D´ Alboquerque.](https://images.trvl-media.com/place/2340/7e9326d3-737b-436d-aa9a-5b01be31203e.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### A Famosa

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 culturally rich area. 

[](https://expedia.ca/A-Famosa-Bandar-Hilir.d6116116.Vacation-Attraction)

### What to do in Pulau Gedong

![Historical Malacca with Lunch Day Tour](https://mediaim.expedia.com/localexpert/1283706/e007a958-9f31-46ca-bd4a-c2939e287495.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Historical Malacca Guided Day Tour (Shared Tour)

CA $44

per adult

**90%** of travellers recommend

[](https://expedia.ca/things-to-do/historical-malacca-guided-day-tour-shared-tour.a1283706.activity-details)

![A'Famosa Malacca](https://mediaim.expedia.com/localexpert/2497928/7c91936d-38f4-4448-aa65-b6421f404976.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket

CA $26

per adult

[](https://expedia.ca/things-to-do/malaysia-melaka-afamosa-water-park-safari-wonderland-ticket.a2497928.activity-details)

![night time city view in kuala lumpur](https://mediaim.expedia.com/localexpert/193052/044b0b31-4fc5-4595-acdd-c80a4bf205d9.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh)

#### Historical Malacca City Full-Day Tour

CA $106

per adult

**72%** of travellers recommend

[](https://expedia.ca/things-to-do/historical-malacca-city-full-day-tour.a193052.activity-details)

[See all activities in Pulau Gedong](https://expedia.ca/things-to-do/search?rid=553248635976390678)

## 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.

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app