Hotels with Free Parking in Malacca from NT$516
Change your mind
Book hotels with free cancellation
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
Estadia Hotel
8.2 out of 10, Very Good, (1000)

Fenix Inn
Fenix Inn
7.8 out of 10, Good, (306)
The price is NT$516
NT$764 total
includes taxes & fees
Jul 3 - Jul 4

Imperial Heritage Hotel Melaka
Imperial Heritage Hotel Melaka
7.2 out of 10, Good, (970)

Kings Green Hotel
Kings Green Hotel
8.0 out of 10, Very Good, (270)
The price is NT$1,448
NT$1,805 total
includes taxes & fees
Jul 5 - Jul 6

Hatten Hotel Melaka
Hatten Hotel Melaka
8.0 out of 10, Very Good, (1005)
The price is NT$1,618
NT$2,014 total
includes taxes & fees
Jul 4 - Jul 5

Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
7.6 out of 10, Good, (687)

1825 Gallery Hotel
1825 Gallery Hotel
8.4 out of 10, Very Good, (368)

The Pines Melaka
The Pines Melaka
8.4 out of 10, Very Good, (971)
The price is NT$1,907
NT$2,348 total
includes taxes & fees
Jul 6 - Jul 7
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
Recent reviews of Malacca hotels
Recent reviews of Malacca hotels

Hatten Hotel Melaka
5/5 Excellent
"Internet connection sporadic."
A verified traveler stayed at Hatten Hotel Melaka
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Malacca
More Themes
- All-inclusive Hotel
- Hotels with Bars
- Beach Hotels
- Boutique Hotels
- Cheap Hotels
- Business Hotels
- Casinos
- Hotel with a Concierge
- Family Hotels
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with an Indoor Pool
- Apartment Hotel
- Hotels with a Lazy River
- Gay friendly Hotels
- Luxury Hotels
- Pet-friendly Hotels
- Hotels with a Pool
- Adventure Hotels
- Romantic Hotels
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Resorts & Hotels with Spas
- Green Hotels
- Waterpark Hotels
- Hotels with Waterslides
- Hotel Wedding Venues
- Hotels with WiFi
- Winery Hotels