Find hotels in Pengkalan Kelemak from NT$641

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 14 - Dec 15
Tomorrow
Dec 15 - Dec 16
Next weekend
Dec 19 - Dec 21
In two weeks
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Pengkalan Kelemak hotels

Dining
Old Town Guesthouse

Old Town Guesthouse

Old Town Guesthouse
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (2)
"Old Town Guesthouse was the perfect place to stay in Melaka. Great location, lovely clean rooms, and friendly host with lots of travel tips!"
United Kingdom
Anonymous traveler
Old Town Guesthouse
Front of property
Birkin International Hotel

Birkin International Hotel

Birkin International Hotel
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (4)
"Hotel is very new, room is spacious and clean, bed and pillow are super comfortable, towel size huge. Hotel is 10minutes walking distance to food trucks and Mocity fun park"
Singapore
Anonymous traveler
The price is NT$5,659
NT$6,226 total
includes taxes & fees
Dec 15 - Dec 16
Birkin International Hotel
Exterior
Hotel Sri Rembia

Hotel Sri Rembia

Hotel Sri Rembia
2.5 star property
Alor Gajah
8.6 out of 10, Excellent, (8)
"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 NT$548
NT$723 total
includes taxes & fees
Dec 16 - Dec 17
Hotel Sri Rembia
Lobby
Finess Basic Hotel

Finess Basic Hotel

Finess Basic Hotel
2.5 star property
Taman Kota Laksamana
8.2 out of 10, Very Good, (117)
"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 NT$895
NT$1,066 total
includes taxes & fees
Dec 15 - Dec 16
Finess Basic Hotel
Front of property
Heng Ann Guest House

Heng Ann Guest House

Heng Ann Guest House
2.5 star property
Malacca City
9.6 out of 10, Exceptional, (4)
"Simple and clean room, suitable for faMily booking"
Malaysia
Hazel
Heng Ann Guest House
Reception
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
The price is NT$356
NT$484 total
includes taxes & fees
Dec 15 - Dec 16
OYO 89497 Dream Nur Hotel
Spa
Puri Melaka

Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (898)
"Nyonya style，perfect location，easy to walk to jonker street，nice price"
United States
YUJIE
The price is NT$1,711
NT$2,126 total
includes taxes & fees
Dec 15 - Dec 16
Puri Melaka
Lounge
Good2Stay Hotel

Good2Stay Hotel

Good2Stay Hotel
2.0 star property
Malacca City
8.0 out of 10, Very Good, (19)
"Great location, lovely staff, comfortable and clean"
Canada
Anonymous traveler
The price is NT$610
NT$819 total
includes taxes & fees
Jan 11 - 2026/1/12
Good2Stay Hotel
Standard Double Room, 1 Queen Bed | Free WiFi, bed sheets
Hotel Seri Rembau

Hotel Seri Rembau

Hotel Seri Rembau
2.0 star property
Rembau
8.6 out of 10, Excellent, (34)
"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 NT$539
NT$659 total
includes taxes & fees
Jan 8 - 2026/1/9
Hotel Seri Rembau
Exterior
Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka

Puteri Bay Hotel Melaka
3.5 star property
Tanjung Kling
8.0 out of 10, Very Good, (80)
"There is construction works going on during my visit"
United States
ANNIS RAJ
Puteri Bay Hotel Melaka
Standard Double Room | Free WiFi, bed sheets
OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba

OYO 91258 Qish Hotel Banda Kaba
2.0 star property
Malacca City
The price is NT$523
NT$664 total
includes taxes & fees
Dec 15 - Dec 16
OYO 91258 Qish Hotel Banda Kaba
Deluxe Triple Room | Down comforters, individually decorated, individually furnished, desk
Jade Guesthouse

Jade Guesthouse

Jade Guesthouse
3.0 star property
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
United States
Junliang
The price is NT$1,269
NT$1,470 total
includes taxes & fees
Dec 17 - Dec 18
Jade Guesthouse
Lobby sitting area
PERIDONNE HOTEL

PERIDONNE HOTEL

PERIDONNE HOTEL
2.0 star property
Taman Melaka Raya
The price is NT$647
NT$798 total
includes taxes & fees
Dec 15 - Dec 16
PERIDONNE HOTEL
Outdoor pool, sun loungers
Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very Good, (1007)
"Room - clean and spacious Location - close to coach terminal and mall "
Singapore
Josephine
The price is NT$1,774
NT$2,208 total
includes taxes & fees
Dec 15 - Dec 16
Hatten Hotel Melaka
Front of property
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.4 out of 10, Very Good, (21)
"Good hotel. Good value"
United States
Ayelavan
The price is NT$3,595
NT$3,997 total
includes taxes & fees
Jan 13 - 2026/1/14
PARKROYAL A'Famosa Melaka Resort
Exterior
Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street

Kingston Hotel 9 at Jonker Street
2.0 star property
Malacca City
The price is NT$891
NT$1,061 total
includes taxes & fees
Jan 12 - 2026/1/13
Kingston Hotel 9 at Jonker Street
Exterior
Aman Inn Hotel

Aman Inn Hotel

Aman Inn Hotel
2.0 star property
Bukit Baru
The price is NT$589
NT$1,038 total
includes taxes & fees
Jan 6 - 2026/1/7
Aman Inn Hotel
Standard Apartment, 1 Bedroom, Sea View | Iron/ironing board, free WiFi, bed sheets
Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is NT$933
NT$1,106 total
includes taxes & fees
Jan 11 - 2026/1/12
Bali Sea View Residences Melaka by Stayrene
Desk, soundproofing
Hotel Mutiara KGMMB, Melaka

Hotel Mutiara KGMMB, Melaka

Hotel Mutiara KGMMB, Melaka
3.0 star property
Malacca City
9.0 out of 10, Wonderful, (9)
"Not bad for an old hotel. Rooms are clean and the staff are pleasant and helpful."
Australia
ong
The price is NT$495
NT$641 total
includes taxes & fees
Jan 4 - 2026/1/5
Hotel Mutiara KGMMB, Melaka
Economy Studio Suite | Free WiFi, bed sheets
Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa

Hotel O Melaka near AEON Shopping Centre formerly Formosa
2.0 star property
Malacca City
The price is NT$308
NT$431 total
includes taxes & fees
Dec 15 - Dec 16
Hotel O Melaka near AEON Shopping Centre formerly Formosa
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Pengkalan Kelemak Hotel Reviews

Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Good service, comfy bed"
FooMeng 2-night trip
Posted 1 day ago
Bayview Hotel Melaka

More cheap stays in Pengkalan Kelemak

Hotel Seri Rembau

Hotel Seri Rembau

31, Jalan RS2, Rembau Sentral Rembau Negeri Sembilan
The price is NT$539 per night from Jan 8 to Jan 9
NT$539
NT$659 total
Jan 8 - 2026/1/9
includes taxes & fees

Frequently asked questions

What's the best place for a stay in Pengkalan Kelemak?
Located 12.2 mi (19.6 km) from the heart of Pengkalan Kelemak, Bayview Hotel Melaka is a top choice for your stay based on our traveler data. Other good options for your trip to the area are Hatten Hotel Melaka and Doubletree by Hilton Melaka. See all available top hotels, or vacation rentals in Pengkalan Kelemak.
What are some of the best vacation rentals in Pengkalan Kelemak?
Tehel Farmhouse: This vacation home rental near 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 bookings are refundable provided that you cancel prior to the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Pengkalan Kelemak.
Where can I learn more about changing or cancelling my trip to Pengkalan Kelemak?
For more details about rescheduling or cancelling your trip to Pengkalan Kelemak, head over to our customer service page.
What is staying in Pengkalan Kelemak like?
Visitors are sure to enjoy all that Pengkalan Kelemak has to offer. There are 765 hotels and other accommodations in the surrounding area. Find out more about Pengkalan Kelemak.
What should I see while I'm in Pengkalan Kelemak?
Places to visit in the wider area include A'Famosa Water Theme Park, A' Famosa Safari Wonderland, and Melaka International Trade Center. You'll also find Malacca Zoo and A' Famosa Water Theme Park in the area. Check out what more to see and do in Expedia's Pengkalan Kelemak guide.
What's the weather like in Pengkalan Kelemak?
The hottest months are usually March and April with an average temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Pengkalan Kelemak are November, December, May, and October, with each month seeing an average of 10 inches of rainfall.

Explore a world of travel with Expedia