Hotels with Free Parking in Malacca from AED 56

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Cities in Malacca

Check availability on Malacca Hotels with Free Parking

This weekend
Next weekend

Pick from 158 Malacca Hotels with Free Parking with updated room rates, reviews, and availability. Most hotels are fully refundable.

Estadia Hotel

4.0 star property
8.2 out of 10, Very Good, (1000)
"Great hotel , reasonable price. Good breakfast buffet selection "
Estadia Hotel

Fenix Inn

2.5 star property
7.6 out of 10, Good, (303)
"clean and quiet, lots of restaurants, bakery near by, 24 hours coin laundry around the corner. Church of St Paul, Red Square just 10 minutes walk away, Jonker street market another 5 minutes."
The price is AED 56
AED 84 total
includes taxes & fees
17 Feb - 18 Feb
Fenix Inn

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (950)
"General everything is good"
The price is AED 105
AED 126 total
includes taxes & fees
10 Feb - 11 Feb
Imperial Heritage Hotel Melaka

Kings Green Hotel

4.0 star property
8.0 out of 10, Very Good, (267)
"This hotel is the best for me n my big family! The room was big everything was clean the bed was comfy the breakfast was great all the staffs was so helpful and friendly!! Everything for this hotel was great n nothing bad on it! Me n family definitely will come back for it!! "
The price is AED 150
AED 192 total
includes taxes & fees
14 Feb - 15 Feb
Kings Green Hotel

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very Good, (1003)
"area near centre"
The price is AED 143
AED 185 total
includes taxes & fees
3 Feb - 4 Feb
Hatten Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (671)
"Overall, it is good; only the room smells musty when first entering."
The price is AED 176
AED 219 total
includes taxes & fees
18 Feb - 19 Feb
Swiss-Garden Hotel Melaka

1825 Gallery Hotel

3.5 star property
8.4 out of 10, Very Good, (367)
"I stayed two nights and nobody came to clean my room, despite the fact that I hung a "please clean my room" sign outside my door from morning until late at night. I simply informed the receptionist (without even complaining) the following day during my checkout. The receptionist simply stated, "Why didn't you call last night, now the duty person has already left," without sorry or apologizing, and with an unhappy demeanor, as if it were all our fault."
1825 Gallery Hotel

The Pines Melaka

4.0 star property
8.4 out of 10, Very Good, (956)
"Cozy hotel with lovely spacious rooms."
The price is AED 186
AED 236 total
includes taxes & fees
3 Feb - 4 Feb
The Pines Melaka

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (853)
"The hotel is a converted "shop house" (actually a mansion) filled with period furniture and artifacts. I had expected a "simple" breakfast but the choice was good. Room a bit spartan and there is no lift except to the most expensive rooms. So if you are not good on stairs or have heavy luggage, ask for a ground floor room. "
The price is AED 173
AED 219 total
includes taxes & fees
2 Mar - 3 Mar
Puri Melaka

Asia Melaka Hotel managed by The Straits Hotel & Suites

3.5 star property
7.6 out of 10, Good, (657)
"Wifi is abit slow. And bathroom corners are moldy. Overall the rooms are clean but furnishing is run down."
Asia Melaka Hotel managed by The Straits Hotel & 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.
Don't see what you're looking for?
See all available properties in Malacca
Save an average of 15% on thousands of hotels when you're signed in