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

Malacca Hotels with parking

  • 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 river with a boat, colorful buildings, and a tall skyscraper in the background.
HotelsHotels

Alor Gajah

Alor Gajah

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 RM147
RM188 total
includes taxes & fees
29 Sept - 30 Sept
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 RM206
RM257 total
includes taxes & fees
8 Sept - 9 Sept
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,001 reviews)
"Good location and nice hotel"
Singapore
Mei Lin Catherine Therese
The price is RM233
RM290 total
includes taxes & fees
3 Sept - 4 Sept
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, (934 reviews)
"Good breakfast. Room very clean. Hotel lobby is beautiful 👍👍👍"
United States
lai
The price is RM235
RM281 total
includes taxes & fees
1 Sept - 2 Sept
Puri Melaka

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, (745 reviews)
"Helpful staff and easy check in"
Canada
Janice
The price is RM209
RM209 total
includes taxes & fees
30 Sept - 1 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, (275 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 RM141
RM180 total
includes taxes & fees
1 Sept - 2 Sept
Kings Green Hotel

8. The Pines Melaka

The Pines Melaka
4.0 star property
Malacca City
8.4 out of 10, Very good, (1,000 reviews)
"Satisfactory."
Australia
Christina
The price is RM261
RM322 total
includes taxes & fees
27 Sept - 28 Sept
The Pines Melaka
A spa area with wicker chairs, green towels, and a wooden floor.

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,000 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Singapore
Khairun
The price is RM314
RM388 total
includes taxes & fees
29 Sept - 30 Sept
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 RM74
RM100 total
includes taxes & fees
31 Aug - 1 Sept
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

PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

10/10 Excellent
"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."
Joanne 2-night trip
Posted 4 days ago
PARKROYAL A'Famosa Melaka Resort

Explore a world of travel with Expedia