Hotels with Free Parking in Malacca from $24

Start date: Check-in selected.
To Date
End date: Check-out

    Upfront pricing

    Our total price for your stay includes taxes and fees

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices

    Be picky

    Search almost a million properties worldwide

Check availability on Malacca Hotels with Free Parking

Pick from 158 Malacca Hotels with Free Parking with updated room rates, reviews, and availability. Most hotels are fully refundable.

Estadia Hotel
4.0 star property
8.2 out of 10, Very Good, (1001)
"Repeated stay as price is reasonable and within walking distance from eateries, restaurants, shopping and convenience stalls. "
$54 nightly
The price is $61
Nov 3 - Nov 4
Total with taxes and fees
Estadia Hotel
Fenix Inn
2.5 star property
7.8 out of 10, Good, (307)
"Stay here many times, prefer room facing main road "
$19 nightly
The price is $24
Oct 14 - Oct 15
Total with taxes and fees
Fenix Inn
Imperial Heritage Hotel Melaka
3.5 star property
7.2 out of 10, Good, (980)
"Very convenient, can just walk to Hard Rock Cafe, all River Cafe and near to 7E also. Will repeat book for my trip to Melaka."
Imperial Heritage Hotel Melaka
Kings Green Hotel
4.0 star property
8.0 out of 10, Very Good, (270)
" good location "
$30 nightly
The price is $36
Oct 14 - Oct 15
Total with taxes and fees
Kings Green Hotel
Hatten Hotel Melaka
5.0 star property
8.0 out of 10, Very Good, (1006)
"Shopping area is just nearby to the hotel and also sheltered."
$61 nightly
The price is $69
Oct 14 - Oct 15
Total with taxes and fees
Hatten Hotel Melaka
Swiss-Garden Hotel Melaka
4.5 star property
7.6 out of 10, Good, (703)
"We had a great stay"
$40 nightly
The price is $46
Nov 2 - Nov 3
Total with taxes and fees
Swiss-Garden Hotel Melaka
1825 Gallery Hotel
3.5 star property
8.4 out of 10, Very Good, (369)
"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
4.0 star property
8.4 out of 10, Very Good, (981)
"Lovely pool with a view of the town and the hotel was next to the river so great to have that walkway there. Good off street parking also."
$56 nightly
The price is $63
Oct 23 - Oct 24
Total with taxes and fees
The Pines Melaka
Puri Melaka
3.5 star property
8.6 out of 10, Excellent, (890)
"Very affordable, safe and clean, & excellent breakfast!"
$53 nightly
The price is $60
Nov 12 - Nov 13
Total with taxes and fees
Puri Melaka
Asia Melaka Hotel managed by The Straits Hotel & Suites
3.5 star property
7.6 out of 10, Good, (660)
"Room is clean and hotel is conveniently located within walking distance to shopping centre. Parking is easy and safe IMHO."
$68 nightly
The price is $77
Oct 14 - Oct 15
Total with taxes and fees
Asia Melaka Hotel managed by The Straits Hotel & Suites
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Malacca Hotel Reviews

Explore a world of travel with Expedia