Pengkalan Kelemak Holidays from £621

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 Pengkalan Kelemak Holiday

With all your travel plans organised before you go, our Pengkalan Kelemak holiday packages mean you can simply focus on having fun! One place to consider staying in this lively city is Malacca International Trade Centre, which is great for culture and dining. Eager to explore? AFamosa Water Theme Park, A Famosa Safari Wonderland and Freeport AFamosa Outlet are among the top-rated places to visit during your trip to Pengkalan Kelemak. Expedia can help you escape your routine. Tailor your holiday to Pengkalan Kelemak to suit your travel style, whatever that may look like.

Top Pengkalan Kelemak Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
M World Hotel

M World Hotel

Damansara Utama
£621
per person
3 Dec - 6 Dec
found 24 hours ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (627 reviews)
Next to the mall Modern hotel Good price

Reviewed on 8 Oct 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
£1,337
per person
31 Dec - 3 Jan
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
8.8/10 Excellent! (84 reviews)
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
£725
per person
3 Dec - 6 Dec
found 24 hours 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

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

Kuala Lumpur City Centre
£1,251
per person
31 Dec - 3 Jan
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
8.6/10 Excellent! (11 reviews)
Only location

Reviewed on 30 Sept 2026

Eaton Residence KLCC

Eaton Residence KLCC

Kuala Lumpur City Centre
£1,319
per person
31 Dec - 3 Jan
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
8.2/10 Very good! (20 reviews)
Great unit! In the middle of the city and close to everything. The pool and view are amazing. Perfect view of Petronas towers for pictures. The check in was great and they stored our luggage for us early! Thanks for that.

Reviewed on 30 Sept 2026

Pengkalan Kelemak Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
Max Temp Winter
32ºC
Max Temp Summer
32ºC
Top Sights
AFamosa Water Theme Park, A Famosa Safari Wonderland and Bukit Solok Ulu

Top hotels in Pengkalan Kelemak

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
£37
18 Oct - 19 Oct
includes taxes & fees
Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
£65
20 Oct - 21 Oct
includes taxes & fees
9/10 Wonderful! (958 reviews)
"Free parking. Great breakfast."

Reviewed on 19 Sept 2026

Doubletree by Hilton Melaka
The Pines Melaka

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

The Pines Melaka
See all 816 properties in Pengkalan Kelemak
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 Pengkalan Kelemak

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

£24
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

£22
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

£46
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
See all activities in Pengkalan Kelemak

Frequently asked questions

How much does a Pengkalan Kelemak travel package cost?
Perhaps less than you imagined — from just £621, in fact! By bundling hotels, flights and car rentals into your own customized package, your getaway to Pengkalan Kelemak is just a few clicks away.
If I'm not able to travel, can I cancel my Pengkalan Kelemak travel package?
Whether it's your flight or hotel, you can cancel or amend it. Booked your Pengkalan Kelemak travel package in the last 24 hours? You may be able to make changes at no cost. If it's been longer than that, you may be charged a fee by your hotel, airline or car rental company. For more details, visit our Customer Service Portal. We're here to help you every step of the way.
How do I get a cheap travel package to Pengkalan Kelemak?
By bundling. Hotels, rental cars and flights — combine whatever you need into a Pengkalan Kelemak holiday package and save. Score even more deals when you add extras such as tours or experiences to your booking. But that's not the only good part. You have the flexibility to customize your holiday your own way. We offer over 550 air carriers and 1,000,000 properties worldwide, so that everyone has an opportunity to travel and fulfil those holiday dreams.
Does Expedia offer Book Now, Pay Later Pengkalan Kelemak holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has worked out a solution to help. Now that we've formed a partnership with online lender Klarna, it's easier than ever to book a fantastic getaway without exhausting your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Check out these flexible payment options:
  • Pay monthly holidays: If paying small amounts each month is something that would work for you, Klarna can help. Paying in easy monthly instalments will make your holiday dreams come true.
  • Pay in instalments holidays: If you'd like to pay for your getaway across multiple transactions, holidays paid in instalments might be the best option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan with Klarna.
Where should I stay in Pengkalan Kelemak?
Pengkalan Kelemak is home to a number of popular places to see, including Hospital Alor Gajah. Lock in a hotel close by and make sightseeing easier.
What are the top hotels in Pengkalan Kelemak?
Lock in a room at AFamosa Resort. It's one of the neighbourhood's most in-demand hotels. Another well-known option in Pengkalan Kelemak is Kasa Heights Homestay.
How far in advance should I book my Pengkalan Kelemak holiday?
While prices change frequently, we generally suggest booking your spot as soon as possible. Most international airfares are found on Expedia up to 12 months in advance. If you're booking late, you might still be in luck. Cheap tickets to Pengkalan Kelemak sometimes emerge only weeks before departure.
What does an Expedia Pengkalan Kelemak travel package include?
That depends on what you're looking for. If you're travelling solo, you might decide to bundle hotels and flights. Taking the entire family to Pengkalan Kelemak? A travel package that includes flights, hotels and rental cars might suit you better. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking a Pengkalan Kelemak travel package?
When you book your flights, hotels and car rentals together, you'll pick up awesome discounts. Whether you're planning a rural escape in a cottage or want to stay in a ritzy city hotel, Expedia will help make it happen.
Can I choose my airline with a Pengkalan Kelemak Expedia travel package?
Yes, and with over 550 airlines to select from all over the world, you've got lots of choice. Scroll through the available options and find out which airline best suits your budget and 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.