Find hotels in Pengkalan Kelemak from CA $20
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
Aug 24 - Aug 25Tomorrow
Aug 25 - Aug 26This weekend
Aug 28 - Aug 30Next weekend
Sep 4 - Sep 6Our top choices for Pengkalan Kelemak hotels
1. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
Alyssa Batrisyia
CA $23
CA $31 total
includes taxes & fees
Aug 25 - Aug 26
2. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
farirai
CA $211
CA $233 total
includes taxes & fees
Aug 24 - Aug 25
3. A'Famosa Resort
A'Famosa ResortAlor Gajah
Kathryn
CA $64
CA $79 total
includes taxes & fees
Sep 22 - Sep 23
4. Caspari Hotel
Caspari HotelTampin
Rezuan
CA $42
CA $54 total
includes taxes & fees
Aug 24 - Aug 25
5. Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
AHMAD SHAIFFUDDIN
CA $18
CA $23 total
includes taxes & fees
Aug 24 - Aug 25
6. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
Hazimah Aminah
CA $179
CA $213 total
includes taxes & fees
Aug 30 - Aug 31
7. Amverton Heritage Resort
Amverton Heritage ResortMalacca City
Anonymous traveller
CA $54
CA $65 total
includes taxes & fees
Sep 22 - Sep 23
8. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
CA $71
CA $89 total
includes taxes & fees
Aug 25 - Aug 26
9. Glistar Hotel
Glistar HotelTampin
CA $27
CA $33 total
includes taxes & fees
Aug 24 - Aug 25
10. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
Hawa
CA $54
CA $69 total
includes taxes & fees
Aug 26 - Aug 27
11. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
CA $14
CA $20 total
includes taxes & fees
Aug 24 - Aug 25
12. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
CA $29
CA $40 total
includes taxes & fees
Aug 27 - Aug 28
13. Hotel Seri Malaysia Melaka
Hotel Seri Malaysia MelakaMalacca City
Anonymous traveller
CA $42
CA $54 total
includes taxes & fees
Sep 8 - Sep 9
14. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
CA $12
CA $18 total
includes taxes & fees
Aug 24 - Aug 25
15. 906 Premier Hotel
906 Premier HotelBukit Baru
Marvin
CA $17
CA $25 total
includes taxes & fees
Aug 24 - Aug 25
16. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
CA $26
CA $33 total
includes taxes & fees
Aug 24 - Aug 25
17. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
CA $36
CA $48 total
includes taxes & fees
Sep 23 - Sep 24
18. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
CA $95
CA $117 total
includes taxes & fees
Aug 31 - Sep 1
19. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
CA $65
CA $83 total
includes taxes & fees
Aug 25 - Aug 26
20. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
Muhammad
CA $38
CA $50 total
includes taxes & fees
Aug 26 - Aug 27
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
CA $16
CA $20 total
Sep 6 - Sep 7
includes taxes & fees
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
CA $18
CA $25 total
Sep 13 - Sep 14
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
CA $17
CA $25 total
Aug 24 - Aug 25
includes taxes & fees
7/10 Good! (49 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
CA $24
CA $34 total
Sep 21 - Sep 22
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
- Paya Ikan Hotels
- Tanjung Kling Hotels
- Guest Houses in Malacca City
- Malim Jaya Hotels
- Hallmark Express Hotel
- 707 Hotel Melaka
- Hotel Wedding Venues Hotels in Malacca City
- Rv Parks in Malacca City
- Aparthotels in Malacca City
- Aldy Hotel Stadhuys
- Puteri Bay Hotel Melaka
- All Inclusive Resorts and in Malacca City
- Beach Hotel Hotels in Malacca City
- Taman Melaka Raya Hotels
- Ames Hotel Ayer Keroh
- Batang Melaka Hotels
- Malacca Hotels
- Malacca City Hotels
- Bukit Serindit Hotels
- 5 Star Hotels in Malacca City
- Melaka Novo 8 Residence by Stayrene
- Hotels with Tennis Courts in Malacca City
- Apartments in Malacca City
- Hotel O Walk Inn
- Hotels with Kitchenettes in Malacca City
- Hotels near Mahkota Medical Center
- Hotels near The Shore Oceanarium
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Banda Aceh (BTJ) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YTO) to Malacca Intl. Airport (MKZ)
- Flights from Ladang
- Flights from Denpasar (DPS) to Malacca Intl. Airport (MKZ)
- Flights from Krabi (KBV) to Malacca Intl. Airport (MKZ)
- Flights from Batsfjord (BJF) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Sofia (SOF) to Malacca Intl. Airport (MKZ)
- Flights from Jeddah (JED) to Malacca Intl. Airport (MKZ)
- Flights from Biak (BIK) to Malacca Intl. Airport (MKZ)
- Flights from Taiping (TPG) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Malacca
- Flights from Vancouver (YVR) to Malacca Intl. Airport (MKZ)
- Flights from Taman Negara (SXT) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)
- Flights from Pangkor (PKG) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Terengganu (TGG) to Malacca Intl. Airport (MKZ)
- Flights from Dhaka (DAC) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Guangzhou (CAN) to Malacca Intl. Airport (MKZ)
- Flights from Des Moines (DSM) to Malacca Intl. Airport (MKZ)
- Flights from Lisbon (LIS) to Malacca Intl. Airport (MKZ)
- Flights from Montreal (YUL) to Malacca Intl. Airport (MKZ)
- Flights from Calgary (YYC) to Malacca Intl. Airport (MKZ)
- Flights from Kuantan (KUA) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)
- Flights from Dallas (DFW) to Malacca Intl. Airport (MKZ)
- Flights from Malacca Intl. Airport
- Flights from Chicago (ORD) to Malacca Intl. Airport (MKZ)
- Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)
- Flights from Abakan (ABA) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (SEL) to Malacca Intl. Airport (MKZ)
- Flights to Malacca City
- Flights from Ottawa (YOW) to Malacca Intl. Airport (MKZ)
- Flights from Atlanta (ATL) to Malacca Intl. Airport (MKZ)
- Flights from Klebang Kechil
- Flights from Mexico City (MEX) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Palembang (PLM) to Malacca Intl. Airport (MKZ)
- Flights from Honolulu (HNL) to Malacca Intl. Airport (MKZ)
- Flights from Kau (KAZ) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Barcelona (BCN) to Malacca Intl. Airport (MKZ)
