Paya Ikan 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 Paya Ikan Vacation
Spend less time planning and more time having memorable adventures with a Paya Ikan vacation package. The neighborhood of Malacca International Trade Centre, which is good for culture and dining, makes a terrific base for your city escape. If your trip to Paya Ikan includes a little sightseeing, hit up famous attractions like A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Whoever you're taking a break with and whether your budget is big or small, your ultimate Paya Ikan vacation is only clicks away with Expedia.
Top Paya Ikan Vacation Deals
Price found within the past 48 hours. Click for updated prices.
M World Hotel
Damansara Utama
Price was CA $2,411, price is now CA $1,892 per person
CA $1,892
per person
Sep 6 - Sep 11
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (573 reviews)
Second stay within a week. Everything is well maintained, with knowledgeable, friendly and helpful staff. Very convenient for One Utama shopping centre.
Reviewed on Jun 10, 2026
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Price was CA $3,496, price is now CA $2,226 per person
CA $2,226
per person
Jul 30 - Aug 2
found 13 hours ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
7.4/10 Good! (8 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
Star Sky Park KLCC
Kuala Lumpur City Centre
Price was CA $2,647, price is now CA $1,965 per person
CA $1,965
per person
Jul 28 - Aug 2
found 13 hours ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it
But the view and location was very nice
Reviewed on Mar 8, 2026
Paya Ikan Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $78 per night from Jun 28 to Jun 29
CA $78
CA $100 total
Jun 28 - Jun 29
includes taxes & fees
8/10 Very Good! (1,003 reviews)
"Shower head facilities were bad"
Reviewed on Jun 21, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $95 per night from Jul 20 to Jul 21
CA $95
CA $117 total
Jul 20 - Jul 21
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"
Reviewed on Jun 20, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $130 per night from Jul 2 to Jul 3
CA $130
CA $145 total
Jul 2 - Jul 3
includes taxes & fees
9.2/10 Wonderful! (289 reviews)
"Pool and gym were good. Breakfast buffet was very good though not spectacular. Other eating options at hotel and nearby are ordinary."
Reviewed on Jun 20, 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.
Discover the most popular places to visit in Paya Ikan
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 walkable area.
What to do in Paya Ikan
Historical Malacca Guided Day Tour (Shared Tour)
CA $40
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 $107
per adult
72% of travellers recommend
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.
