Find Hotels with Free Parking in Malacca City

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards.

Search over 2.9 million properties and 550 airlines worldwide

Pick from 151 Malacca City Hotels with Free Parking and compare room rates, reviews, and availability. Most hotels are fully refundable.

Spa
Puri Melaka
3.5 star property
8.6 out of 10, Excellent, (812)
"Very beautiful lobby, feel so relaxed upon entering. Lovely courtyard too. Service is good and staff are very accommodating towards requests. Value for money. Rooms are rather dated, not the cleanest but ok acceptable. Basic amenities provided. Buffet breakfast is very basic but sufficient and menu of hot items changed on the 2 nights we stayed. Very convenient location - near to good dining options and Jonker Street. Walkable to St Paul Hill and A Famosa."
The price is ₩62,198
per night
Jun 5 - Jun 6
Puri Melaka
Garden
1825 Gallery Hotel
3.5 star property
8.4 out of 10, Very Good, (367)
"I stayed two nights and nobody came to clean my room, despite the fact that I hung a "please clean my room" sign outside my door from morning until late at night. I simply informed the receptionist (without even complaining) the following day during my checkout. The receptionist simply stated, "Why didn't you call last night, now the duty person has already left," without sorry or apologizing, and with an unhappy demeanor, as if it were all our fault."
1825 Gallery Hotel
Outdoor pool, sun loungers
The Pines Melaka
4.0 star property
8.4 out of 10, Very Good, (942)
"I always stay in The Pines wherever I visit Malacca. I like the quiet location and also walking distance to nearby attractions. Reception is friendly. Clean room and ample parking space."
The price is ₩64,971
per night
Jun 5 - Jun 6
The Pines Melaka
Outdoor pool, sun loungers
Holiday Inn Melaka, an IHG Hotel
5.0 star property
8.4 out of 10, Very Good, (1000)
"great Experiences"
The price is ₩75,454
per night
May 19 - May 20
Holiday Inn Melaka, an IHG Hotel
Hallway
Estadia Hotel
4.0 star property
8.2 out of 10, Very Good, (1000)
"Nice room! "
Estadia Hotel
Outdoor pool
Kings Green Hotel
4.0 star property
8.0 out of 10, Very Good, (267)
"This hotel is the best for me n my big family! The room was big everything was clean the bed was comfy the breakfast was great all the staffs was so helpful and friendly!! Everything for this hotel was great n nothing bad on it! Me n family definitely will come back for it!! "
Kings Green Hotel
Exterior
Fenix Inn
2.5 star property
7.8 out of 10, Good, (292)
"Good hotel and Good location , near with bank and shopping complex and surround area that's the visitor must going when visit Malacca "
The price is ₩19,509
per night
Jun 9 - Jun 10
Fenix Inn
Outdoor pool, sun loungers
Hatten Hotel Melaka
5.0 star property
7.8 out of 10, Good, (1001)
"Walking distance to Jonker Street. Easy to get Grab. Limited shopping and dining options at mall besides hotel. "
Hatten Hotel Melaka
Exterior
Mercury Boutique Hotel
2.5 star property
7.8 out of 10, Good, (82)
"Clean, comfortable"
Mercury Boutique Hotel
Outdoor pool
The Straits Hotel & Suites
3.5 star property
7.6 out of 10, Good, (650)
"Shower booth was not really maintained. Water pressure was also not enough."
The price is ₩58,488
per night
May 16 - May 17
The Straits Hotel & Suites
Don't see what you're looking for?
See all available properties in Malacca City
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.