Paya Ikan Holidays from £760

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages 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.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was £1,093, price is now £760 per person
£760
per person
26 Aug - 1 Sept
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (32 reviews)
Good value and convenient location

Reviewed on 9 Jun 2026

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Price was £1,891, price is now £1,262 per person
£1,262
per person
25 Sept - 28 Sept
found 17 hours ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
No reviews

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was £1,822, price is now £1,225 per person
£1,225
per person
13 Aug - 19 Aug
found 24 hours ago
Return direct flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
9/10 Wonderful! (438 reviews)
Excellent hotel in the perfect location in Kuala Lumpur. The room was spacious and well equipped. The gym and pools were superb. Also, very helpful and friendly staff.

Reviewed on 2 Jul 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was £1,426, price is now £993 per person
£993
per person
12 Aug - 17 Aug
found 1 day ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)
All good for a night stay over.

Reviewed on 8 Jul 2026

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was £1,382, price is now £979 per person
£979
per person
12 Aug - 17 Aug
found 1 day ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
8/10 Very good! (5 reviews)
Good location spacious rooms. Not the best condition rooms tho.

Reviewed on 18 Feb 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 Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is £47 per night from 21 Jul to 22 Jul
£47
21 Jul - 22 Jul
includes taxes & fees
8/10 Very good! (1,004 reviews)
"The front desk staffs are cheerful and helpful. The rooms are clean, however the breakfast can be improve with better spread."

Reviewed on 6 Jul 2026

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 £76 per night from 26 Jul to 27 Jul
£76
26 Jul - 27 Jul
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 20 Jun 2026

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 £82 per night from 3 Aug to 4 Aug
£82
3 Aug - 4 Aug
includes taxes & fees
9.2/10 Wonderful! (291 reviews)
"A well located hotel just off Jonker street so there is easy transport access. The staff are friendly and helpful, the rooms and public areas are well maintained and clean. The only disavantage is that there no cafes or local eateries within walking distance"

Reviewed on 9 Jul 2026

Courtyard by Marriott Melaka
See all 812 properties in Paya Ikan
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Paya Ikan

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

£24
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
A'Famosa Malacca

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

£10
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

£2
per adult
Malaysia Melaka Wonderland Entry Ticket
See all activities in Paya Ikan

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 £760. 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.

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. Flight-inclusive packages are ATOL protected.