Malacca Hotels with free parking

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

Top Cities in Malacca

HotelsHotels

Malacca City

Malacca City
HotelsHotels

Alor Gajah

Alor Gajah

Top Malacca Hotels with free parking

Estadia Hotel
Hallway
Estadia Hotel
4.0 star property
8.2 out of 10, Very good, (1000)
"Nice room! "
Estadia Hotel
Fenix Inn
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 RM 67
per night
4 Jun - 5 Jun
Fenix Inn
Imperial Heritage Hotel Melaka
In-room safe, blackout curtains, free WiFi, bed sheets
Imperial Heritage Hotel Melaka
3.5 star property
7.2 out of 10, Good, (892)
"The staff were very polite and accommodating. Found the property a little too old, not up kept , like the air conditioning and even lightings in rooms were a little too dim"
The price is RM 106
per night
3 Jun - 4 Jun
Imperial Heritage Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Kings Green 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
Hatten Hotel Melaka
Outdoor pool, pool 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
Swiss-Garden Hotel Melaka
Aerial view
Swiss-Garden Hotel Melaka
4.5 star property
7.4 out of 10, Good, (639)
"Nice and clean hotel. Overall well maintained. Only issue was the choked floor trap in the shower. "
The price is RM 201
per night
19 May - 20 May
Swiss-Garden Hotel Melaka
1825 Gallery Hotel
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
The Pines Melaka
Outdoor pool, pool 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 RM 229
per night
23 May - 24 May
The Pines Melaka
Puri Melaka
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 RM 220
per night
26 May - 27 May
Puri Melaka
The Straits Hotel & Suites
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 RM 335
per night
9 Jun - 10 Jun
The Straits Hotel & Suites
Don't see what you're looking for?
See all available properties in Malacca
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.