Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Search Hotels with Parking in Malaysia

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Cities in Malaysia

Top Malaysia Hotels with Parking

Hotel Arissa

Hotel Arissa

3 out of 5
Get Rates

Situated in the historical district, this hotel is within 1 mile (2 km) of Kampung Hulu Mosque, Jonker Street Night Market and A Famosa. Mahkota Parade Shopping ...…

4.3/5Excellent! (260 reviews)

"Nice modern hotel not far from Jonkers. Great welcome from lively young staff. Spacious room,good bathroom kept spotless by cleaning staff. Good choice of food at breakfast helpful serving team. Arranged taxi on day of departure. Had a great stay thoroughly recommend."…"

Reviewed on 20 Jan 2020

Hotel Arissa
Cititel Express Ipoh

Cititel Express Ipoh

3 out of 5
2, Jalan S. P. Seenivasagam, Ipoh, Perak Darul Ridzuan
The price is Rs2,072 per night from 2 Nov to 3 Nov

Located in the heart of Ipoh, this hotel is within 1 mi (2 km) of Ipoh Padang and Ipoh Parade. Yasmin At Kong Heng Museum and Han Chin Pet Soo are also within ...…

3.8/5Good! (523 reviews)

"Parking inconvenience"…"

Reviewed on 13 Feb 2020

Cititel Express Ipoh
Estadia Hotel

Estadia Hotel

4 out of 5
The price is Rs2,382 per night from 31 Oct to 1 Nov

Located in the heart of Malacca City, this hotel is within a 10-minute walk of Mahkota Medical Center, Dataran Pahlawan Melaka Megamall and Mahkota Parade Shopping ...…

4.2/5Very Good! (998 reviews)

"I was following Waze to this hotel and it brought me to the back of the hotel, and there is no direction/signboards to the hotel parking."…"

Reviewed on 17 Sep 2020

Estadia Hotel

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
The price is Rs3,064 per night from 28 Oct to 29 Oct

Located in the heart of Malacca City, this luxury hotel is steps away from Hatten Square, Dataran Pahlawan Melaka Megamall and Mahkota Medical Center. Mahkota ...…

4/5Very Good! (1,113 reviews)

"Not bad. But the que for registeration is too long."…"

Reviewed on 26 Jul 2020

Hatten Hotel Melaka
Puri Melaka

Puri Melaka

3.5 out of 5
Get Rates

Located in Jonker Walk, this spa hotel is steps away from Straits Chinese Jewelry Museum Malacca and Jonker Street Night Market. A Famosa and Mahkota Parade ...…

4.2/5Excellent! (688 reviews)

"Hotel was beautiful and staff were so friendly and helpful. They shared the extensive history of the hotel and the city. The beautiful property and the location in the heart of the historical district made this an unforgettable trip."…"

Reviewed on 8 Mar 2020

Puri Melaka
Royale Chulan Penang

Royale Chulan Penang

4 out of 5
No 1 & 2 Pengkalan Weld, George Town, Penang
The price is Rs2,583 per night from 28 Oct to 29 Oct

Located in Downtown George Town, this spa hotel is within a 15-minute walk of Raja Tun Uda Ferry Terminal and Penang City Hall. KOMTAR and Penang Times Square ...…

4.3/5Excellent! (991 reviews)

"Hotel staff and room Everything was good But the food is poor"…"

Reviewed on 18 Sep 2020

Royale Chulan Penang
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is Rs2,574 per night from 1 Nov to 2 Nov

This family-friendly Johor Bahru resort is located in the shopping district, within 3 mi (5 km) of KSL City Mall, Johor Bahru City Square and Angry Birds Activity ...…

3.8/5Good! (2,510 reviews)

"Convenient as below the hotel is a shopping mall and complete facilities"…"

Reviewed on 14 Sep 2020

KSL Hotel & Resort
Novotel Melaka

Novotel Melaka

4 out of 5
Get Rates

Located in Taman Melaka Raya, this hotel is within a 15-minute walk of A Famosa, Malacca Sultanate Palace Museum and St Paul's Church. Christ Church and Red ...…

3.9/5Very Good! (971 reviews)

"Excellent location, quiet but walking distance to Jonker Street."…"

Reviewed on 24 Jul 2020

Novotel 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 Rs2,228 per night from 28 Oct to 29 Oct

Located in Bukit Indah, this spa hotel is 0.1 mi (0.1 km) from Aeon Mall Bukit Indah and within 6 miles (10 km) of Paradigm Mall Johor Bahru and Legoland Malaysia. ...…

3.9/5Very Good! (997 reviews)

"The breakfast options during COVID-19 doesn't need to be drastically reduced in options or portions. For example - The Western Breakfast option was tempting but was very disappointed with the quality and quantity of the baked beans, bread was very dry, the sausages were of terribly cheap grade and ..."…"

Reviewed on 27 Aug 2020

Hotel Granada Johor Bahru
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

4.5 out of 5
The price is Rs2,387 per night from 8 Nov to 9 Nov

Located in the heart of Malacca City, this luxury hotel is within 1 mile (2 km) of The Shore Shopping Gallery and Jonker Street Night Market. A Famosa and Mahkota ...…

3.7/5Good! (485 reviews)

"Gym and swimming pool"…"

Reviewed on 12 Mar 2020

Swiss-Garden Hotel Melaka
Don't see what you're looking for?
We've got more Hotels with Parking. Find the right one for you.
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 Expedia. You can easily find your hotels in Malaysia using one of the methods below:

  • View our selection of featured hotels in Malaysia
  • Use the map to find hotels in the Malaysia neighborhood you prefer
  • 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
  • Enter your travel dates to view the best deals on hotels in Malaysia - while they last

More trip options