Malaysia hotels with parking

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Malaysia

HotelsHotels
HotelsHotels

Langkawi

Langkawi
HotelsHotels
HotelsHotels

Ipoh

Ipoh

Featured Malaysia Hotels with Parking

Hotel Arissa

Hotel Arissa

3 out of 5
No. 2, Jalan Pelanduk Putih Malacca City
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, free parking and room service. Popular attractions Jonker Street Night Market and No 8 Heeren Street Heritage ...
8.6/10 Excellent! (270 reviews)
Get rates
Opens in a new windowHotel Arissa
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK Malacca City Malacca
The price is NZ$117 per night from 15 Dec to 16 Dec
NZ$117
15 Dec - 16 Dec
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy room service, a business centre and daily housekeeping. Our guests praise the helpful staff and the property condition ...
8.6/10 Excellent! (891 reviews)
Opens in a new windowPuri Melaka
Royale Chulan Penang

Royale Chulan Penang

4 out of 5
No 1 & 2 Pengkalan Weld George Town Penang
Fully refundableReserve now, pay when you stay
Stay at this business-friendly hotel in George Town. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. ...
8.6/10 Excellent! (998 reviews)
Get rates
Opens in a new windowRoyale Chulan Penang
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$99 per night from 15 Dec to 16 Dec
NZ$99
15 Dec - 16 Dec
includes taxes & fees
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, breakfast (surcharge) and a free local area shuttle. Our guests praise the helpful staff in their reviews. ...
8/10 Very Good! (1,000 reviews)
Opens in a new windowEstadia Hotel
Cititel Express Ipoh

Cititel Express Ipoh

3 out of 5
2, Jalan S. P. Seenivasagam Ipoh Perak Darul Ridzuan
Fully refundableReserve now, pay when you stay
The price is NZ$79 per night from 2 Jan to 3 Jan
NZ$79
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Ipoh. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
7.8/10 Good! (715 reviews)
Opens in a new windowCititel Express Ipoh
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$122 per night from 13 Jan to 14 Jan
NZ$122
13 Jan - 14 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
7.8/10 Good! (1,004 reviews)
Opens in a new windowHatten Hotel Melaka
Hotel Granada Johor Bahru

Hotel Granada Johor Bahru

3.5 out of 5
55, Jalan Indah 15/2, Taman Bukit Indah Johor Bahru Johor
Stay at this spa hotel in Johor Bahru. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Aeon Mall Bukit ...
7.8/10 Good! (1,000 reviews)
Get rates
Opens in a new windowHotel Granada Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad Johor Bahru Johor
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 13 Jan to 14 Jan
NZ$148
13 Jan - 14 Jan 2026
includes taxes & fees
Stay at this family-friendly resort in Johor Bahru. Enjoy free Wi-Fi, water park access (surcharge) and breakfast (surcharge). Our guests praise the helpful ...
7.4/10 Good! (1,002 reviews)
Opens in a new windowKSL Hotel & Resort
Noble Resort Hotel Melaka

Noble Resort Hotel Melaka

4.5 out of 5
No 1a Jalan Melaka Raya 2 Malacca City Malacca
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Jonker Street Night Market and Hatten Square ...
Get rates
Opens in a new windowNoble Resort Hotel Melaka
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
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.

Hotels with Parking in Malaysia

Search for hotels with parking in Malaysia on lastminute.co.nz. You can easily find your hotels in Sydney using one of the methods below:

View our selection of featured hotels in Malaysia:

  1. Use the map to find hotels in the Malaysia neighbourhood you prefer
  2. Use the filters to see hotels in a specific area of Malaysia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Malaysia
  3. Enter your travel dates to view the best deals on hotels in Malaysia - while they last

Malaysia Hotels with Parking essential information

 

Hotels with Parking in Malaysia

2345

Highest price
NZ$148
Cheapest price
NZ$79
Total number of hotels in Malaysia
13,524
Popular hotels
Hotel Arissa, Cititel Express Ipoh, Estadia Hotel, Hatten Hotel Melaka, Puri Melaka, Royale Chulan Penang, KSL Hotel & Resort, Noble Resort Hotel Melaka, Hotel Granada Johor Bahru

 

Most recent Malaysia hotel reviews

Hyatt Centric City Centre Kuala Lumpur
lastminute.co.nz Verified Review
5 / 5
The room. The buffet. The service was all immaculate.
A verified traveller stayed at Hyatt Centric City Centre Kuala Lumpur
Posted 3 days ago
Hyatt Centric City Centre Kuala Lumpur