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
  • Be picky

    Search almost a million properties worldwide

Check availability on Malacca City Hotels with free parking

Our top choices for Malacca City hotels with parking

The Nest House

The Nest House
3.5 star property
Taman Melaka Raya
9.4 out of 10, Exceptional, (233 reviews)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is RM156
RM198 total
includes taxes & fees
18 Jan - 19 Jan
The Nest House

Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (566 reviews)
"Very friendly staff, great room, spacious and well appointed. Walking distance to Jonker street and all the main tourist activities."
United States
Sophie
The price is RM157
RM184 total
includes taxes & fees
18 Jan - 19 Jan
Moty Hotel

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93 reviews)
"This is a very nice boutique hotel. It is perfectly situated and the staff is excellent. They are very attentive and they went out of their way to make sure that we had an enjoyable stay. If I’m back in Malacca I will definitely stay here again "
Canada
kim
The price is RM556
RM614 total
includes taxes & fees
22 Jan - 23 Jan
5 Heeren

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Tetek
8.8 out of 10, Excellent, (67 reviews)
"Friendly staff, great location, nice vibe!"
United States
Sharon
The price is RM156
RM198 total
includes taxes & fees
22 Jan - 23 Jan
JonkeRED Heritage Hotel

Bali Sea View Residences Melaka by Stayrene

Bali Sea View Residences Melaka by Stayrene
3.0 star property
Malacca City
8.8 out of 10, Excellent, (29 reviews)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is RM125
RM205 total
includes taxes & fees
18 Jan - 19 Jan
Bali Sea View Residences Melaka by Stayrene

Gingerflower Boutique Hotel

Gingerflower Boutique Hotel
3.0 star property
Taman Kota Laksamana
8.6 out of 10, Excellent, (291 reviews)
"The rooms were very small but nicely decorated. Staff was helpful and nice. Great location and close to the historical sites, food and shopping!"
United States
MAISANNA
The price is RM189
RM237 total
includes taxes & fees
18 Jan - 19 Jan
Gingerflower Boutique Hotel

Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (336 reviews)
"Clean and spacious room. Reception & Cafe Staff were all polite, helpful and hospitable. Superb housekeeping. Although location was abit far from major tourist attractions (around 15 - 20 mins drive away), but we make do as we self-drive around. A very rustic and cosy place of stay! Thank you Rosa!"
Singapore
GAN PING
The price is RM480
RM532 total
includes taxes & fees
18 Jan - 19 Jan
Rosa Malacca

Treasures Hotel and Suites

Treasures Hotel and Suites
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (164 reviews)
"Nice ambiance with cozy vibe. Ample space for a family. "
Singapore
Chua
The price is RM355
RM397 total
includes taxes & fees
18 Jan - 19 Jan
Treasures Hotel and Suites

Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,001 reviews)
"Good breakfast, clean comfortable room and convenience location to historical sites."
United States
Steven
The price is RM196
RM247 total
includes taxes & fees
18 Jan - 19 Jan
Hatten Hotel Melaka

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112 reviews)
"Room is okay but can improve on the soundproof. Abke to hear the next unit open & slam door."
Singapore
GRACE
The price is RM370
RM451 total
includes taxes & fees
16 Jan - 17 Jan
Heeren Palm 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.

Top Malacca City Hotel Reviews

Explore a world of travel with Expedia