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

HotelsHotels
HotelsHotels

Malacca City

Malacca City
HotelsHotels
HotelsHotels

Ipoh

Ipoh
Datai Bay showing a sandy beach and landscape views
HotelsHotels
HotelsHotels

Langkawi

Langkawi

Featured Malaysia Hotels with Parking

Hotel Arissa

Hotel Arissa

3 out of 5
No. 2, Jalan Pelanduk Putih, Malacca City
When you stay at Hotel Arissa in Malacca City, you'll be in the historical district, within a 5-minute drive of Jonker Street Night Market and Dataran Pahlawan ...
8.6/10 Excellent! (269 reviews)
Get rates
Hotel Arissa
Puri Melaka

Puri Melaka

3.5 out of 5
118 JALAN TUN TAN CHENG LOCK, Malacca City, Malacca
The price is AU$76 per night from 29 Apr to 30 Apr
AU$76
per night
29 Apr - 30 Apr
With a stay at Puri Melaka in Malacca City (Jonker Walk), you'll be steps from Jonker Street Night Market and 12 minutes by foot from Dataran Pahlawan Melaka ...
8.6/10 Excellent! (804 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
The price is AU$119 per night from 10 May to 11 May
AU$119
per night
10 May - 11 May
With a stay at Royale Chulan Penang, you'll be centrally located in George Town, within a 5-minute drive of Swettenham Pier Cruise Terminal and KOMTAR.
8.6/10 Excellent! (996 reviews)
Royale 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
With a stay at Estadia Hotel, you'll be centrally located in Malacca City, steps from Mahkota Parade Shopping Mall and within a 5-minute walk of Mahkota Medical ...
8.2/10 Very Good! (1,000 reviews)
Get rates
Estadia Hotel
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
With a stay at Hatten Hotel Melaka, you'll be centrally located in Malacca City, steps from Hatten Square and Dataran Pahlawan Melaka Megamall.
7.8/10 Good! (1,000 reviews)
Get rates
Hatten 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$129 per night from 28 Apr to 29 Apr
AU$129
per night
28 Apr - 29 Apr
With a stay at Hotel Granada Johor Bahru in Johor Bahru (Bukit Indah), you'll be a 2-minute drive from Aeon Mall Bukit Indah and 6 minutes from Sutera Mall.
7.8/10 Good! (999 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
The price is AU$50 per night from 2 May to 3 May
AU$50
per night
2 May - 3 May
With a stay at Cititel Express Ipoh, you'll be centrally located in Ipoh, within a 10-minute walk of Concubine Lane and Birch Memorial Clock Tower.
7.6/10 Good! (607 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 AU$59 per night from 28 Apr to 29 Apr
AU$59
per night
28 Apr - 29 Apr
A stay at KSL Hotel & Resort places you in the heart of Johor Bahru, steps from KSL City Mall and a 4-minute drive from Angry Birds Activity Park Johor ...
7.4/10 Good! (1,001 reviews)
KSL Hotel & Resort
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
T2-4 The Shore @ Melaka River, Jalan Persisiran Bunga Raya, Malacca City, Malacca
Fully refundable
The price is AU$86 per night from 7 May to 8 May
AU$86
per night
7 May - 8 May
With a stay at Swiss-Garden Hotel Melaka, you'll be centrally located in Malacca City, a 4-minute drive from Jonker Street Night Market and 6 minutes from Dataran ...
7.4/10 Good! (638 reviews)
Swiss-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$129
Cheapest price
AU$50
Total number of hotels in Malaysia
10,997
Popular hotels
Hotel Arissa, Cititel Express Ipoh, Estadia Hotel, Hatten Hotel Melaka, Puri Melaka, Royale Chulan Penang, KSL Hotel & Resort, Hotel Granada Johor Bahru, Swiss-Garden Hotel Melaka

 

Most recent Malaysia hotel reviews

InterContinental Kuala Lumpur, an IHG Hotel
lastminute.com.au Verified Review
5 / 5
It was a comfortable stay A class
A verified traveller stayed at InterContinental Kuala Lumpur, an IHG Hotel
Posted 2 days ago
InterContinental Kuala Lumpur, an IHG Hotel