Hotels With parking in Melaka State, Malaysia

Hotels With parking in Melaka State, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Hotels With parking - Melaka State

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
GGuest User 2026.06.02
Friendly staff throughout the hotel. Check in and out was smooth, although there was a queue for check in, probably as it was a long weekend. Very accomodating to.our requests (we had a total of 6 rooms). Room was clean with usual amenities. Good water pressure and cold aircon, except for one room which was at the end. That one was a bit warm so suggest don't take end rooms unless you get cold easily. Walking in you'll find a mini sitting room with a couch & tv. Partial glass partition between this and the bedroom. Breakfast was alright, quite a big space and nicely done up. Appreciate that the mains were double sided so people were spread out. A bit slow on the plate clearing but understood it was a busy period. This is a non-smoking hotel so if you need to smoke will have to go to front of hotel or to the 9th flr car park. There's a 7-11 on the ground floor as well as a nonya restaurant and a 'kopi tiam' sort of eatery with nice nasi lemak. Overall it was a pleasant stay and would consider staying here again.
Very Good
3176 reviews
8.7/10
Price from
CAD 56
per night
Check Availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
BBelle76 2026.04.25
Recently I had the pleasure of staying at The Majestic Malacca and I must say, it exceeded my expectations. The accommodation was exceptionally comfortable and well-maintained. The room was clean, spacious, and equipped with all the necessary amenities, making my stay very relaxing. The bed was incredibly comfortable, ensuring a good night’s sleep. I was particularly impressed by the professionalism and friendliness of the staff, who were always ready to assist and made me feel welcome throughout my stay. Overall, I had a wonderful experience, and I would definitely recommend The Majestic Malacca to anyone looking for quality accommodation. I look forward to my next visit!
Great
601 reviews
9.3/10
Price from
CAD 138
per night
Check Availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
CCheryl Goon 2026.06.04
Fantastic place for a family getaway! The rooms were incredibly nice, clean, and offered plenty of space for everyone to relax comfortably. Plus, the location was absolutely perfect for our itinerary. We would definitely stay here again!
Very Good
2277 reviews
8.7/10
Price from
CAD 48
per night
Check Availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
GGuest User 2026.04.22
This property would have gotten 200% points if they had a better parking system. For a 1st timer, things were so confusing for us. Moreover the access card given to us was not working thus we had to go up and down just to get things sorted out. Parking - from the parking level 7 there are different access to different buildings. Had the security guard was not there, it would have been very hassle for us to find which lift entrance to use. The access card was not working and ended going down again to get it fixed and coming up again. FYI the check in place is not in the same tower as the one which are staying. The parking is not well lit at night so it's kinda scary to go there at night. The property - everything was good and satisfactory at T3 12-02 which is a three-bedroom unit. If I come again, will prefer to use this unit again. Breakfast buffet - this must be the highlight of the stay!!! The taste, varieties and price everything was just so good!!! The service was prompt and friendly, and sufficient people on duty. Very satisfied with it. The rate for adults RM30++ and children RM20++.
Very Good
1730 reviews
8.3/10
Price from
CAD 35
per night
Check Availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
NNg Kien Boon Benjamin 2026.06.01
Our family of four from Singapore recently stayed at DoubleTree by Hilton Melaka during the Vesak Day long weekend for a short getaway, and it was an outstanding experience from start to finish. The hotel has a beautiful ambiance that immediately makes guests feel welcomed and relaxed. Check-in and check-out were exceptionally efficient, allowing us to maximise our holiday time. What truly stood out was the friendliness and professionalism of the entire team. Every staff member we encountered was approachable, attentive, and genuinely committed to ensuring we had a comfortable stay. The location is excellent, with plenty of dining, shopping, and sightseeing opportunities nearby. The hotel facilities were equally impressive. The swimming pool, fitness centre, and sauna were all well-maintained and provided a great way to relax after a day of exploring Melaka. We particularly appreciated how the team regularly checked in with us to ensure everything was meeting our expectations. It is this level of personalised service that sets the hotel apart. As parents travelling with teenagers, we were pleasantly surprised to find warm food available late at night when our children got hungry. This was an unexpected but greatly appreciated touch. Considering the quality of the facilities, service, and overall experience, the hotel offers excellent value for money. We thoroughly enjoyed our stay and would not hesitate to return on our next visit to Melaka. Highly recommended for families, couples, and anyone looking for a comfortable and memorable stay in Melaka.
Very Good
1315 reviews
8.9/10
Price from
CAD 91
per night
Check Availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
GGuest User 2026.05.21
We came for a 2 night stay at Dusit Princess Melaka to compare the hotel standard with the building past occupant being Ramada Renaissance.  Dusit Princess Melaka had certainly improved much on the grandeur of the hotel building.  Its welcome perk was a 50MYR food voucher to spend at its eateries and valid only for the day of issue.  Eating at the cafe and Long Feng Chinese restaurant were equally pleasant.  The food menu choice and cooking at Long Feng were excellent but somewhat pricey.  This hotel location would be comfortable for persons familiar with the old town of Melaka.  Room was spacious, bright, neat and clean.  The elevator worked well and fast  enough and would need the room card to access on going up.
Great
637 reviews
9.3/10
Price from
CAD 121
per night
Check Availability
Hotel near Klebang,Melaka Tengah 3.4% of visitors choose this area
GGuest User 2026.05.30
Overall, we were very satisfied with the hotel’s facilities and family-friendly environment. However, I would not recommend staying during peak season due to the long waiting time for room allocation. Although check-in was at 3:30 PM, we only received our room between 6:00 PM and 7:00 PM. While guests were allowed to enjoy the facilities and complimentary light refreshments while waiting, the delay was challenging, especially for young children who were already tired after travelling. Unfortunately, the room cleanliness was below expectations. It appeared that housekeeping was rushing to prepare rooms. There was visible dust and small pieces of rubbish on the floor, the shower gel bottle was completely empty and had not been refilled, and the balcony had not been swept. Most concerning was finding a Charlie ant near the curtain. That said, I would like to compliment the hotel manager for the prompt response when we requested additional bottled drinking water. The service recovery was appreciated. The breakfast offered a wide variety of choices and was delicious. Parking was convenient, and the facilities were excellent, making the hotel highly suitable for families with young children. In conclusion, the housekeeping standards and room waiting time require significant improvement. However, the food, parking, and facilities were excellent. The location is slightly outside Malacca city centre, with most tourist attractions approximately 15–20 minutes away by car.
Very Good
224 reviews
8.3/10
Price from
CAD 128
per night
Check Availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
GGuest User 2026.05.27
Beautifully designed hotel with nice rooms. Hot water and aircon do not work well. Water is too hot and takes time to cool. Aircon takes time to cool the room. Plug points are not strategically placed for charging of devices. Gym is hot and stuffy with certain machines not connected to power.
Great
717 reviews
9.0/10
Price from
CAD 62
per night
Check Availability
Hotel near Melaka Raya,Melaka
AAnonymous User 2026.05.07
My stay at this hotel was fairly decent for a short trip. The location was convenient, and I appreciated the free outdoor parking provided for guests. However, the cleanliness could definitely be improved. The bedsheet did not seem properly changed, and there was a brownish stain in the middle of the bed, which affected the overall comfort of the stay. There was also an incident during the night when the safety box suddenly started beeping unexpectedly. Thankfully, after calling the front desk, the staff responded very quickly and came to solve the problem professionally, which I appreciated.
Very Good
750 reviews
8.1/10
Price from
CAD 28
per night
Check Availability
Hotel near Melaka City Center,Melaka 93.1% of visitors choose this area
TTan Ainee 2026.05.11
Love the caring staffs, they provide good services to all the customers. Gave birthday surprise to my daughter when we checked in hotel at 11pm. The staffs waited for us to check in and arranged the surprise cake giving ceremony at our room. Thanks again for giving us pleasant stay at this hotel. Love the swimming pool and top view from the swimming pool.
Very Good
810 reviews
8.6/10
Price from
CAD 73
per night
Check Availability
See All Hotels With parking in Melaka State

Latest Hotels Reviews for Melaka State

See all
7,6/10
Good
AAnonymous UserHope u guys can improve dari segi kebersihan sebab lantai tandas dan lantai bilik rasa melekit macam sabun cuci lantai tak bilas habis. As suggestion why not u guys put some basic cuttleries macam mangkuk pinggan sudu garfu ke. Yang lain okay selesa harga pun berpatutan, parking pun senang cuma mahal lah flat rate Rm15. Cuma make sure u guys double check regarding facities ya so that ur customers boleh guna kemudahan hotel and tak kena sound dengan staff hotel lagi. Tq
The Straits Melaka by Perfect Host

The Straits Melaka by Perfect Host

Hotel near Melaka Tengah
Price per night from:CAD 42
8,9/10
Very Good
TTuhin SaneOverall, the price was the most competitive compared to other options in the area, which made it good value for money. The room size was decent and comfortable for the stay. Breakfast was average, but since it was included in the package, it was a nice addition. The facilities looked decent overall, although they could certainly benefit from a refresh and some updating. There were a few areas that could be improved. The pillows were not very comfortable, and the room service pasta was disappointing. We also found that many of the cocktails listed at the pool lounge were unavailable during our stay. One major downside was the room allocation. Despite specifically requesting a high-floor room during booking, we were assigned a ground-floor room right at the far end of the property, which wasn’t ideal. Overall, it’s a reasonably priced option with decent facilities, but there is room for improvement in service consistency, maintenance, and attention to guest preferences.
PARKROYAL A’Famosa Melaka Resort

PARKROYAL A’Famosa Melaka Resort

Hotel near Pegoh
Price per night from:CAD 113
8,1/10
Very Good
AAnonymous UserMy stay at this hotel was fairly decent for a short trip. The location was convenient, and I appreciated the free outdoor parking provided for guests. However, the cleanliness could definitely be improved. The bedsheet did not seem properly changed, and there was a brownish stain in the middle of the bed, which affected the overall comfort of the stay. There was also an incident during the night when the safety box suddenly started beeping unexpectedly. Thankfully, after calling the front desk, the staff responded very quickly and came to solve the problem professionally, which I appreciated.
Eco Tree Hotel, Melaka

Eco Tree Hotel, Melaka

Hotel near Melaka Raya, Melaka
Price per night from:CAD 28
8,3/10
Very Good
GGuest UserOverall, we were very satisfied with the hotel’s facilities and family-friendly environment. However, I would not recommend staying during peak season due to the long waiting time for room allocation. Although check-in was at 3:30 PM, we only received our room between 6:00 PM and 7:00 PM. While guests were allowed to enjoy the facilities and complimentary light refreshments while waiting, the delay was challenging, especially for young children who were already tired after travelling. Unfortunately, the room cleanliness was below expectations. It appeared that housekeeping was rushing to prepare rooms. There was visible dust and small pieces of rubbish on the floor, the shower gel bottle was completely empty and had not been refilled, and the balcony had not been swept. Most concerning was finding a Charlie ant near the curtain. That said, I would like to compliment the hotel manager for the prompt response when we requested additional bottled drinking water. The service recovery was appreciated. The breakfast offered a wide variety of choices and was delicious. Parking was convenient, and the facilities were excellent, making the hotel highly suitable for families with young children. In conclusion, the housekeeping standards and room waiting time require significant improvement. However, the food, parking, and facilities were excellent. The location is slightly outside Malacca city centre, with most tourist attractions approximately 15–20 minutes away by car.
Birkin International Hotel

Birkin International Hotel

Hotel near Klebang, Melaka Tengah
Price per night from:CAD 128
8,3/10
Very Good
FFaris SyafiqI love the location but hotel is quite noise during my stay, because of the window handle is broken since I checked in so the traffic noise is entering the small open window...the refrigerator is not working at all, luckily we only stay at the hotel for 1 night only if we stay for more than 1 night I will ask to change the minibar...the food breakfast are not variety also have to wait more than 30min for main dish,the sambal nasi lemak are undercooked and I had stomachache after I eat nasi lemak. This will be the first and last we stay at estadia please make an improvement...
Estadia Hotel

Estadia Hotel

Hotel near Melaka Raya, Melaka
Price per night from:CAD 43
8,7/10
Very Good
GGuest UserFriendly staff throughout the hotel. Check in and out was smooth, although there was a queue for check in, probably as it was a long weekend. Very accomodating to.our requests (we had a total of 6 rooms). Room was clean with usual amenities. Good water pressure and cold aircon, except for one room which was at the end. That one was a bit warm so suggest don't take end rooms unless you get cold easily. Walking in you'll find a mini sitting room with a couch & tv. Partial glass partition between this and the bedroom. Breakfast was alright, quite a big space and nicely done up. Appreciate that the mains were double sided so people were spread out. A bit slow on the plate clearing but understood it was a busy period. This is a non-smoking hotel so if you need to smoke will have to go to front of hotel or to the 9th flr car park. There's a 7-11 on the ground floor as well as a nonya restaurant and a 'kopi tiam' sort of eatery with nice nasi lemak. Overall it was a pleasant stay and would consider staying here again.
Hatten Hotel Melaka

Hatten Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:CAD 56
8,4/10
Very Good
CChikibumbum92This was our fifth stay at this hotel, and unfortunately, this time was very disappointing. 1. Check-in The check-in process was smooth, and the staff were polite and welcoming. I had requested a Queen Bed room instead of Twin Beds. However, I was informed that because my booking was made at the last minute (one day before check-in), only a Twin Bed room was available as all Queen Bed rooms were fully occupied. We accepted the explanation and proceeded with the room provided. 2. Room Condition Upon entering the room, the first issue we noticed was the air conditioning. Despite setting the fan speed to high, the room remained warm and the air conditioner was not cooling properly. 3. Bathroom There appeared to be a blockage beneath the sink, as water was pooling around the sink and toilet area. In addition, the shower holder was broken while we were using the shower. We chose not to complain and continued our stay. 4. Room Door & Bathroom Door The bathroom door could not be closed properly unless it was pulled and pushed firmly. The more serious issue occurred the next morning after breakfast when our room door became stuck and could not be opened. We contacted maintenance, and the team arrived to inspect the problem. From approximately 8:00 AM onwards, we were unable to access our room. Around 8:30 AM, the maintenance team requested approval from the Front Office to move us to another room because the repair would require additional time. However, they informed that changing rooms would incur an additional charge because we were checking out on the same day. I strongly disagree with this decision. From 8:30 AM until our checkout time at 12:00/12:30 PM, we were still paying guests of the hotel. The room issue was caused by a defect on the hotel’s side, and guests should not be charged extra to move rooms due to problems beyond their control. The Most Disappointing Part During check-in, we were informed that no Queen Bed Deluxe Rooms were available. However, while the maintenance team was accessing our room through the connecting room next door, we discovered that the adjacent room was vacant and equipped with a Queen Bed. If the actual reason was that the room was unavailable due to maintenance, it would have been more professional and honest to explain that from the beginning rather than simply saying all Queen Bed rooms were fully occupied. This experience has left us very disappointed. Every time we visit Melaka, this hotel has always been our preferred choice. However, after this stay, we have decided not to return. I appreciate the hospitality shown by the staff during check-in, but I sincerely hope the hotel will improve both its facilities and service standards. Thank you.
Bayview Hotel Melaka

Bayview Hotel Melaka

Hotel near Melaka City Center, Melaka
Price per night from:CAD 36
8,9/10
Very Good
TTiya TanOverall, this hotel is clean and comfortable. Here's what I liked: - The room had carpet, but it was clean and odor-free. - I really liked that the room had plenty of lighting! Usually, most hotels have very dim lighting in the rooms. - Regarding soundproofing, even though it's by the roadside, I couldn't hear any car or motorcycle noise at all! However, you can hear the vacuum cleaner when housekeeping is cleaning. - Parking was easy to find. - The shower pressure was great. - The air conditioning was cold enough. I'll definitely be staying here again next time! ✌
Asiatic Hotel

Asiatic Hotel

Hotel near Melaka City Center, Melaka
Price per night from:CAD 46
8,0/10
Very Good
MMuhammad Irsyad Bin ZainiI recently had the pleasure of staying at OYO 90899 Tube Hotel Melaka and the experience surpassed all expectations. From the moment I stepped through the grand entrance, I was greeted with a warm and welcoming atmosphere that set the tone for a truly memorable stay. The check-in process was seamless, with the staff demonstrating exceptional hospitality and efficiency. The attention to detail throughout the hotel was evident, from the elegant lobby adorned with tasteful decorations to the well-appointed rooms that exuded both comfort and style. Speaking of rooms, mine was a haven of tranquility. The furnishings were modern and plush, creating a cozy ambiance that made it difficult to leave. The bed was a highlight, offering a heavenly night's sleep with its luxurious linens and a selection of pillows that catered to personal preferences. The hotel's amenities were equally impressive. The fitness center boasted state-of-the-art equipment, and the spa provided a rejuvenating escape from the hustle and bustle of daily life. I particularly enjoyed the rooftop pool, offering breathtaking views of the city skyline. It was the perfect spot to unwind and soak up the sun. Dining was a culinary delight. The on-site restaurant showcased a diverse menu featuring both local and international cuisine. The chefs' commitment to using fresh, high-quality ingredients was evident in every dish. The breakfast buffet was a standout, offering a wide array of options to suit every palate. The service was impeccable, with the staff going above and beyond to ensure a pleasant stay. Requests were handled promptly and with a genuine smile, adding a personal touch that made me feel like a valued guest. The location of the hotel was also ideal, situated in close proximity to popular attractions, dining options, and shopping districts. Whether I was exploring the city or simply strolling through the nearby parks, everything was conveniently within reach. In conclusion, my stay at [Hotel Name] was nothing short of exceptional. The combination of luxurious accommodations, top-notch amenities, and outstanding service created a truly memorable experience. I wholeheartedly recommend this hotel to anyone seeking a refined and indulgent getaway. I look forward to returning to [Hotel Name] in the future for another unforgettable stay.
OYO 90899 Tube Hotel Melaka

OYO 90899 Tube Hotel Melaka

Hotel near Klebang, Melaka
Price per night from:CAD 22
8,5/10
Very Good
MMiss mysterygurlGood environment, clean and comfortable room for families member.. the hotel located in the middle's of malacca town and full of facilities. The swimming pool outside the hotel building also clean and suitable for kids and adult. Will repeat if come to malacca 🥰🥰
MITC Hotel

MITC Hotel

Hotel near Ayer Keroh
Price per night from:CAD 35

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total properties383
Number of reviews42,868
Weekday Avg. PriceCAD 149
Weekend Avg. PriceCAD 178