Experience in Malacca

Malacca Hotels with parking

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Search over a million flights, hotels, packages, and more

Featured Malacca Hotels with parking

Hotel Arissa
3 out of 5
Free cancellationReserve now, pay when you stay
RM121
per night
17 Nov-18 Nov
4.4/5Excellent! (244 reviews)

"Clean. Walking instance to Jonker street Also the building look same as picture."…"

Reviewed on 26 Oct,2019

Hotel Arissa
Estadia Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
RM175
per night
19 Nov-20 Nov
4.2/5Very Good! (996 reviews)

"Clean and convenient. Staffs are friendly. The room is big."…"

Reviewed on 3 Nov,2019

Estadia Hotel
Hatten Hotel Melaka
5 out of 5
Free cancellationReserve now, pay when you stay
RM218
per night
25 Nov-26 Nov
4.1/5Very Good! (3,217 reviews)

"Toilet is a bit running down. Overall ok. Good location"…"

Reviewed on 2 Nov,2019

Hatten Hotel Melaka
Hotel Puri Melaka
3.5 out of 5
RM120
per night
5 Dec-6 Dec
4.2/5Excellent! (613 reviews)

"Lovely old hotel close to everything. Staff very helpful and friendly. But be warned, there are 2 parts to this hotel, the old authentic former mansion and the new part added on to it. If I had known that is where we were put I would not have stayed there. No fridge in our room but for a fee we could ..."…"

Reviewed on 13 Nov,2019

Hotel Puri Melaka
Novotel Melaka
4 out of 5
Free cancellationReserve now, pay when you stay
RM177
per night
25 Nov-26 Nov
3.9/5Very Good! (907 reviews)

"Like: Near to the Petaling street and train station"…"

Reviewed on 6 Nov,2019

Novotel Melaka
Swiss-Garden Hotel Melaka
4 out of 5
Free cancellationReserve now, pay when you stay
RM180
per night
17 Nov-18 Nov
3.7/5Good! (468 reviews)

"Very privacy 👍"…"

Reviewed on 8 Sep,2019

Swiss-Garden Hotel Melaka
Kings Green Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
RM129
per night
17 Nov-18 Nov
3.9/5Good! (222 reviews)

"The room is clean & hygienic!"…"

Reviewed on 10 Nov,2019

Kings Green Hotel
The Pines Melaka
RM122
per night
17 Nov-18 Nov
4.2/5Excellent! (736 reviews)

"Room are spacious and clean.."…"

Reviewed on 11 Nov,2019

The Pines Melaka
Holiday Inn Melaka
4 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Free cancellation
RM168
per night
1 Dec-2 Dec
4.2/5Very Good! (1,103 reviews)

"Old holiday but well-maintained. Cleanliness is spotless. Only drawback is the the aircon temperature cannot be adjusted. it is central air-con at 22 deg cel which is a little too cold considering that temperature outside can be as high as 34 deg cel!"…"

Reviewed on 9 Nov,2019

Holiday Inn Melaka
Fenix Inn
2.5 out of 5
RM55
per night
17 Nov-18 Nov
3.8/5Good! (253 reviews)

"Friendly and helpful staff. Good location. Good food."…"

Reviewed on 28 Aug,2019

Fenix Inn
1825 Gallery Hotel
3.5 out of 5
RM119
per night
19 Nov-20 Nov
4.1/5Very Good! (320 reviews)

"i think this is a good experience with this hotel."…"

Reviewed on 6 Nov,2019

1825 Gallery Hotel
Imperial Heritage Melaka
3.5 out of 5
Free cancellationReserve now, pay when you stay
RM110
per night
17 Nov-18 Nov
3.5/5Good! (709 reviews)

"The physical of the hotel may have been aged but the friendliness, service with smiles,made the stays plasent."…"

Reviewed on 10 Nov,2019

Imperial Heritage Melaka
The Straits Hotel & Suites
3.5 out of 5
Free cancellationReserve now, pay when you stay
RM158
per night
17 Nov-18 Nov
3.8/5Good! (587 reviews)

"Nice place to stay here"…"

Reviewed on 30 Oct,2019

The Straits Hotel & Suites
Supreme Hotel
3 out of 5
Free cancellationReserve now, pay when you stay
RM83
per night
26 Nov-27 Nov
3.8/5Good! (81 reviews)

"Insufficient hanging hooks in the room. No hair dryer in the room"…"

Reviewed on 29 Oct,2019

Supreme Hotel
Bayview Hotel Melaka
3.5 out of 5
Jalan Bendahara, Malacca City, Malacca
Free cancellation
RM125
per night
17 Nov-18 Nov
3.5/5Good! (286 reviews)

"Customer service are good. Everything was good thank you"…"

Reviewed on 10 Sep,2019

Bayview Hotel Melaka
Moty Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
RM120
per night
18 Nov-19 Nov
4.4/5Excellent! (342 reviews)

"All is good. Thanks"…"

Reviewed on 31 Oct,2019

Moty Hotel
The Shore Hotel & Residences
3 out of 5
Free cancellationReserve now, pay when you stay
RM166
per night
18 Nov-19 Nov
3.3/5 (355 reviews)

"It was a really wonderful stay. My only grouse was the aircon in the room which was not cold enough. Luckily it was just for a night but that aside, I am very happy with the place. It was my second time there. The staffs were friendly and nice during check in. Great job to them!"…"

Reviewed on 2 Sep,2019

The Shore Hotel & Residences
Aurora Hotel
2.5 out of 5
RM75
per night
17 Nov-18 Nov
3.9/5Good! (84 reviews)

"Its a great hotel to stay."…"

Reviewed on 30 Oct,2019

Aurora Hotel
Can't see what you're looking for?
See all available properties in Malacca
View all properties
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.

Hotels with parking in Malacca

Search for Hotels with parking in Malacca on Expedia. You can easily find your hotels in Malacca using one of the methods below:

  • View our selection of featured hotels in Malacca
  • Use the map to find hotels in the Malacca neighborhood you prefer
  • Use the filters to see hotels in a specific area of Malacca, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca
  • Enter your travel dates to view the best deals on hotels in Malacca - while they last

More trip options

Travelers loved these Hotels with parking