Pengkalan Kelemak Holidays from £630

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Save 100% on your flight
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (12 reviews)
I would have a working WiFi

Reviewed on 19 May 2025

Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
7 Oct - 12 Oct
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
per person
10 Sept - 14 Sept
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8.2/10 Very Good! (228 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul 2025

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, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is £49 per night from 7 Aug to 8 Aug
£49
7 Aug - 8 Aug
includes taxes & fees
7.8/10 Good! (1,005 reviews)
"Nice property, nearby to major attractions at Melaka Town. Walking Distance to many restaurants, and shopping mall"

Reviewed on 25 Jul 2025

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 £67 per night from 12 Aug to 13 Aug
£67
12 Aug - 13 Aug
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on 29 Jun 2025

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
The price is £70 per night from 18 Aug to 19 Aug
£70
18 Aug - 19 Aug
includes taxes & fees
9/10 Wonderful! (214 reviews)
"Enjoyed my time there"

Reviewed on 20 Jul 2025

Courtyard by Marriott Melaka
See all 694 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

Popular places to visit

A' Famosa Safari Wonderland

Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.

A' Famosa Safari Wonderland

Hospital Alor Gajah

If Hospital Alor Gajah is what brings you to town, hopefully you'll have a chance to explore more of Alor Gajah.

Hospital Alor Gajah

What to do in Pengkalan Kelemak

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

£29
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

£59
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

£59
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
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 £630, 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.