Search Pengkalan Kelemak hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pengkalan Kelemak hotels

Hotel Seri Rembau

Hotel Seri Rembau
2.0 star property
Rembau
8.6 out of 10, Excellent, (34)
Situated in charming Rembau, this welcoming hotel provides complimentary WiFi and attentive 24-hour front desk assistance. A short 11-minute walk connects guests to KB16 Rembau Station for easy regional exploration.

"The hotel is surrounded by the kampong side...nice view otw to the hotel..staff is also friendly.."
Singapore
Siti Aminah Binte Mohamad Barduan
The price is NZ$35
includes taxes & fees
19 Jan - 20 Jan 2026
Hotel Seri Rembau

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very good, (81)
Wake up to the gentle coastal atmosphere of Malacca City at this welcoming hotel. Just a short drive from vibrant Jonker Street Night Market, with convenient access to Pantai Kundor and Klebang Beach. Enjoy free WiFi during your stay.

"Nice"
Malaysia
Sharehan
Puteri Bay Hotel Melaka

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (23)
Immerse in relaxation at this resort with 2 outdoor pools and a luxurious spa offering deep-tissue massages. Children enjoy a free kids' club while adults unwind at the poolside bar after dining at one of 3 restaurants. A'Famosa attractions are nearby.

"clean room and excellent support staff"
United States
MOHD RASTAM
The price is NZ$229
includes taxes & fees
25 Jan - 26 Jan 2026
PARKROYAL A'Famosa Melaka Resort

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very good, (117)
In the heart of Malacca City, this hotel offers free WiFi and parking with 24-hour front desk service. Walk to Jonker Street Night Market and No 8 Heeren Street Heritage Centre for an authentic cultural experience.

"The hotel is a basic hotel. It is clean and the location is good. We were able to walk to the attractions. It is a good value for your money. The staff were nice and friendly. "
United States
Mozhgan
The price is NZ$39
includes taxes & fees
26 Jan - 27 Jan 2026
Finess Basic Hotel

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (900)
Immerse yourself in local culture at this centrally located hotel. The helpful staff ensures a pleasant stay while you explore nearby attractions like Straits Chinese Jewellery Museum. Business centre and daily housekeeping add convenience to your Malaysian adventure.

"Nyonya style,perfect location,easy to walk to jonker street,nice price"
United States
YUJIE
The price is NZ$110
includes taxes & fees
8 Jan - 9 Jan 2026
Puri Melaka

Glistar Hotel

Glistar Hotel
2.5 star property
Tampin
The price is NZ$48
includes taxes & fees
3 Jan - 4 Jan 2026
Glistar Hotel

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is NZ$51
includes taxes & fees
12 Jan - 13 Jan 2026
Kingston Hotel 9 at Jonker Street

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1002)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is NZ$95
includes taxes & fees
29 Dec - 30 Dec
Hatten Hotel Melaka

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
8.8 out of 10, Excellent, (905)
Located a short drive from Jonker Street Night Market, this hotel offers an outdoor pool and local dining at Makan Kitchen. With a bar, 24-hour fitness centre, and free parking, guests consistently praise the helpful staff and excellent property condition.

"Clear room and friendly staff "
Malaysia
CHING PING
The price is NZ$172
includes taxes & fees
25 Jan - 26 Jan 2026
Doubletree by Hilton Melaka

Grandview Hotel Melaka

Grandview Hotel Melaka
3.0 star property
Malacca City
7.6 out of 10, Good, (27)
Experience the convenience of this Malacca City hotel with easy access to popular attractions. Free WiFi keeps you connected while the 24-hour front desk ensures your needs are met. AEON Bandaraya Melaka Shopping Centre awaits nearby for retail therapy.

"The location is convenient as you have lots of restaurant nearby"
Malaysia
Abdul Rasyid
Grandview Hotel Melaka

Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka
3.5 star property
Bandar Hilir
8.6 out of 10, Excellent, (24)
This stylish 3.5-star hotel is a short walk from Jonker Street Night Market and historic A Famosa. The central location near Dataran Pahlawan Melaka Megamall combines with daily housekeeping and 24-hour front desk service for a convenient Malaysian adventure.

"Very nice and relaxed atmosphere."
Singapore
Chun Heen
Rest Collection RedHouse Melaka

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is NZ$32
includes taxes & fees
1 Jan - 2 Jan 2026
OYO 91258 Qish Hotel Banda Kaba

A'Famosa Resort

A'Famosa Resort
3.5 star property
Alor Gajah
6.4 out of 10, (187)
Located in Alor Gajah, this golf resort offers a 9-hole course and outdoor pool. With 10 restaurants and a bar, guests enjoy diverse dining options. Free WiFi and parking add convenience, while A'Famosa Old West attractions wait nearby.

"Just a stay"
Malaysia
Mohd Ramlee
The price is NZ$117
includes taxes & fees
25 Jan - 26 Jan 2026
A'Famosa Resort

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
Located in Alor Gajah, this welcoming hotel offers room service and free WiFi throughout your stay. Explore nearby attractions like Hang Jebat Stadium and Bukit Tambun, with Malacca International Airport just 17 minutes away by car.

"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Malaysia
Alyssa Batrisyia
The price is NZ$38
includes taxes & fees
3 Jan - 4 Jan 2026
Hotel Sri Rembia

Dusit Princess Melaka

Dusit Princess Melaka
3.5 star property
Malacca City
9.4 out of 10, Exceptional, (55)
Immerse in Malaysian culture at this charming Malacca City retreat with 2 restaurants and a relaxing bar. Cool off in the outdoor pool, enjoy the steam room, or explore nearby attractions with free parking and WiFi.

"Great stay!"
Singapore
Azmi
The price is NZ$170
includes taxes & fees
20 Jan - 21 Jan 2026
Dusit Princess Melaka

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
Minutes from the vibrant Night Market and AEON Shopping Centre, this hotel offers free WiFi and cable TV. Enjoy peaceful surroundings and attentive housekeeping during your exploration of historic Malacca City.
The price is NZ$58
includes taxes & fees
6 Jan - 7 Jan 2026
Aman Inn Hotel

Lemon8 Hotel Apartment

Lemon8 Hotel Apartment
3.0 star property
Malacca City
8.2 out of 10, Very good, (30)
Enjoy complimentary WiFi and parking at this convenient Malacca City accommodation. Just a short drive from popular attractions like Jonker Street Night Market and Chitty Museum, with daily housekeeping to refresh your space.

"Cleanliness & comfortable. Nice place . Not busy environments. Room are spacious as we took the ground floor VIP king . Despite Lacking a few amenities ie tissue paper in the room, face towel. Overall a good place to stay . Car park very convenient right in front of hotel . Friendly staff. The only dislike isolated place as there is no nearby food court/ restaurant."
Singapore
Ana
Lemon8 Hotel Apartment

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
Located in Malacca City, this colonial hotel is just a 10-minute walk from Jonker Street Night Market and Dataran Pahlawan Melaka Megamall. Guests enjoy complimentary WiFi, free parking, and hotel highlights including a snack bar, terrace, and garden.

"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is NZ$288
includes taxes & fees
3 Jan - 4 Jan 2026
5 Heeren

Cafe & Capital O 90756 Cara Hulu Hotel

Cafe & Capital O 90756 Cara Hulu Hotel
3.0 star property
Malacca City
Experience the heart of historic Malacca from this cosy hotel, just a 5-minute drive from vibrant Jonker Street Night Market. Enjoy thoughtful touches like a custom pillow menu while exploring nearby cultural attractions and local cuisine.
The price is NZ$58
includes taxes & fees
1 Jan - 2 Jan 2026
Cafe & Capital O 90756 Cara Hulu Hotel

Asiatic Hotel

Asiatic Hotel
2.0 star property
Malacca City
8.0 out of 10, Very good, (40)
Free bicycles let you explore nearby Jonker Street Night Market and A Famosa with ease from this welcoming hotel. Return to comfortable accommodation with complimentary WiFi and parking. Heritage sites like No 8 Heeren Street are just minutes away.

"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Singapore
Phyo
Asiatic Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Pengkalan Kelemak Hotel Reviews

More cheap accommodation in Pengkalan Kelemak

Frequently asked questions

What's the best place for a stay in Pengkalan Kelemak?
Located 12.8 mi (20.7 km) from the heart of Pengkalan Kelemak, Hatten Hotel Melaka is a top choice for your stay, based on our traveller data. Two other options for your trip to the area are Bayview Hotel Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Pengkalan Kelemak.
What are some of the best holiday rentals that Pengkalan Kelemak has to offer?
Tehel Farmhouse: This holiday home rental outside of Pengkalan Kelemak is located in the suburbs, and offers a garden, air conditioning and an LCD TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and an electric kettle. See all vacation rentals in Pengkalan Kelemak.
If I need to cancel my hotel reservation in Pengkalan Kelemak, will I receive a refund?
Yes! Most hotel reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, you might be able to still cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Pengkalan Kelemak.
What is staying in Pengkalan Kelemak like?
Visitors will definitely enjoy all that Pengkalan Kelemak has to offer. There are 762 hotels and other accommodation options in the surrounding area. Find out more about Pengkalan Kelemak.
What is there to see in Pengkalan Kelemak?
Places to visit in the wider area include A'Famosa Water Theme Park, A' Famosa Safari Wonderland and Freeport A'Famosa Outlet. You'll also find Melaka International Trade Center and Malacca Zoo in the area. Take a look at what more there is to see and do in Expedia's Pengkalan Kelemak guide.
What's the seasonal weather in Pengkalan Kelemak?
The hottest months are usually March and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Pengkalan Kelemak are November, December, May and October, with each month seeing an average of 249 mm of rainfall.

Explore a world of travel with Expedia