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
Fully refundableReserve now, pay when you stay
The price is AU$63 per night from 30 Mar to 31 Mar
AU$63
30 Mar - 31 Mar
includes taxes & fees
When you stay at Hotel Arissa in Malacca City, you'll be in the historical district, within a 15-minute walk of Jonker Street Night Market and No 8 Heeren Street ...
8.8/10 Excellent! (270 reviews)
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 AU$102 per night from 27 Apr to 28 Apr
AU$102
27 Apr - 28 Apr
includes taxes & fees
With a stay at Puri Melaka in Malacca City (Jonker Walk), you'll be steps from Jonker Street Night Market and Straits Chinese Jewellery Museum.
8.6/10 Excellent! (920 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
The price is AU$175 per night from 28 Apr to 29 Apr
AU$175
28 Apr - 29 Apr
includes taxes & fees
With a stay at Royale Chulan Penang, you'll be centrally located in George Town, within a 5-minute drive of KOMTAR and Gurney Drive.
8.6/10 Excellent! (1,000 reviews)
Opens in a new windowRoyale 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
The price is AU$69 per night from 13 Apr to 14 Apr
AU$69
13 Apr - 14 Apr
includes taxes & fees
With a stay at Estadia Hotel, you'll be centrally located in Malacca City, steps from Mahkota Parade Shopping Mall and Mahkota Medical Center.
8.2/10 Very Good! (1,000 reviews)
Opens in a new windowEstadia Hotel
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 AU$65 per night from 29 Mar to 30 Mar
AU$65
29 Mar - 30 Mar
includes taxes & fees
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
8/10 Very Good! (1,002 reviews)
Opens in a new windowHatten Hotel Melaka
Noble Resort Hotel Melaka

Noble Resort Hotel Melaka

4.5 out of 5
No 1a Jalan Melaka Raya 2 Malacca City Malacca
With a stay at Noble Resort Hotel Melaka, you'll be centrally located in Malacca City, a short 9-minute walk from A Famosa and 11 minutes by foot from Malacca ...
8/10 Very Good! (974 reviews)
Opens in a new windowNoble 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
The price is AU$142 per night from 27 Apr to 28 Apr
AU$142
27 Apr - 28 Apr
includes taxes & fees
With a stay at Hotel Granada Johor Bahru in Johor Bahru (Bukit Indah), you'll be a 1-minute drive from Aeon Mall Bukit Indah and 6 minutes from Sutera Mall.
8/10 Very Good! (1,000 reviews)
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
The price is AU$128 per night from 7 Apr to 8 Apr
AU$128
7 Apr - 8 Apr
includes taxes & fees
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 5-minute drive from Johor Bahru City Square.
7.6/10 Good! (1,000 reviews)
Opens in a new windowKSL Hotel & Resort
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$74 per night from 28 Apr to 29 Apr
AU$74
28 Apr - 29 Apr
includes taxes & fees
A stay at Swiss-Garden Hotel Melaka places you in the heart of Malacca City, within a 5-minute drive of Jonker Street Night Market and Malacca River.
Opens in a new windowSwiss-Garden 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.

Malaysia Hotels with Parking

Search for hotels with parking in Malaysia on lastminute.com.au. 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
AU$175
Cheapest price
AU$63
Total number of hotels in Malaysia
13,608
Popular hotels
Hotel Arissa, Estadia Hotel, Hatten Hotel Melaka, Puri Melaka, Royale Chulan Penang, KSL Hotel & Resort, Noble Resort Hotel Melaka, Hotel Granada Johor Bahru, Swiss-Garden Hotel Melaka

 

Most recent Malaysia hotel reviews