The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Malaysia Hotels with parking

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Malaysia

A beach with palm trees and clear blue water.
HotelsHotels

Johor Bahru

Johor Bahru

Check availability on Malaysia Hotels with parking

Next weekend
6 Nov - 8 Nov
In two weeks
13 Nov - 15 Nov

Our top choices for Malaysia hotels with parking

A multi-story hotel with a modern design, featuring a prominent entrance with steps and a glass facade.

1. Hotel Arissa

Hotel Arissa
3.0 star property
Malacca City
8.8 out of 10, Excellent, (274 reviews)
"Good and plenty parking"
Malaysia
saufihazali
The price is RM156
RM198 total
includes taxes & fees
2 Nov - 3 Nov
Hotel Arissa
A spacious hotel dining area with multiple tables, chairs, and a buffet with food and drinks.

2. Cititel Express Ipoh

Cititel Express Ipoh
3.0 star property
Ipoh
7.8 out of 10, Good, (768 reviews)
"GOOD"
Malaysia
teck kai
The price is RM160
RM176 total
includes taxes & fees
4 Nov - 5 Nov
Cititel Express Ipoh
A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.

3. Estadia Hotel

Estadia Hotel
4.0 star property
Malacca City
8.2 out of 10, Very good, (1,000 reviews)
"Great location and value for money "
Singapore
Lian peng
The price is RM309
RM379 total
includes taxes & fees
1 Nov - 2 Nov
Estadia Hotel
A rooftop pool area with a view of the city skyline at dusk.

4. Hatten Hotel Melaka

Hatten Hotel Melaka
5.0 star property
Malacca City
8.0 out of 10, Very good, (1,000 reviews)
"Cleanliness and quiet, quite a convenient location with shops close by and a short ride to the old town."
Singapore
Hwee Hong
The price is RM233
RM290 total
includes taxes & fees
2 Nov - 3 Nov
Hatten Hotel Melaka
A spa area with a large bathtub, towels, candles, and a brick wall.

5. Puri Melaka

Puri Melaka
3.5 star property
Jonker Walk
8.6 out of 10, Excellent, (940 reviews)
"Air conditioning was working but not strong. Able to cool the room but was noisy and felt stuffy during midnight. Location is the best, breakfast was ok. Overall very affordable with secure parking"
Singapore
Eng Yi
The price is RM235
RM282 total
includes taxes & fees
1 Nov - 2 Nov
Puri Melaka
A hotel room with a large window offering a city view, a dining area with a table and chairs, and a seating area with a sofa and armchairs.

6. Royale Chulan Penang

Royale Chulan Penang
4.0 star property
Downtown George Town
8.6 out of 10, Excellent, (1,001 reviews)
"An old building with some of its history displayed around the complex. The rooms are a good size with a comfortable bed, good shower, small bar fridge, and a filtered water tap. Fantastic breakfast buffet. Short walk from the ferry terminal and to main areas of old Georgetown."
Australia
Nigel
The price is RM315
RM372 total
includes taxes & fees
23 Nov - 24 Nov
Royale Chulan Penang
A modern living room with a sofa, a TV, and a pool view.

7. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,000 reviews)
"Shops nearby"
Singapore
Jean
The price is RM200
RM226 total
includes taxes & fees
17 Nov - 18 Nov
KSL Hotel & Resort
Pool

8. Noble Resort Hotel Melaka

Noble Resort Hotel Melaka
4.5 star property
Taman Melaka Raya
8.0 out of 10, Very good, (974 reviews)
"Should have been better with shower gel and shampoo on dispenser rather than the "pathetic" tube version."
Singapore
LEE TIAN
Noble Resort Hotel Melaka
A buffet setup with multiple serving stations, a counter with stacked plates, and a modern interior design with vertical light fixtures.

9. Hotel Granada Johor Bahru

Hotel Granada Johor Bahru
3.5 star property
Bukit Indah
8.0 out of 10, Very good, (1,001 reviews)
"Room is cleaning, and staff is helpful"
Singapore
HuaShan
The price is RM266
RM314 total
includes taxes & fees
9 Nov - 10 Nov
Hotel Granada Johor Bahru
An aerial view of a modern urban area with illuminated buildings, a river, and a circular road.

10. Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka
4.5 star property
Malacca City
7.6 out of 10, Good, (755 reviews)
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
Singapore
Vito kyaw moe
The price is RM215
RM268 total
includes taxes & fees
2 Nov - 3 Nov
Swiss-Garden Hotel Melaka
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Malaysia Hotel Reviews

Furama Bukit Bintang

Furama Bukit Bintang

10/10 Excellent
"We booked an executive room for my dad and I. The exec lounge and breakfast option is fantastic. Our first room did not meet our needs or expectations- it had a strong mould smell and poor shower. Upon speaking to management we were moved to room 1610 which was fantastic. Our room was well looked after had all the amenities you would need and the daily breakfast was great. All the staff was super attentive and really tried to help us be comfortable throughout our stay. Pros- location is great- easy for grabs and easy access to Bukit Bintang main area without all the mess. Executive breakfast is great. Great overhead shower. Amazing attentive staff. Great internet. Cons- some rooms older and maybe due for updating soon. Tv channels are very limited and tiny baby tvs! We’ve been to Malaysia 22 times and this is going to be my new go to KL hotel. For the price point and location you won’t get better."
Fatma 3-night trip
Posted 4 hours ago
Furama Bukit Bintang

Explore a world of travel with Expedia