Malacca City Hotels with Parking

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Malacca City

Featured Malacca City Hotels with Parking

Hotel Arissa

Hotel Arissa

3 out of 5
No. 2, Jalan Pelanduk Putih, Malacca City
When you stay at Hotel Arissa in Malacca City, you'll be in the historical district, within a 5-minute drive of Jonker Street Night Market and Dataran Pahlawan ...
Hotel Arissa
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
With a stay at Estadia Hotel, you'll be centrally located in Malacca City, steps from Mahkota Parade Shopping Mall and within a 5-minute walk of Mahkota Medical ...
Estadia Hotel
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
Hatten Hotel Melaka
Save an average of 15% on thousands of hotels when you're signed in
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
The price is AU$85 per night from 5 May to 6 May
AU$85
per night
5 May - 6 May
With a stay at Puri Melaka in Malacca City (Jonker Walk), you'll be steps from Jonker Street Night Market and 12 minutes by foot from Dataran Pahlawan Melaka ...
Puri Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$79 per night from 5 May to 6 May
AU$79
per night
5 May - 6 May
With a stay at Swiss-Garden Hotel Melaka, you'll be centrally located in Malacca City, a 4-minute drive from Jonker Street Night Market and 6 minutes from Dataran ...
Swiss-Garden Hotel Melaka
Kings Green Hotel

Kings Green Hotel

4 out of 5
28, Jalan Tun Perak, Malacca City, Malacca
With a stay at Kings Green Hotel in Malacca City, you'll be a 2-minute drive from Jonker Street Night Market and 5 minutes from Dataran Pahlawan Melaka ...
Kings Green Hotel
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$92 per night from 15 May to 16 May
AU$92
per night
15 May - 16 May
With a stay at The Pines Melaka, you'll be centrally located in Malacca City, within a 5-minute drive of Jonker Street Night Market and Mahkota Parade Shopping ...
The Pines Melaka
Holiday Inn Melaka, an IHG Hotel

Holiday Inn Melaka, an IHG Hotel

5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Fully refundable
The price is AU$98 per night from 12 May to 13 May
AU$98
per night
12 May - 13 May
Holiday Inn Melaka, an IHG Hotel is centrally located in Malacca City, a 3-minute walk from Mahkota Parade Shopping Mall and 5 minutes by foot from Menara Taming ...
Holiday Inn Melaka, an IHG Hotel
Fenix Inn

Fenix Inn

2.5 out of 5
156, Jalan Merdeka, Taman Melaka Raya, Malacca City, Malacca
The price is AU$31 per night from 7 May to 8 May
AU$31
per night
7 May - 8 May
With a stay at Fenix Inn, you'll be centrally located in Malacca City, steps from Dataran Pahlawan Melaka Megamall and Hatten Square.
Fenix Inn
Don't see what you're looking for?
See all available properties in Malacca City
View all properties
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.

Malacca City Hotels with Parking

Search for hotels with parking in Malacca City on lastminute.com.au. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Malacca City:

  1. Use the map to find hotels in the Malacca City neighbourhood you prefer
  2. Use the filters to see hotels in a specific area of Malacca City, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malacca City
  3. Enter your travel dates to view the best deals on hotels in Malacca City - while they last

Malacca City hotels essential information

Accommodation
640 hotels
Lowest Price
AU$31
Highest Price
AU$98
Popular hotels
Hotel Arissa, Estadia Hotel, Hatten Hotel Melaka, Puri Melaka, Swiss-Garden Hotel Melaka, Kings Green Hotel, The Pines Melaka, Holiday Inn Melaka, an IHG Hotel, Fenix Inn

Most recent Malacca City hotel reviews