Hotels with Parking & Resorts in Malacca City from NZ$79
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malacca City Hotels with Parking
Our top choices for Malacca City hotels with parking
The Nest House
Taman Melaka Raya
9.4 out of 10, Exceptional, (228)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Lori
The price is NZ$79
includes taxes & fees
11 Dec - 12 Dec
JonkeRED Heritage Hotel
Bandar Hilir
8.8 out of 10, Excellent, (67)
"Friendly staff, great location, nice vibe!"
Sharon
Puri Melaka
Jonker Walk
8.6 out of 10, Excellent, (896)
"Clean and cosy room, lovely hotel and warm staff"
Lay Lin
The price is NZ$110
includes taxes & fees
17 Dec - 18 Dec
Doubletree by Hilton Melaka
Malacca City
8.8 out of 10, Excellent, (901)
"Room is wide and staff is helpful, "
Wei Lian
The price is NZ$175
includes taxes & fees
29 Dec - 30 Dec
Hatten Hotel Melaka
Malacca City
8.0 out of 10, Very good, (1005)
"A 5 Star experience. Very nice stay Highly recommended. "
Joseph
The price is NZ$122
includes taxes & fees
4 Jan - 5 Jan 2026
Jade Guesthouse
Jonker Walk
10.0 out of 10, Exceptional, (1)
"A very convenient location, spacious room, warm welcomed by the hostess, I have been provided with lots of useful info. I would recommend this place for sure! "
Junliang
The price is NZ$81
includes taxes & fees
11 Dec - 12 Dec
5 Heeren
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
kim
The price is NZ$287
includes taxes & fees
11 Dec - 12 Dec
Gingerflower Boutique Hotel
Taman Kota Laksamana
8.6 out of 10, Excellent, (289)
"Friendly staff, nice and clean rooms, parking and the best location to stay in Malacca"
Jun Sheng
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.
Top Malacca City Hotel Reviews
Hatten Hotel Melaka
10/10 Excellent
Explore a world of travel with Expedia
What kind of hotels are in Malacca City?
- Adventure Sport Hotels in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Golf Hotels in Malacca City
- Green Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels with Pool in Malacca City
- Luxury Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Romantic Hotels in Malacca City
- Spa Hotels in Malacca City
More accommodation types in Malacca City
Hotels near popular Malacca City Attractions
Explore more hotels
- Moty Hotel
- Casa del Rio Melaka
- Imperial Heritage Hotel Melaka
- Estadia Hotel
- ibis Melaka
- Grand Swiss-Belhotel Melaka
- Aava Malacca Hotel
- Treasures Hotel and Suites
- The Nest House
- Liu Men Melaka
- Courtyard @ Heeren Boutique Hotel
- Baba House Melaka
- The Shore Hotel & Residences
- Asia Melaka Hotel managed by The Straits Hotel & Suites
- Sunday Malacca Near Jonker Street Formerly Quayside
- Rest Collection RedHouse Melaka
- Bali Residence
- Heeren Palm Suites
- Jonker Boutique Hotel
- Philea Resort & Spa
More ways to book
Expedia's Latest Trends
Hotels
Activities