Hotels with Free Parking in Malacca from SAR 66
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Malacca Hotels with Free Parking
Tonight
Tomorrow
Next weekend
In two weeks
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, (1032)
The price is SAR 112
SAR 147 total
includes taxes & fees
22 Apr - 23 Apr

Fenix Inn
Fenix Inn
7.6 out of 10, Good, (304)
The price is SAR 63
SAR 93 total
includes taxes & fees
4 Apr - 5 Apr

Imperial Heritage Hotel Melaka
Imperial Heritage Hotel Melaka
7.2 out of 10, Good, (961)
The price is SAR 124
SAR 148 total
includes taxes & fees
6 Apr - 7 Apr

Kings Green Hotel
Kings Green Hotel
8.0 out of 10, Very Good, (268)
The price is SAR 115
SAR 149 total
includes taxes & fees
7 Apr - 8 Apr

Hatten Hotel Melaka
Hatten Hotel Melaka
8.0 out of 10, Very Good, (1108)
The price is SAR 140
SAR 180 total
includes taxes & fees
22 Apr - 23 Apr

Swiss-Garden Hotel Melaka
Swiss-Garden Hotel Melaka
7.6 out of 10, Good, (677)
The price is SAR 158
SAR 198 total
includes taxes & fees
7 Apr - 8 Apr

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

The Pines Melaka
The Pines Melaka
8.4 out of 10, Very Good, (962)
The price is SAR 193
SAR 243 total
includes taxes & fees
13 Apr - 14 Apr
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

Courtyard by Marriott Melaka
5/5 Excellent
Outstanding
"This is an excellent hotel. I was really surprised how good it was. My experience of Marriott's generally has not been good. This one is outstanding. Comfortable clean rooms, good housekeeping, good location, helpful staff and excellent and well priced food offerings. Lovely pool area and gym. I would stay there again and definitely recommend. "
A verified traveler stayed at Courtyard by Marriott Melaka
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Malacca
- Hotels with WiFi in Malacca
- Shopping Hotels in Malacca
- Historic Hotels in Malacca
- Family Hotels in Malacca
- Business Hotels in Malacca
- Cheap Hotels in Malacca
- Hotels with a Pool in Malacca
- Hotel with a Concierge in Malacca
- Hotels with Bars in Malacca
- Adventure Hotels in Malacca
- Resorts & Hotels with Spas in Malacca
- Hotels with smoking rooms in Malacca
- Luxury Hotels in Malacca
- Boutique Hotels in Malacca
- Romantic Hotels in Malacca
- Hotel Wedding Venues in Malacca
- Beach Hotels in Malacca
- Hotels with Hot Tubs in Malacca
- Golf Hotels in Malacca
- Waterpark Hotels 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
- 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
Stay near popular Malacca attractions
- Hotels near Jonker Street Night Market
- Hotels near Dataran Pahlawan Melaka Megamall
- Hotels near Mahkota Parade Shopping Mall
- Hotels near Hatten Square
- Hotels near A Famosa
- Hotels near Malacca River
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near Malacca Zoo
- Hotels near Melaka Straits Mosque
- Hotels near Mahkota Medical Center