Hotels with FREE Parking in Malacca City

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

This weekend
Next weekend

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)
"Beautiful boutique hotel! Very artsy. Bed was comfortable! Would stay again!"
Canada
Lori
The price is RM156
RM198 total
includes taxes & fees
6 Jan - 7 Jan
The Nest House

JonkeRED Heritage Hotel

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

5 Heeren

5 Heeren
3.5 star property
Taman Kota Laksamana
9.8 out of 10, Exceptional, (93)
"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
11 Jan - 12 Jan
5 Heeren

Heeren Palm Suites

Heeren Palm Suites
3.5 star property
Taman Kota Laksamana
9.0 out of 10, Wonderful, (112)
"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
6 Jan - 7 Jan
Heeren Palm Suites

Treasures Hotel and Suites

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

Amadel Residence

Amadel Residence
3.5 star property
Malacca City
10.0 out of 10, Exceptional, (58)
"Had a great time staying at this service apartment. Top notch amenities, super clean and Sean, the host has provided a great service. Felt like staying in my own home. Location is also very convenient to all tourist areas. Will be back again. "
Singapore
Serene Hui Ming
The price is RM346
RM388 total
includes taxes & fees
6 Jan - 7 Jan
Amadel Residence

Rosa Malacca

Rosa Malacca
4.0 star property
Malacca City
9.2 out of 10, Wonderful, (333)
"We had a wonderful stay at Rosa Melaka. The hotel has a wonderful ambience and the staff were very friendly. We particularly love the breakfast offered. "
Singapore
Yew Cheong
The price is RM240
RM273 total
includes taxes & fees
7 Jan - 8 Jan
Rosa Malacca

Amber Cove Melaka Sea View by Stayrene

Amber Cove Melaka Sea View by Stayrene
3.5 star property
Malacca City
9.2 out of 10, Wonderful, (5)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Malaysia
Abdul Rasyid
The price is RM136
RM160 total
includes taxes & fees
3 Feb - 4 Feb
Amber Cove Melaka Sea View by Stayrene

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)
"Cosy and clean...staffs also very friendly 👍👍👍"
Malaysia
Janie
The price is RM125
RM205 total
includes taxes & fees
11 Jan - 12 Jan
Bali Sea View Residences Melaka by Stayrene

Moty Hotel

Moty Hotel
4.0 star property
Malacca City
8.6 out of 10, Excellent, (566)
"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 RM197
RM227 total
includes taxes & fees
6 Jan - 7 Jan
Moty Hotel
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