An ancient stone gateway with intricate carvings, surrounded by lush greenery and a clear blue sky.

Hotels with Free Parking in Malacca from AED 85

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Malacca Hotels with Free Parking

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Malacca hotels with parking

A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.

1. Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very good, (1,000 reviews)
"Very good! Staffs are nice and helpful"
Hong Kong SAR China
Sui Man Susan
The price is AED 175
AED 219 total
includes taxes & fees
13 Nov - 14 Nov
Estadia Hotel
A traditional building with a tiled entrance, steps, and potted plants.

2. Fenix Inn

Fenix Inn
2.5 star property
Taman Melaka Raya
7.6 out of 10, Good, (310 reviews)
"Stay here many times, prefer room facing main road "
Singapore
Toh
The price is AED 62
AED 85 total
includes taxes & fees
6 Dec - 7 Dec
Fenix Inn
The exterior of the Imperial Heritage hotel with a grand entrance, large windows, and two potted plants.

3. Imperial Heritage Hotel Melaka

Imperial Heritage Hotel Melaka
3.5 star property
Taman Melaka Raya
7.2 out of 10, Good, (1,000 reviews)
"Centrally located, convenient access to shopping mall and eateries."
Australia
Sean
The price is AED 107
AED 128 total
includes taxes & fees
16 Nov - 17 Nov
Imperial Heritage Hotel Melaka
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.

4. Kings Green Hotel

Kings Green Hotel
4.0 star property
Malacca City
8.0 out of 10, Very good, (278 reviews)
"The lobby was very welcoming. However,since the hotel is off the main street, one Grab driver could not find the hotel's front. entrance. Maybe, add big directional signs on the main street?"
United States
Lena
The price is AED 131
AED 159 total
includes taxes & fees
19 Nov - 20 Nov
Kings Green Hotel
A rooftop pool area with lounge chairs and a bar, surrounded by a high-rise building.

5. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,000 reviews)
"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."
Singapore
Hwee Hong
The price is AED 153
AED 194 total
includes taxes & fees
15 Nov - 16 Nov
Hatten Hotel Melaka
An aerial view of a cityscape with illuminated buildings and a river.

6. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (755 reviews)
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
Singapore
Vito kyaw moe
The price is AED 161
AED 204 total
includes taxes & fees
10 Nov - 11 Nov
Swiss-Garden Hotel Melaka
A spacious indoor area with a wooden floor, a brick wall, and a seating area with a table and chairs.

7. 1825 Gallery Hotel

1825 Gallery Hotel
3.5 star property
Malacca City
8.4 out of 10, Very good, (370 reviews)
"Only 1room card given, house keeping need to be requested. No parking available."
Singapore
Mike
1825 Gallery Hotel
Outdoor pool

8. The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Location beside the river. Nice pool"
United Kingdom
Maureen
The price is AED 176
AED 222 total
includes taxes & fees
1 Dec - 2 Dec
The Pines Melaka
A spacious lobby with ornate furniture, a central table with a vase of flowers, and a staircase leading to an upper level.

9. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (941 reviews)
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
United States
lai
The price is AED 205
AED 254 total
includes taxes & fees
15 Nov - 16 Nov
Puri Melaka
A rooftop infinity pool with a city view at sunset.

10. Asia Melaka Hotel managed by The Straits Hotel & Suites

Asia Melaka Hotel managed by The Straits Hotel & Suites
3.5 star property
Taman Melaka Raya
7.6 out of 10, Good, (661 reviews)
"Room is clean and hotel is conveniently located within walking distance to shopping centre. Parking is easy and safe IMHO."
Singapore
Low
The price is AED 385
AED 428 total
includes taxes & fees
10 Nov - 11 Nov
Asia Melaka Hotel managed by The Straits Hotel & Suites
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malacca Hotel Reviews

The Pines Melaka

The Pines Melaka

10/10 Excellent
"Staffs are extremely helpful."
Marie Chau Mei 2-night trip
Posted 3 days ago
The Pines Melaka

Explore a world of travel with Expedia