Melaka Hotels with Free Parking.

I've stayed at The Majestic in both Malacca and Kuala Lumpur. The one in Malacca isn't huge, but the common areas and rooms are very nice. My window overlooked the Malacca River. The gym, though small, had a good range of equipment, and the swimming pool was on the smaller side. The breakfast restaurant had a pleasant atmosphere, and breakfast was à la carte with unlimited orders. However, I felt it was one of the more average breakfasts I had during this trip; perhaps it just didn't suit my taste. The service was good too. It's definitely worth experiencing if you're visiting Malacca.

The room was excellent, boasting a fantastic view of Malacca city. Being on a high floor, humidity wasn't an issue at all. It was incredibly comfortable and impeccably clean. The service was outstanding! Absolutely superb!

I stayed at this unit on 1st August 2026 (Sat - Sun). While I checked in around 10:00 PM and understood that immediate late-night fixes might be difficult, the condition of the unit and the host’s clueless, irresponsible handling made this stay unacceptable for the price paid. The host hides behind an automated AI system that spits out completely inaccurate, unhelpful, and generic replies. After wasting precious time forcing my way through to a human, the support was even worse. When I brought up all the missing facilities I had paid for, they turned around and asked me ”what they could do for me” instead of taking charge responsibility. I shouldn't have to tell a host how to run a proper accommodation when I paid full price for the listed amenities. - The floors were sticky and stained. Cleaners were sent immediate in 10 mins, change the floor bucket by using the kitchen sink. - The bedsheets that weren't even the proper fitted size for the bed. - The washing machine failed to function (told me that its broken), and the Wi-Fi/TV setup didn't work (we were absurdly told the Wi-Fi modem was located in a completely different unit's ceiling!, the cleaner told this is New Unit, Wifi Havent install !) - The master bedroom water heater was broken, they went and check, then left the floor with dirty foodprints. Since the water heater couldn't be fixed at night, their ”solution” was to send a technician at 10:30 AM the next morning, offering a late check-out until 1:00 PM or 2:00 PM as ”compensation.” Offering extra hours in a broken, dirty unit while forcing guests to sacrifice their privacy and endure technician repairs on their final morning is not compensation... Instead of offering a proper refund or a fair remedy, the host simply offered copy & pasted apologies (”sorry for the inconvenience caused”), took our money, and left us to tolerate their mess. This host fails to take responsibility even for basic, functional essentials. I’d be better off staying in a homestay or a simple hostel bunk bed. Save your money and avoid Alviv Homestay entirely. Preferring another host for this property as a returning guest. Love the property itself, great location, easy parking, smooth check-in, and low lift wait times.

Melaka is definitely worth an overnight stay; many people just do day trips, but Melaka at night has a special charm. E’ House is run by a Chinese family, so communication in Chinese was very smooth. The room had a lovely Nanyang-style vibe, and the facilities were excellent. Although the soundproofing wasn't great, the customer service assistant responded immediately after we gave feedback, and we still managed to get a good night's sleep. From the guesthouse, it’s just a few minutes’ walk to the Melaka River, and then you can follow the river all the way to Jonker Street.

Very comfortable hotel with a pool, suitable for kids. Great location near the River Cruise jetty, and walking distance to Dataran Pahlawan along the riverside path. Beautiful views... worth it. Shops, especially Speedmart99 and Mamak Sri Sahabat, have really delicious and affordable food. The staff, from top to bottom, are all kind, friendly, and welcoming. You should definitely stay at this hotel... it's worth it. I stayed 1 night, then extended to 3 nights! 😆😆

Away stay in this hotel, Nice view good location near shopping centre, next to coffee shop. Room service good. Only breakfast need improve

This place is really big and clean, my family and I had a wonderful stay. The three air conditioners were all very cold, the space was large and comfortable, and the kids didn't even want to get out of bed... Super comfortable...

Overall, the experience was acceptable the ocation was convenient about a 10-15 minute ride to the city centre, which made getting around quite easy. However, there were several issues during our stay Cleanliness: We noticed some smallinsects on the floor. While it didn't significantly affect aur stay, it would be better if the rooms could be more thoroughly checked and cleaned. Customer Service: All communication had to be done online through WhatsApp, as there was no face-to-face front desk service. This was quite unconventional and sometimes made things less convenient when we needed assistance urgently. Room Equipment: One of the air conditioners in our room kept switching on and off by itself and wasn't functioning properly. Even more concerning, the hairdryer had a short circuit, produced a burning smell, and even sparked flames. This was a frightening experience, and although it was eventually replaced, waiting a full day for such a serious issue was very disappointing.

The third night we stayed at the Imperial hotel I want to thank you to the staff especially to the one named Hariz he helped me and family the other staff also well my family was very comfortable staying at the imperial hotel thank you for all May you continue to be successful and become the first choice of the guests

The only plus is the hotel's price. It's located on the outskirts of the city, but there's a bus stop right around the corner that goes to the city center or the bus station. Both check-in and check-out are completely contactless. However, if you arrive without phone service, that's a problem, as all instructions only arrive once you're already there. The room was stuffy, the AC wasn't working, and the towels and blankets were worn out. The light in the bathroom kept flickering.