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

Hotels with free parking in Malaysia

  • 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 free parking

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Malaysia hotels with parking

A hotel corridor with patterned walls, hanging pendant lights, a reception area, and a visible store named 'Estadia by Hatten'.

1. 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 S$80
includes taxes & fees
27 Nov - 28 Nov
Estadia Hotel
A modern lobby with a reception desk, seating area, and a staircase leading to upper floors.

2. Oakwood Hotel & Residence Kuala Lumpur

Oakwood Hotel & Residence Kuala Lumpur
4.0 star property
Kampung Datuk Keramat
8.8 out of 10, Excellent, (514 reviews)
"Very clean and more spacious. Very friendly staff. Excellent breakfast service and great choice of food. Best swimming pool."
Canada
Raveenthiran
The price is S$66
includes taxes & fees
30 Oct - 31 Oct
Oakwood Hotel & Residence Kuala Lumpur
A modern hotel lobby with a large chandelier, glass walls, and a central floral arrangement.

3. Silka Maytower Kuala Lumpur

Silka Maytower Kuala Lumpur
3.5 star property
Golden Triangle
7.0 out of 10, Good, (451 reviews)
"All good but sorry cockroach is everywhere"
United States
Vitalii
The price is S$32
includes taxes & fees
21 Nov - 22 Nov
Silka Maytower Kuala Lumpur
A modern hotel room with a large bed, a desk with a chair, a TV, and a wardrobe.

4. Hotel Excelsior

Hotel Excelsior
4.0 star property
Ipoh
8.0 out of 10, Very good, (917 reviews)
"Shop nearby, good location"
United States
Yoke Sim
The price is S$70
includes taxes & fees
27 Nov - 28 Nov
Hotel Excelsior
A modern living room with a sofa, a TV, and a pool view.

5. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,002 reviews)
"Shops nearby"
Singapore
Jean
The price is S$81
includes taxes & fees
4 Nov - 5 Nov
KSL Hotel & Resort
Room

6. Bintang Warisan Hotel

Bintang Warisan Hotel
3.0 star property
Bukit Bintang
8.0 out of 10, Very good, (284 reviews)
"Location was good, however, the hotel was dated and underwhelming. It was not very clean and there were bugs (ant like in the rooms). This was a budget hotel so I recognize it is not a Hilton, however, I did expect a bit better. "
United States
shaun
Bintang Warisan Hotel
Pool

7. Fraser Residence Kuala Lumpur

Fraser Residence Kuala Lumpur
4.0 star property
Golden Triangle
8.6 out of 10, Excellent, (1,000 reviews)
"Pleasant stay, awesome service, really good location. Nothing to object, next time I’m in KL, I will definitely stay here again!"
Germany
Anonymous traveller
Fraser Residence Kuala Lumpur
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a building with multiple windows.

8. Sunway Hotel Georgetown Penang

Sunway Hotel Georgetown Penang
3.5 star property
Downtown George Town
8.6 out of 10, Excellent, (1,001 reviews)
"Nice area, very quiet and helpful staff."
United States
John T
The price is S$88
includes taxes & fees
2 Nov - 3 Nov
Sunway Hotel Georgetown Penang
A hotel with a large tree mural on the facade, multiple windows, and a visible entrance.

9. Fenix Inn

Fenix Inn
2.5 star property
Taman Melaka Raya
7.6 out of 10, Good, (310 reviews)
"Stay here many times, prefer room facing main road "
Singapore
Toh
The price is S$31
includes taxes & fees
27 Nov - 28 Nov
Fenix Inn
Room

10. T+ Hotel Macallum

T+ Hotel Macallum
2.0 star property
Downtown George Town
7.4 out of 10, Good, (132 reviews)
"Most of the time no WiFi connection from the room. Must go to the lobby for WiFi connection."
Singapore
Goh
T+ Hotel Macallum
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

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

10/10 Excellent
"This was the best place to stay. It rained throughout our vacation and we couldn’t have found a more comfortable place to relax and watch the downpour. The staff treated us so well. The room was very clean and the grounds were beautiful. I love the architecture of the resort. The generous buffet breakfast in the morning was also a lovely perk, as well as the swim up bar in the pool."
Nora 3-night trip
Posted 2 hours ago
Pelangi Beach Resort & Spa, Langkawi

Explore a world of travel with Expedia