Find hotels in Pengkalan Kelemak from £10
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Pengkalan Kelemak
Apartment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
23 Aug - 24 AugTomorrow
24 Aug - 25 AugNext weekend
28 Aug - 30 AugIn two weeks
4 Sept - 6 SeptOur top choices for Pengkalan Kelemak hotels
1. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
Alyssa Batrisyia
£17
includes taxes & fees
25 Aug - 26 Aug
2. A'Famosa Resort
A'Famosa ResortAlor Gajah
Kathryn
£43
includes taxes & fees
22 Sept - 23 Sept
3. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
farirai
£124
includes taxes & fees
24 Aug - 25 Aug
5. Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
AHMAD SHAIFFUDDIN
£12
includes taxes & fees
25 Aug - 26 Aug
6. Amverton Heritage Resort
Amverton Heritage ResortMalacca City
Anonymous traveller
£35
includes taxes & fees
22 Sept - 23 Sept
8. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
Hazimah Aminah
£114
includes taxes & fees
6 Sept - 7 Sept
9. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
Hawa
£37
includes taxes & fees
26 Aug - 27 Aug
10. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
£21
includes taxes & fees
13 Sept - 14 Sept
11. Hotel Seri Malaysia Melaka
Hotel Seri Malaysia MelakaMalacca City
Anonymous traveller
£29
includes taxes & fees
8 Sept - 9 Sept
12. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
£47
includes taxes & fees
25 Aug - 26 Aug
13. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
£17
includes taxes & fees
24 Aug - 25 Aug
14. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
£9
includes taxes & fees
25 Aug - 26 Aug
15. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
£26
includes taxes & fees
23 Sept - 24 Sept
16. 906 Premier Hotel
906 Premier HotelBukit Baru
Marvin
£13
includes taxes & fees
24 Aug - 25 Aug
17. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
£10
includes taxes & fees
26 Aug - 27 Aug
18. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
£22
includes taxes & fees
22 Sept - 23 Sept
20. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
Muhammad
£26
includes taxes & fees
26 Aug - 27 Aug
Top Pengkalan Kelemak Hotel Reviews
Holiday Inn Melaka by IHG
10/10 Excellent
"It is a repeat stay just for a weekender with the family. Never a regret with Holiday Inn."
Doubletree by Hilton Melaka
10/10 Excellent
"Room was quite big and very clean."
Hatten Hotel Melaka
8/10 Good
"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."
Baba House Melaka
10/10 Excellent
"Easy access to the market"
Puri Melaka
10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
"Hidden little gem!"
The Nest House
10/10 Excellent
"Love the design of this hotel"
The Pines Melaka
10/10 Excellent
"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 with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Dusit Princess Melaka
10/10 Excellent
"Good place to stay in 2026, food menu can be improved."
More cheap stays in Pengkalan Kelemak
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
£11
6 Sept - 7 Sept
includes taxes & fees
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
£13
17 Sept - 18 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
£13
24 Aug - 25 Aug
includes taxes & fees
7/10 Good! (49 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
£18
22 Sept - 23 Sept
includes taxes & fees
8.2/10 Very good! (23 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Capital O 91154 Oyo Super Cowboy Hotel Melaka
1 Jalan Malinja Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Alor Gajah
- 5 Star Hotels in Malacca City
- A'famosa Resort
- The Orchard Resort & Spa Melaka
- Ayer Keroh Hotels
- Bandar Melaka Hotels
- Batang Melaka Hotels
- Bukit Baru Hotels
- Bukit Serindit Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Hotels near Dataran Pahlawan Melaka Megamall
- Beach Resorts & in Malacca
- Gay-Friendly Hotels in Malacca
- Hotels with Laundry Service in Malacca
- Wedding Hotels in Malacca
- Malacca Hotels
- Gay-Friendly Hotels in Melaka Tengah District
- Hotels near Jasin Hospital
- Jasin Hotels
- Hotels with Pool in Jonker Walk
- Jonker Walk Hotels
- Kampung Lereh Hotels
- Resorts in Kampung Morten
- Villas in Kampung Tanjung Bidara
- Lendu Hotels
- Hostels in Malacca City
- Adults Only Resorts & in Malacca City
- Ames Hotel
- Beach Resorts & in Malacca City
- D Anugerah Hotel Jonker Melaka
- Hallmark Express Hotel
- Holiday Inn Melaka by IHG
- Hotel Arissa
- Sentral Melaka
- Sentral Riverview Melaka
- Hotel Seri Warisan Melaka
- Hotels with Pool in Malacca City
- Imperial Heritage Hotel Melaka
- Kings Green Hotel
- Lavender Guesthouse
- Liu Men Melaka
- Puteri Bay Hotel Melaka
- Sunday Malacca Near Jonker Street Formerly Quayside
- Viento RedHouse Melaka by Rest Collection
- Riviera Suites Melaka
- Sandy Hotel
- Swan Garden Resort Hotel
- Shah's Beach Resort
- Sleep Here Hostel
- The Majestic Malacca Hotel
- Asia Melaka Hotel managed by The Straits Hotel & Suites
- Hotels with Waterpark in Malacca City
- Malacca City Hotels
- Paya Mengkuang Hotels
- Pulau Sebang Hotels
- Rumah Awam Jalan Kolam Ayer Hotels
- Simpang Ampat Hotels
- Tanjung Kling Hotels
- Flights to Malacca City
- Flights to Malacca
- Flights from Malacca Intl. Airport
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Phuket (HKT) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Kuching (KCH) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from London (LGW) to Malacca Intl. Airport (MKZ)
- Flights from London (LHR) to Malacca Intl. Airport (MKZ)
- Flights from Manchester (MAN) to Malacca Intl. Airport (MKZ)
- Flights from Nairobi (NBO) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Aeon Bandaraya Melaka Shopping Centre
- Visit Alor Gajah
- Visit Bukit Rambai
- Visit Kampung Durian Daun
- Visit Kampung Morten
- Visit Kampung Pengkalan Rama
- Visit Bukit Baru
- Visit Bukit Serindit
- Visit Jonker Walk
- Visit Malim Jaya
- Visit Taman Merdeka
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Visit Malacca
- Visit Masjid Tanah
- Mini Malaysia & ASEAN Cultural Park
- Visit Rumah Awam Jalan Kolam Ayer
