Find Pengkalan Budget Hotels from S$23

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

Our top choices for Pengkalan cheap hotels

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
Kasa Heights Homestay

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 S$29
includes taxes & fees
20 Dec - 21 Dec
Hotel Sri Rembia

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 S$82
includes taxes & fees
16 Dec - 17 Dec
Puri Melaka

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 S$242
includes taxes & fees
23 Dec - 24 Dec
Birkin International Hotel

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 S$166
includes taxes & fees
13 Jan - 14 Jan, 2026
PARKROYAL A'Famosa Melaka Resort

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 S$61
includes taxes & fees
29 Dec - 30 Dec
Puteri Bay Hotel Melaka

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 S$26
includes taxes & fees
8 Jan - 9 Jan, 2026
Hotel Seri Rembau

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
Lemon8 Hotel Apartment

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 S$23
includes taxes & fees
15 Dec - 16 Dec
Hotel Hong at Jonker Street

OYO 89497 Dream Nur Hotel

OYO 89497 Dream Nur Hotel
2.0 star property
Malacca City
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.

Top Pengkalan Hotel Reviews

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.