2-Star Hotels in Melaka State, Malaysia

An ideal choice for budget travelers, this hotel offers unbeatable value in a highly strategic location near local eateries and city attractions. While the decor feels a bit dated, the rooms are kept comfortably cool with functional air conditioning.

This was a very short trip to Malacca, but luckily I found this hostel. It was very comfortable and the staff were incredibly kind. I would definitely stay here again if I ever get the chance to return to Malacca.

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.

We didnt bring any car, no comment about parking. The unit is enough for 6 adult. Aircon work good at living room, but not at the 3 bed room. They need to fix it. We have decent stay at the unit, towel and drinking water provided. One thing minus from the building is the Elevator, only 2 slow Elevator to provide all the unit with 26th floor. There is one time we need to go emergency exit just to go down to the ground floor. 😅

A very clean European-style youth hostel, with very cute kittens downstairs. The air conditioning is sufficient, the location is convenient, the facilities are well maintained, and the rooms are clean and comfortable. The whole environment is very clean, because you need to take off your shoes. The cat is very well behaved and cute, and the atmosphere is very warm. Have to take off your shoes when entering the door. The hostel is chic and practically design, the accommodation was tidy and cozy with affordable price. Moreover, the spacious common area and separated Male/Female bathrooms, simple pantry with 3in1 coffee, tea bag, snacks, water dispenser and microwave oven. There are 3 cute & friendly cats in the hostel too. The public space design is not very interactive. The capsules or boxes are comfortable. Have good locker system which uses card. The capsule pod was poor ventilation after cover by curtain as there is no mini fan and exhaust fan, towel not provided. After pulling the curtains and turning on the light, you can clearly see dust flying around. It is generally very clean, but the bed is relatively small This dormitory hostel has strategic location and are good, small, noisy electronic lockers, privacy curtains don't bring that much privacy. Staff don't seem to care a lot about what's happening and the staff are not that friendly. The mattress was comfortable. The lobby was clean and offered complimentary hot water and snacks, which was a nice touch. There are no bath towels and slippers, and it costs RM5 to ask for a bath towel. No hot water for shower and 2in1 shampoo/body wash provided but rarely replenish. The bathroom and toilet have windows to the outside, so they are more ventilated, the space is large, and they are very comfortable to use. The shower head has a brass retro shape, which is super beautiful. No deposit needed, easy to check in and check out. Location is strategic and near to major attractions, shopping malls and eateries within walking distance. But no lift and amenities. Have to climb up stairs and suitable for younger generations.

This small, Chinese-run guesthouse's biggest draw is its excellent location. It's just a short walk to numerous restaurants, shops, and Malacca's Old Town. However, the facilities are quite dated. The air conditioning in my first room kept leaking, so I had to switch rooms. The AC in the second room also didn't cool well, but I just put up with it. I figured all their rooms probably had similar issues, so changing again wouldn't make much difference. Even the bath towels were torn and frayed. Given the low price, I couldn't really be too critical. After all, you get what you pay for, haha!

Less than 200 RMB for two nights, and breakfast included? Can't really complain, can I? My two-night stay was great, except for the lack of TV and broken Wi-Fi. Breakfast was simple but sufficient; the freshly made omelet was pretty good. Two slices of toast with butter, a cup of coffee, and two pieces of fruit – I was satisfied. In the evenings, there were some great food stalls right outside: that Indian bread with three dips that I later found delicious and cheap in Kuala Lumpur. Across the street, there was a char kway teow stall with a queue for 7 MYR. Further down, past the traffic lights in a small alley, you could find seafood like prawns, clams, and snails. A bit further, I recommend the wanton mee run by a father and daughter; right next to it was oyster omelet. And at the end of this street, there was even curry chicken bread and coffee shops, haha.

This is my second stay here. We booked a deluxe double room and got a ground-floor room right behind the front desk. The room wasn't huge, but it wasn't cramped either; there was still enough space to sit. There were plenty of outlets, the air conditioning worked well, and there was also a fan. The room was clean and smelled good, and the bed and pillows were comfortable. In the wardrobe, there were several hangers that seemed to have been left by previous guests. The bathroom provided soap and shampoo, and the water pressure was good. There was no drinking water in the room, but you could always get water from the dispenser behind the front desk. Tea and coffee were also available.

The room, while small, was very clean, just right for two people. The amenities were spotless; this is probably the cleanest hotel in Malaysia I've stayed at in terms of toiletries. The hairdryer provided was also high-end. Best of all, the staff spoke Chinese, making communication very easy, and they didn't require a deposit. I also have to praise the breakfast – it was absolutely delicious!

The first picture shows the hotel exterior, taken from across the street. The interior matches the product description. We stayed in a family room with one large and one small bed. The hotel isn't brand new, but the staff were very friendly. It's easy to get a taxi from here; it's not far from the Red Square or the Melaka Straits Mosque, but a taxi is still the most convenient option. There's a 7-Eleven downstairs, which is really handy. Jonker Street has a night market from Friday to Sunday evenings, which is much livelier than during the week. If you're visiting, I'd recommend going on a weekend for a more authentic experience.