Hotels with Free Parking in Malacca from NT$799
- Change your mindBook hotels with free cancellation
- Be pickySearch 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
Malacca City
8.2 out of 10, Very Good, (1000)
The price is NT$1,660
NT$2,066 total
includes taxes & fees
Jan 1 - 2026/1/2

Fenix Inn
Taman Melaka Raya
7.8 out of 10, Good, (307)
The price is NT$593
NT$799 total
includes taxes & fees
Dec 8 - Dec 9

Imperial Heritage Hotel Melaka
Taman Melaka Raya
7.2 out of 10, Good, (985)
The price is NT$1,877
NT$2,134 total
includes taxes & fees
Jan 1 - 2026/1/2

Kings Green Hotel
Malacca City
8.0 out of 10, Very Good, (270)
The price is NT$911
NT$1,182 total
includes taxes & fees
Jan 1 - 2026/1/2

Hatten Hotel Melaka
Malacca City
8.0 out of 10, Very Good, (1014)
The price is NT$1,774
NT$2,207 total
includes taxes & fees
Jan 4 - 2026/1/5

Swiss-Garden Hotel Melaka
Malacca City
7.6 out of 10, Good, (709)
The price is NT$1,347
NT$1,696 total
includes taxes & fees
Dec 17 - Dec 18

1825 Gallery Hotel
Malacca City
8.4 out of 10, Very Good, (369)

The Pines Melaka
Malacca City
8.4 out of 10, Very Good, (984)
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

Courtyard by Marriott Melaka
10/10 Excellent
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









































