Pengkalan Kelemak 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 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.
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 8 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 15 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 20 hours 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 20 hours 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

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

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is £48 per night from 23 Jul to 24 Jul
£48
23 Jul - 24 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 31 Jul to 1 Aug
£82
31 Jul - 1 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 804 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Pengkalan Kelemak

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)
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
A'Famosa Malacca

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

£10
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
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 £760, 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.

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.