Hotels With spa in Melaka State, Malaysia

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.

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!

Hotel is in a very good location but its building is quite dated, require some renovations. The reception area maintain the peranakan style of Melaka.

We had a pleasant stay overall. The ambience was nice, the room was clean and comfortable, and the staff were friendly. Love the welcome drink! Just a small feedback for improvement: the coffee machine, cup area was a bit dusty, and we weren’t know that items like toothbrush and shower cap were provided and placed inside the drawer. We only found out after going out to purchase them from nearby shops. It might help to make this more visible or inform guests during check-in. On a positive note, we were told by staff that there’s a new parking space beside the hotel, which is much more convenient and safe compared to the previous one behind the hotel that felt quite dark and unsafe. The buggy service was also provided from hotel to parking and vice versa. Fast and efficient, which we really appreciated that we no need to walk, especially during heavy rain and night time. We also liked that they sell fizzy bath bombs, a nice touch for a relaxing stay. Overall, still a great experience. Thank you!

The hotel has a pool, which the kids absolutely loved. Downstairs, there are plenty of dining and massage options. Free parking is a huge plus for self-drivers! Plus, there's a fantastic fish ball shop, Guilinggao (herbal jelly), and durian shop nearby!

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.

Pro: A good stay at a very affordable price point. Having stayed at other hotels in this budget range, I wasn't expecting much, but the service and breakfast truly set this place apart.I was impressed by the breakfast spread.I expected a simple meal like nasi lemak since its a budget hotel, but the variety and quality were outstanding.Keep up the great work! Cons: Upon arrival,there was a unpleasent odor coming from the bathroom.However,I appreciate the staff’s quick response in sending a cleaner immediately to resolve the issue.

I like this hotel, so near to Jonker street, good food, history and shopping. The staffs are friendly and very helpful.The hotel is like a museum, lots of historical items, Melacca history, displays and awesome experience of an peranakan house. I appreciate there is free parking and most unexpected... there are EV charging points. We had a wonderful experience, will be coming back again.

This 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.

This stay was fantastic, I'm really happy with everything overall. The hotel is clean and tidy, and the room was comfortable and well-maintained, making for a great stay. The location is excellent, right by the sea, offering beautiful surroundings and amazing views. Getting around is super convenient. It's about a 25-minute walk to the Red Square in Malacca city center, so it's easy to visit attractions and get around. The hotel breakfast offered a rich variety of choices with good flavors, easily meeting daily dining needs. The overall location, cleanliness, breakfast, and transport links were all outstanding, offering great value for money. Highly recommended.