Paya Ikan Holidays from £578
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Paya Ikan Holiday
Spend less time planning and more time having memorable adventures with a Paya Ikan holiday package. The neighbourhood 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 holiday is only clicks away with Expedia.
Top Paya Ikan Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses
£578
per person
3 Dec - 6 Dec
found 1 day ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
8.6/10 Excellent! (9 reviews)
Plenty of local food stores within walking distance from KIP CORE Sentral, which is a few km from KLIA. The unit we were in has clean tile floor, water filter with hot water, but its cold water wasn’t working. We didn’t see any instructions on how to operate the laundry machine as some of the settings we tried only wash but doesn’t dry the clothes.
The overhead protector smart tv? is a nice touch although some of the apps we tried needs needs one to login. The swimming pool is good size.
Reviewed on 18 Aug 2026
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
£725
per person
3 Dec - 6 Dec
found 1 day ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (8 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team
Reviewed on 31 Aug 2026
Paya Ikan Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Batu Berendam Airport (MKZ) |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
Top hotels in Paya Ikan
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
£37
12 Oct - 13 Oct
includes taxes & fees
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
£65
11 Oct - 12 Oct
includes taxes & fees
9/10 Wonderful! (958 reviews)
"Free parking. Great breakfast."
Reviewed on 19 Sept 2026
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
£38
12 Oct - 13 Oct
includes taxes & fees
8.4/10 Very good! (1,002 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on 14 Aug 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 Paya Ikan
Historical Malacca Guided Day Tour (SIC/Shared Tour)
£24
per adult
92% of travellers recommend
"Malacca After Dark: A Nighttime Adventure Through History"
£46
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
£10
per adult
Frequently asked questions
How much does a Paya Ikan travel package cost?
We make it easy for everyone to travel, with Paya Ikan packages starting from just £578. You'll have the flexibility to combine your favourite airlines, hotels and car rental. For the ultimate escape, why not add a few tours and activities to your itinerary?
If I'm not able to travel, can I cancel my Paya Ikan travel package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your Paya Ikan travel package. If you booked in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to learn more.
How do I get a cheap travel package to Paya Ikan?
Bundling your flight and hotel with Expedia won't just save you time — it'll save you a tidy sum too. A Paya Ikan travel package makes it a cinch to arrange the perfect trip. With more than 550 airlines around the world to choose from, finding flights that fit your schedule won't be a problem. In addition to that, we have over 1,000,000 hotels globally to choose from. Now that's choice! No matter who you are, Expedia puts more of the world within your reach.
Does Expedia offer Book Now, Pay Later Paya Ikan holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has devised a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a dream getaway without using up all your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your break. Consider one of these flexible payment options:
- Pay monthly holidays: If paying bite-sized amounts each month is something that would work for you, Klarna offers just that! Paying in easy monthly instalments will make your holiday dreams possible.
- Pay in instalments holidays: If you'd prefer to pay for your escape across multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: When you want to grab an unbeatable deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock in your getaway.
Where should I stay in Paya Ikan?
Holiday makers come from all corners of the globe to experience A Famosa and St Pauls Church in Paya Ikan. Book yourself a room within a stone's throw of these fantastic attractions and visit them at your leisure.
What are the top hotels in Paya Ikan?
The Majestic Malacca Hotel and Hatten Place Melaka are a couple of the most well-known hotels in Paya Ikan. Why not look up the facilities and rates at each and then decide?
How far in advance should I book my Paya Ikan holiday?
Be rewarded with the widest variety at the lowest prices by booking your adventure to Paya Ikan nice and early. Air carriers typically publish tickets anywhere up to 12 months in advance, so reserve your spot as soon as possible. That said, Expedia is committed to giving you the best bargains around, so it's always a good time to book your dream holiday!
What does an Expedia Paya Ikan travel package include?
Flights, car rentals and hotels — we connect you to the best deals. All you'll have to do is decide on your preferred combination. After you've made your booking, you can add on the fun stuff like day tours and sightseeing activities. Our travel packages make it simple to put together an amazing Paya Ikan escape.
What should I know before booking a Paya Ikan travel package?
You'll save plenty with an Expedia travel package. Bundle your airfares, rental cars and hotels and land terrific discounts. Hotels aren't your only choice, however. Book with us and take your pick of beachside condos, city apartments and even treehouses and ranches!
Can I choose my airline with a Paya Ikan Expedia travel package?
Yes, you can. We offer more than 550 partner airlines throughout the world, so pick the carrier that fits your budget needs.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
