Malaysia hotels with parking

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

Featured Malaysia Hotels with Parking

Hotel Arissa

Hotel Arissa

3 out of 5
No. 2, Jalan Pelanduk Putih, Malacca City
Stay at this 3-star hotel in Malacca City. Enjoy free WiFi, free parking, and room service. Our guests praise the room service in our reviews. Popular attractions ...
8.6/10 Excellent! (269 reviews)
Hotel Arissa
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
Stay at this 3.5-star hotel in Malacca City. Enjoy room service, a business center, and daily housekeeping. Our guests praise the helpful staff and the property ...
8.6/10 Excellent! (836 reviews)
Puri 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 4-star business-friendly hotel in George Town. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in ...
8.6/10 Excellent! (997 reviews)
Royale Chulan Penang
Save an average of 15% on thousands of hotels when you're signed in
Estadia Hotel

Estadia Hotel

4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Malacca City. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (1,003 reviews)
Estadia Hotel
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 31 Dec to 1 Jan
NZ$111
includes taxes & fees
31 Dec - 1 Jan 2025
Stay at this 5-star luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our ...
7.8/10 Good! (1,004 reviews)
Hatten Hotel Melaka
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 4.5-star luxury hotel in Malacca City. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Dataran Pahlawan Melaka Megamall and ...
7.8/10 Good! (971 reviews)
Noble Resort 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 3.5-star spa hotel in Johor Bahru. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Aeon ...
7.8/10 Good! (1,000 reviews)
Hotel Granada Johor Bahru
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
Stay at this 3-star business-friendly hotel in Ipoh. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...
7.6/10 Good! (651 reviews)
Cititel Express Ipoh
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$79 per night from 2 Jan to 3 Jan
NZ$79
includes taxes & fees
2 Jan - 3 Jan 2025
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
7.4/10 Good! (1,004 reviews)
KSL Hotel & Resort
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$111
Cheapest price
NZ$79
Total number of hotels in Malaysia
11,639
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