Hotels with Free Parking in Malacca City
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with Free Parking in Malacca City
Hotels with Free Parking in Malacca City
Estadia Hotel
Jalan Merdeka, Bandar Hilir Malacca City
The price is NZ$93 per night
NZ$93
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, breakfast (surcharge) and a free local area shuttle. Our guests praise the helpful staff in their reviews. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Fenix Inn
156, Jalan Merdeka Malacca City Malacca
The price is NZ$48 per night
NZ$48
30 Jan - 31 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Malacca City. Enjoy free Wi-Fi, room service and a business centre. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Free WiFi
Air conditioning
Imperial Heritage Hotel Melaka
1, Jalan Merdeka Malacca City Malacca
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, 7 restaurants and breakfast (surcharge). Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Free WiFi
Restaurant
Free cancellation
Reserve now, pay when you stay
Kings Green Hotel
28, Jalan Tun Perak Malacca City Malacca
The price is NZ$61 per night
NZ$61
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market and AEON Bandaraya Melaka Shopping Centre are located nearby.
Pool
Parking included
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
The price is NZ$99 per night
NZ$99
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Pool
Spa
Free cancellation
Reserve now, pay when you stay
Swiss-Garden Hotel Melaka
T2-4 The Shore @ Melaka River Malacca City Malacca
The price is NZ$204 per night
NZ$204
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market and AEON Bandaraya Melaka Shopping Centre are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
1825 Gallery Hotel
27, 29, 31, Jalan Bunga Raya Malacca City Melaka
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Jonker Street Night Market and Little India are located nearby.
Free WiFi
Restaurant
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Stay at this family-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions Jonker Street Night Market and Malay Living Museum are located nearby.
Pool
Parking included
Puri Melaka
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
The price is NZ$109 per night
NZ$109
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy room service, a business centre and daily housekeeping. Our guests praise the helpful staff and the property condition in their reviews. Popular attractions Jonker Street Night Market and Straits Chinese Jewellery Museum are located nearby.
Free WiFi
Air conditioning
Asia Melaka Hotel managed by The Straits Hotel & Suites
No 1-B , Jalan Melaka Raya 2 Malacca City
The price is NZ$124 per night
NZ$124
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night Market and Hatten Square are located nearby.
Pool
Parking included
Free cancellation
Reserve now, pay when you stay
Mercury Boutique Hotel
No 32, Jalan PM 6 Malacca City
Stay at this business-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and room service. Popular attractions Jonker Street Night Market and Menara Taming Sari are located nearby.
Parking included
Free WiFi
The Sterling
No. 43, Jalan Temenggong Malacca City Malacca
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, a 24-hour front desk and a business centre. Popular attractions Jonker Street Night Market and Little India are located nearby.
Free WiFi
Air conditioning
Free cancellation
Reserve now, pay when you stay
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.
Hotels with Free Parking in Malacca City
Search for hotels in Malacca City on Wotif. You can easily find your hotels in Malacca City using one of the methods below:
- View our selection of featured hotels in Malacca City
- Use the map to find hotels in the Malacca City neighborhood you prefer
- Use the filters to see hotels in a specific area of Malacca City, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Malacca City
- Enter your travel dates to view the best deals on hotels in Malacca City - while they last
Malacca City hotels essential information
Accommodation | 706 hotels |
|---|---|
Lowest Price | NZ$48 |
Highest Price | NZ$204 |
Popular hotels | Estadia Hotel, Fenix Inn, Imperial Heritage Hotel Melaka, Kings Green Hotel, Hatten Hotel Melaka, Swiss-Garden Hotel Melaka, 1825 Gallery Hotel, The Pines Melaka, Puri Melaka, Asia Melaka Hotel managed by The Straits Hotel & Suites, Mercury Boutique Hotel, The Sterling |
New reviews! Best hotels in Malacca City
Wotif Verified Review
5 / 5
had great stay. staff friendly and helpful
A verified traveller stayed at Hatten Hotel Melaka
Posted 7 days ago
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Activities
- Activities in Keningau
- Activities in Seremban
- Activities in Kuala Kubu Bharu
- Activities in Kulai
- Activities in Batu Gajah
- Activities in Bentong
- Activities in Pulau Ketam
- Activities in Johor Bahru
- Activities in Kuching
- Activities in Banting
- Activities in Alor Gajah
- Activities in Sungai Petani
- Activities in Klang
- Activities in Batu Pahat
- Activities in Iskandar Puteri
- Activities in Kampar
- Activities in Semenyih