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

Hotels with Parking in Malacca from AU$34

  • 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

Top Cities in Malacca

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.
HotelsHotels

Malacca City

Malacca City

Check availability on Malacca Hotels with Parking

Our top choices for Malacca hotels with parking

A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

1. Hotel Arissa

Hotel Arissa
3.0 star property
Malacca City
8.8 out of 10, Excellent, (274 reviews)
"Good and plenty parking"
Malaysia
saufihazali
The price is AU$47
includes taxes & fees
21 Oct - 22 Oct
Hotel Arissa
A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.

2. Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very good, (1,000 reviews)
"Great location and value for money "
Singapore
Lian peng
The price is AU$94
includes taxes & fees
16 Oct - 17 Oct
Estadia Hotel
A rooftop pool area with a view of the city skyline at dusk.

3. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,002 reviews)
"Good location and nice hotel"
Singapore
Mei Lin Catherine Therese
The price is AU$75
includes taxes & fees
21 Oct - 22 Oct
Hatten Hotel Melaka
A spa area with a large bathtub, towels, candles, and a brick wall.

4. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (940 reviews)
"Air conditioning was working but not strong. Able to cool the room but was noisy and felt stuffy during midnight. Location is the best, breakfast was ok. Overall very affordable with secure parking"
Singapore
Eng Yi
The price is AU$99
includes taxes & fees
15 Oct - 16 Oct
Puri Melaka
Pool

5. Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
4.5 star property
Taman Melaka Raya
8.0 out of 10, Very good, (974 reviews)
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."
Singapore
LEE TIAN
Noble Resort Hotel Melaka
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

6. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (753 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 AU$84
includes taxes & fees
18 Oct - 19 Oct
Swiss-Garden Hotel Melaka
A multi-story hotel with illuminated signage, a parking lot, and a well-lit entrance area.

7. 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 AU$55
includes taxes & fees
18 Oct - 19 Oct
Kings Green 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 AU$74
includes taxes & fees
18 Oct - 19 Oct
The Pines Melaka
A rectangular swimming pool with a tiled deck, surrounded by palm trees and greenery, with a view of the ocean in the background.

9. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
5.0 star property
Malacca City
8.4 out of 10, Very good, (1,001 reviews)
"Although the hotel is a little dated, it is well maintained and made up for it with its fridendly and helpful staff. A specail thank you to Maya at receiption, who make out check in smooh and welcoming. The location is not the most convenient, especially for getting to the main shopping and transport areas, but we appreciated that the hotel provideds a complimentary shuttle service, which was very helpful. Overall, we had a pleasant stay."
Malaysia
chooi kay
The price is AU$142
includes taxes & fees
28 Oct - 29 Oct
Holiday Inn Melaka by IHG
A hotel with a large tree mural on the facade, multiple windows, and a visible entrance.

10. 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 AU$34
includes taxes & fees
14 Nov - 15 Nov
Fenix Inn
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 Shore Hotel & Residences

The Shore Hotel & Residences

8/10 Good
"The hotel is managed with a 24-hr check in counter with housekeeping on standby, Daily room cleaning or towel change is not provided unless if you request for it. The breakfast provides a wide variety and the food was fresh and delicious. One downside is the elevator crowd during peak hours where we had to wait a long time for the elevator to arrive and a long time inside the elevator to reach our floor. The hotel tried to mitigate the situation by having a staff to operate the elevator but I am unsure how effective this is. As such, all travellers should plan their timings to accomodate this added waiting time. Location wise, the hotel is located in a central area with plenty of food options around. A short taxi ride away will bring you to major attractions. Overall, I still think it is a good hotel to stay in even with the minor inconveniences."
Wei Zi 3-night trip
Posted 3 days ago
The Shore Hotel & Residences

Explore a world of travel with Expedia