The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Hotels with Parking in Malaysia from NZ$71

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Top Cities in Malaysia

Check availability on Malaysia Hotels with Parking

Our top choices for Malaysia hotels with parking

1. Hotel Arissa

Hotel Arissa
3.0 star property
Malacca City
8.8 out of 10, Excellent, (274 reviews)
"A basic hotel with clean and rather spacious rooms. It’s good to have a car as the hotel is not very near the malls, but there are nearby restaurants and kiosks for convenience. Overall, a decent and comfortable stay."
Singapore
Juliana Anna
The price is NZ$71
includes taxes & fees
30 Nov - 1 Dec
Hotel Arissa

2. Cititel Express Ipoh

Cititel Express Ipoh
3.0 star property
Ipoh
7.8 out of 10, Good, (772 reviews)
"GOOD"
Malaysia
teck kai
The price is NZ$77
includes taxes & fees
30 Nov - 1 Dec
Cititel Express Ipoh

3. Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very good, (1,000 reviews)
"Very good! Staffs are nice and helpful"
Hong Kong SAR China
Sui Man Susan
The price is NZ$108
includes taxes & fees
18 Nov - 19 Nov
Estadia Hotel

4. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,002 reviews)
"Good location"
Singapore
Fauziah
The price is NZ$111
includes taxes & fees
24 Nov - 25 Nov
Hatten Hotel Melaka

5. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (944 reviews)
"The hotel is in the old town and central to everything in the old town. The bed was very noisy, old and insanely hard. The breakfast is basic but pleasant, definitely easier than finding breakfast. The blinds don’t black the room out and the light comes in."
Australia
Nicole
The price is NZ$125
includes taxes & fees
20 Nov - 21 Nov
Puri Melaka

6. Royale Chulan Penang

Royale Chulan Penang
4.0 star property
Downtown George Town
8.6 out of 10, Excellent, (1,001 reviews)
"An old building with some of its history displayed around the complex. The rooms are a good size with a comfortable bed, good shower, small bar fridge, and a filtered water tap. Fantastic breakfast buffet. Short walk from the ferry terminal and to main areas of old Georgetown."
Australia
Nigel
The price is NZ$166
includes taxes & fees
16 Dec - 17 Dec
Royale Chulan Penang

7. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,003 reviews)
"Shops nearby"
Singapore
Jean
The price is NZ$97
includes taxes & fees
30 Nov - 1 Dec
KSL Hotel & Resort

8. Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
4.5 star property
Taman Melaka Raya
8.0 out of 10, Very good, (974 reviews)
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."
Singapore
LEE TIAN
Noble Resort Hotel Melaka

9. Hotel Granada Johor Bahru

Hotel Granada Johor Bahru
3.5 star property
Bukit Indah
8.0 out of 10, Very good, (1,000 reviews)
"Room is cleaning, and staff is helpful"
Singapore
HuaShan
The price is NZ$135
includes taxes & fees
30 Nov - 1 Dec
Hotel Granada Johor Bahru

10. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (757 reviews)
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
Singapore
Vito kyaw moe
The price is NZ$102
includes taxes & fees
19 Nov - 20 Nov
Swiss-Garden Hotel Melaka
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

Explore a world of travel with Expedia