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

Hotels with Parking & Resorts in Malacca City from AU$64

  • 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 Parking

Our top choices for Malacca City hotels with parking

Presidential Suite, 1 King Bed, Partial Sea View | Balcony

Asteria Melaka by Attic Suite

Asteria Melaka by Attic Suite
3.0 star property
Malacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
United States
Siong Lee
The price is AU$173
includes taxes & fees
28 July - 29 July
Asteria Melaka by Attic Suite
Deluxe Room, 1 King Bed

Dusit Princess Melaka

Dusit Princess Melaka
5.0 star property
Malacca City
9.4 out of 10, Exceptional, (82 reviews)
"Spacious room, nice view and good food 😄"
Malaysia
Noor
The price is AU$150
includes taxes & fees
4 Aug - 5 Aug
Dusit Princess Melaka
Exterior

Doubletree by Hilton Melaka

Doubletree by Hilton Melaka
5.0 star property
Malacca City
9.0 out of 10, Wonderful, (934 reviews)
"Clean room, helpful staff and the breakfast buffet was very good"
Australia
Kristian
The price is AU$118
includes taxes & fees
12 July - 13 July
Doubletree by Hilton Melaka
Outdoor pool, pool loungers

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 AU$128
includes taxes & fees
4 Aug - 5 Aug
Holiday Inn Melaka by IHG
Exterior

Bali Residence

Bali Residence
4.0 star property
Malacca City
9.0 out of 10, Wonderful, (10 reviews)
"Stayed for 3 days, mainly it's safe, totally it's a good place to stay."
Malaysia
SHARAN RAYSEN
The price is AU$98
includes taxes & fees
3 Aug - 4 Aug
Bali Residence
Outdoor pool

Philea Resort & Spa

Philea Resort & Spa
5.0 star property
Durian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Malaysia
Hazimah Aminah
The price is AU$252
includes taxes & fees
6 July - 7 July
Philea Resort & Spa
Lobby lounge

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka
5.0 star property
Pengkalan Rama Tengah
9.2 out of 10, Wonderful, (289 reviews)
"Excellent"
Singapore
Muhammad Idris
The price is AU$158
includes taxes & fees
13 July - 14 July
Courtyard by Marriott Melaka
Interior

Jonker Boutique Hotel

Jonker Boutique Hotel
3.5 star property
Jonker Walk
8.8 out of 10, Excellent, (256 reviews)
"Near to shopping and eating places. "
Norway
Eileen Tan
The price is AU$89
includes taxes & fees
6 July - 7 July
Jonker Boutique Hotel
Staircase

VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection
3.5 star property
Bandar Hilir
8.8 out of 10, Excellent, (30 reviews)
"Very nice and relaxed atmosphere."
Singapore
Chun Heen
The price is AU$102
includes taxes & fees
20 July - 21 July
VIENTO RedHouse Melaka by Rest Collection
Deluxe Double Room

JonkeRED Heritage Hotel

JonkeRED Heritage Hotel
3.0 star property
Bandar Hilir
8.8 out of 10, Excellent, (71 reviews)
"Front desk was very helpful storing luggage until check in time. Very friendly and helpful during our stay!"
Canada
Robert
The price is AU$64
includes taxes & fees
6 July - 7 July
JonkeRED Heritage 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.
View all properties

Top Malacca City Hotel Reviews

Estadia Hotel

Estadia Hotel

10/10 Excellent
"Hi, like to feedback they can try to improve their nonya laksa. Not as tasty as Singapore laksa."
suzanna 1-night trip
Posted 3 days ago
Estadia Hotel

Explore a world of travel with Expedia