Pengkalan Budget Hotels from RM54

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 availability on Pengkalan Budget Hotels

Our top choices for Pengkalan cheap hotels

View from room
Kasa Heights Homestay

Kasa Heights Homestay

Kasa Heights Homestay
2.5 star property
Alor Gajah
5.0 out of 10, (2)
"actually the homesty ok but no AC and no lock for room so not comfortablr for family please upgards"
Malaysia
Anonymous traveller
The price is RM136
RM170 total
includes taxes & fees
31 Dec - 1 Jan 2026
Kasa Heights Homestay
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 RM72
RM95 total
includes taxes & fees
15 Dec - 16 Dec
Hotel Sri Rembia
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 RM227
RM282 total
includes taxes & fees
13 Jan - 14 Jan 2026
Puri Melaka
Children’s activities
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 traveller
The price is RM743
RM818 total
includes taxes & fees
15 Dec - 16 Dec
Birkin International Hotel
2 outdoor pools, open 8:00 AM to 8:00 PM, free pool cabanas
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort
4.5 star property
Alor Gajah
8.6 out of 10, Excellent, (22)
"Good hotel. Good value"
United States
Ayelavan
The price is RM443
RM493 total
includes taxes & fees
14 Jan - 15 Jan 2026
PARKROYAL A'Famosa Melaka Resort
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
The price is RM175
RM221 total
includes taxes & fees
28 Dec - 29 Dec
Puteri Bay Hotel Melaka
Interior
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 RM79
RM95 total
includes taxes & fees
8 Jan - 9 Jan 2026
Hotel Seri Rembau
Business centre
Lemon8 Hotel Apartment

Lemon8 Hotel Apartment

Lemon8 Hotel Apartment
3.0 star property
Malacca City
8.2 out of 10, Very good, (30)
"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
The price is RM219
RM272 total
includes taxes & fees
16 Dec - 17 Dec
Lemon8 Hotel Apartment
Desk, iron/ironing board, free WiFi
Hotel Hong at Jonker Street

Hotel Hong at Jonker Street

Hotel Hong at Jonker Street
2.5 star property
Malacca City
8.6 out of 10, Excellent, (97)
"Really close to Jonker st and very clean."
Australia
Helen
The price is RM60
RM78 total
includes taxes & fees
15 Dec - 16 Dec
Hotel Hong at Jonker Street
Desk, laptop workspace, free WiFi, bed sheets
OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
The price is RM47
RM64 total
includes taxes & fees
15 Dec - 16 Dec
OYO 89497 Dream Nur 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.
View all properties

Top Pengkalan Hotel Reviews

Hatten Hotel Melaka

Hatten Hotel Melaka

10/10 Excellent
"Room - clean and spacious Location - close to coach terminal and mall "
Josephine 1-night trip
Posted 5 days ago
Hatten Hotel Melaka

Explore a world of travel with Expedia

Frequently asked questions

What is Pengkalan like for travellers on a budget?
Discover low-cost places to stay in Pengkalan on Expedia.com and plan a holiday that matches your budget. You can browse a wide selection of accommodation choices with Member Prices to find great deals and earn rewards. With our site's convenient page filters, you can search by price per night, or by amenities that customers often look for like free parking and free WiFi. If you want to see affordable options close to certain local attractions, the location filters will narrow down your search. As you browse, click the heart button to save your favourites so that you can return to them easily and make your final decision. Need a car or a flight too? Take your pick of the Bundle and Save holiday packages and discover more amazing deals when you book your transport at the same time.
When is the best time for a budget trip to Pengkalan?
Weather will likely play an important role when you plan your trip to Pengkalan, but bear in mind that cheaper options are usually available when the weather isn't as good. 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 are November, December, May and October, with each month seeing an average of 249 mm of rainfall.
What is there to see and do in Pengkalan?
You don't need to spend a lot to take advantage of things to see and do in Pengkalan. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost little or nothing at all. Enjoy the outdoors at Klebang Beach and Malacca River, or check out the area's cultural spots like Malacca Heritage Centre.
How can I get to Pengkalan and get around on a budget?
Scoping out the transportation options in Pengkalan can help keep you on budget. The most convenient airport is 8.3 mi (13.3 km) away from the centre in Malacca Intl. Airport (MKZ). However, if that doesn't suit your budget, you can book a flight to Kuala Lumpur International Airport (KUL), located 44.1 mi (71 km) away. Pengkalan might not have very many public transport choices so renting a car could be a reasonable alternative to see more of the area.