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

Hotels with free parking in Malacca City

  • 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 City Hotels with free parking

Tonight
26 Oct - 27 Oct
Tomorrow
27 Oct - 28 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Malacca City hotels with parking

A modern hotel room with a large bed, a ceiling fan, and a view of a cityscape through large windows.
A modern building with a large bird mural on the facade, a red door, and a small tree in the courtyard.
A hallway with a staircase, framed artwork, and wall-mounted lighting.
A modern interior with a glass partition, a reception desk, and seating area.

1. The Nest House

The Nest House
Taman Melaka Raya
Canada
Dianfei
S$56
includes taxes & fees
27 Oct - 28 Oct
The Nest House
A rooftop pool area with a view of the city skyline at dusk.
A restaurant with a long counter, multiple tables, and a city view.
A couple dining at a restaurant with large windows and chandeliers.
A multi-level restaurant with a wooden staircase, multiple dining tables, and chandeliers.

2. Hatten Hotel Melaka

Hatten Hotel Melaka
Malacca City
Singapore
Hwee Hong
S$67
includes taxes & fees
27 Oct - 28 Oct
Hatten Hotel Melaka
A high-rise hotel with a distinctive curved facade, multiple balconies, and a view of a river and cityscape.
A high-rise hotel with a distinctive curved glass tower, multiple floors, and a view of a body of water and greenery in the background.
A modern living room with a sofa, coffee table, and TV, large windows with curtains, and a dining area with a table set for two.
An outdoor dining area with tables and chairs, overlooking a city skyline and a body of water during twilight.

3. Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
Malacca City
United States
TECK
S$106
includes taxes & fees
29 Oct - 30 Oct
Doubletree by Hilton Melaka
A swimming pool with slides, lounge chairs, and umbrellas.
A buffet table with various food and drink items, surrounded by plants and a city view.
A modern hotel room with a large bed, a desk, a chair, and a TV. The room has a city view through large windows.
A multi-level lobby with marble flooring, a grand chandelier, and a reception desk.

4. Dusit Princess Melaka

Dusit Princess Melaka
Malacca City
Malaysia
Afiqri
S$116
includes taxes & fees
1 Nov - 2 Nov
Dusit Princess Melaka
A cozy interior with a brick wall, a sofa with cushions, a display case with hats, and framed pictures on the wall.
An indoor dining area with brick walls, hanging lights, and green plants.
A restaurant with brick walls, wooden floors, and multiple tables and chairs.
An indoor space with a high ceiling, exposed brick walls, and string lights.

5. Rosa Malacca

Rosa Malacca
Malacca City
Singapore
Warren
S$70
includes taxes & fees
3 Nov - 4 Nov
Rosa Malacca
A traditional building with a balcony and a dining area.
A modern hotel lobby with a stone wall, a wooden sign, and a patterned floor.
A modern interior with a wooden ceiling, a bar area with shelves, and a seating area with a long wooden table.
A rooftop pool area with lounge chairs, a glass table, and a view of the city skyline.

6. Baba House Melaka

Baba House Melaka
Taman Kota Laksamana
Malaysia
BOON HAN
S$85
includes taxes & fees
4 Nov - 5 Nov
Baba House Melaka
A swimming pool at twilight with lounge chairs and palm trees.
A chef cooking outdoors with a grill and food trays.
A buffet with a marble countertop, various food items, and decorative wall panels.
A spacious hotel lobby with a grey sofa set, a coffee table, and a flat-screen TV.

7. Holiday Inn Melaka by IHG

Holiday Inn Melaka by IHG
Malacca City
Malaysia
chooi kay
S$117
includes taxes & fees
26 Nov - 27 Nov
Holiday Inn Melaka by IHG
A spacious lobby with a marble floor, a central potted plant, a spiral staircase, and decorative wall panels.
A hotel entrance with a black gate, yellow pillars, and a tiled roof.
A buffet setup with various food items and serving utensils.
A staircase with multiple levels of potted plants and a decorative tiled wall.

8. Heeren Palm Suites

Heeren Palm Suites
Taman Kota Laksamana
Canada
Dhamayanthy
S$114
includes taxes & fees
30 Oct - 31 Oct
Heeren Palm Suites
A hotel room with a wooden floor, a bed with white linens, a white sink, and a window with a view of greenery.
A nighttime view of a building with a water feature in front, illuminated by purple lights.
A hotel lobby with a red floor, directional arrows, a black door labeled 'OBBY', and a sign with room numbers.
A nighttime view of a street with buildings and a staircase leading down.

9. JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
Tetek
United States
Vera
S$59
includes taxes & fees
2 Nov - 3 Nov
JonkeRED Heritage Hotel
A multi-story building with traditional architecture, featuring a prominent red-lit entrance and a parking lot in front.
A hotel lobby with a reception desk, a clock, a plant, a staircase, and a red welcome mat.
A living room with a sofa set, a coffee table, a TV, and a sliding glass door leading to an outdoor area.
A hotel room with two beds, a desk, a chair, an air conditioning unit, and artwork on the walls.

10. Heng Ann Guest House

Heng Ann Guest House
Malacca City
Canada
Geoffrey
S$20
includes taxes & fees
29 Oct - 30 Oct
Heng Ann Guest House
View all properties

Top Malacca City Hotel Reviews

Casa del Rio Melaka

Casa del Rio Melaka

10/10 Excellent
"We will be back! Awesome place!"
CLARENCE CHI MIN 2-night trip
Posted 2 days ago
Casa del Rio Melaka
ibis Melaka

ibis Melaka

8/10 Good
"The location of the hotel was within walking distance to the tourist / sightseeing area which made it very convenient."
Joseph 1-night trip
Posted 7 days ago
ibis Melaka
Rosa Malacca

Rosa Malacca

10/10 Excellent
"Clean room. Nice decorations. Friendly staff"
Warren 1-night trip
Posted 10 days ago
Rosa Malacca
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

10/10 Excellent
"Comfortable room..great views..pool was fantastic. Great selection at breakfast. Easy walking to pld town area..eateries nearby."
BRIAN 3-night trip
Posted 12 days ago
Swiss-Garden Hotel Melaka
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 2 weeks ago
The Shore Hotel & Residences
The Pines Melaka

The Pines Melaka

10/10 Excellent
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great with a wide selection of food. Hotel is also located within walking distance with good food options. Oh, another thing. Love the pool, that actually comes with sea salt rather than the usual chlorine, which does more wonders for hair and skin than the chlorine would."
Bernie 3-night trip
Posted 3 months ago
The Pines Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

10/10 Excellent
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
Muhammad 2-night trip
Posted 3 months ago
Bayview Hotel Melaka

Explore a world of travel with Expedia