Find hotels in Teluk Baharu from £13

"Parking was free. Room didn't have slippers or bath robes. Would have liked them in the room. I only saw someone with the bath robe the day before i checked out so they must have missed my room out. Otherwise, the stay was great!"

"The elevator is just a bit slow.to improve please "

"Kiddy pool may need to revamp. Staffs were nice and polite."

"Location was great. Easy to walk to all the sights of Malacca plus two massive shopping malls close by. The rooms were large but had a very musky smell that lingered for our 2 night stay. The two large curtains remained shut as 1. There is no view 2. No net curtains for privacy. The bed was also one of the hardest mattresses I’ve ever slept on (but we did sleep okay). "

"The basement parking is safe but note that they close after 11:00pm for security reasons. So if you drive and have to return late then open car park on L1 in front of the Lobby is the only option. The rooms facing the city is good enough unless you want sea view which I booked. The Club Lounge should have ice and more selection of soda. There were only 2 cans of Classic Coke, Sprite, Ginger Ale. The crackers were excellent. We didn’t get the chance to have full meals as we couldn’t make it during the times when food were available. "

"We had a pleasant stay. Will stay again when we next come back to Malacca."

"Everything was great except that I had to go the the reception 4 times during the stay as key card wasn’t working. Very frustrating in inconvenient "

"Located very centrally. Breakfast was nice. No complaints."

"Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy. "