Hotels with free parking in Malaysia
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Malaysia Hotels with free parking
Our top choices for Malaysia hotels with parking
8.2 out of 10, Very good, (1000)
"It has been many years that I stayed at this hotel and Hatten. Frankly speaking, both hotels can be managed better in terms of facade, hotel room (especially toilet at Estadia). Overall, it is ok for a short stayover at Malacca."
Kris
The price is S$79
includes taxes & fees
29 Dec - 30 Dec
8.8 out of 10, Excellent, (491)
"Thanks"
Lei
The price is S$76
includes taxes & fees
6 Jan - 7 Jan, 2026
7.0 out of 10, Good, (440)
"great stay close to everything and within walking distance "
Jimmy
The price is S$37
includes taxes & fees
24 Dec - 25 Dec
8.0 out of 10, Very good, (899)
"Although this hotel is a bit old, it offers great location to nearby attractions"
Anonymous traveller
The price is S$77
includes taxes & fees
22 Dec - 23 Dec
7.6 out of 10, Good, (1001)
"Rooms were clean and easy accessible to mall."
Seng Huat
The price is S$101
includes taxes & fees
12 Jan - 13 Jan, 2026
8.0 out of 10, Very good, (284)
"Location was good, however, the hotel was dated and underwhelming. It was not very clean and there were bugs (ant like in the rooms). This was a budget hotel so I recognize it is not a Hilton, however, I did expect a bit better. "
shaun
8.6 out of 10, Excellent, (1000)
"Overall is good. Breakfast just so so.
Clean, great bed, pillows are abit too soft to my liking.
Staffs are friendly and accommodating."
Isabella
8.6 out of 10, Excellent, (1000)
"It was a great stay with breakfast "
Shalini
The price is S$110
includes taxes & fees
21 Dec - 22 Dec
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Malaysia Hotel Reviews
Hatten Hotel Melaka
10/10 Excellent
Explore a world of travel with Expedia
- 5 Star Hotels in Genting Highlands
- 5 Star Hotels in Ipoh
- 5 Star Hotels in Kuala Lumpur
- 5 Star Hotels in Malacca City
- Desaru Hotels
- Hotels with Airport Shuttle in Cameron Highlands
- Luxury Hotels in Cameron Highlands
- Beach Resorts in Johor
- Hotels with Early Check In in Johor
- Hotels with connecting rooms in Johor
- All Inclusive Hotels and Resorts in Langkawi
- Hotels near Shopping Areas in Penang
- Penang Hotels
- Perlis Hotels
- Beach Resorts in Terengganu
- Budget Hotels in Genting Highlands
- Casino Hotels in Genting Highlands
- Family friendly Hotels in Genting Highlands
- Hotels with Early Check In in Genting Highlands
- Hotels with Air Conditioning in Genting Highlands
- Hotels with connecting rooms in Genting Highlands
- Hotels with shuttle in Genting Highlands
- Genting Highlands Hotels
- George Town Hotels
- Ipoh Hotels
- Beach Resorts in Johor Bahru
- Boutique Hotels in Johor Bahru
- Budget Hotels in Johor Bahru
- Casino Hotels in Johor Bahru
- Family friendly Hotels in Johor Bahru
- Hotels with Breakfast in Johor Bahru
- Hotels with connecting rooms in Johor Bahru
- Hotels with Hot Tubs in Johor Bahru
- Hotels with Swimming Pools in Johor Bahru
- Hotels with smoking rooms in Johor Bahru
- Hyatt Hotels in Johor Bahru
- Luxury Hotels in Johor Bahru
- Romantic Hotels in Johor Bahru
- Hotels near Shopping Areas in Johor Bahru
- Hotels with Spa in Johor Bahru
- Johor Bahru Hotels
- Kota Kinabalu Hotels
- Beach Resorts in Kuala Lumpur
- Family friendly Hotels in Kuala Lumpur
- Hotels with Early Check In in Kuala Lumpur
- Hotels with Breakfast in Kuala Lumpur
- Hotels with connecting rooms in Kuala Lumpur
- Hotels with smoking rooms in Kuala Lumpur
- Hotels near Shopping Areas in Kuala Lumpur
- Kuala Lumpur Hotels
- Aparthotels in Kuala Lumpur
- Resorts in Kukup
- Kundasang Hotels
- Langkawi Hotels
- Beach Resorts in Malacca City
- Hotels with connecting rooms in Malacca City
- Malacca City Hotels
- Beach Resorts in Mersing
- Port Dickson Hotels
- Puchong Hotels
- Luxury Hotels in Taman Mount Austin
- Taman Mount Austin Hotels
- Resorts in Tioman Island
- Flights to Desaru
- Flights to Genting Highlands
- Flights to George Town
- Flights to Ipoh
- Flights to Johor Bahru
- Flights to Kota Kinabalu
- Flights to Kuala Lumpur
- Flights to Kuching
- Flights to Kundasang
- Flights to Langkawi
- Flights to Redang Island
- Flights to Semporna
- Flights to Tioman Island
- Flights to Cameron Highlands
- Flights to Sabah