Starfish Hotel is offering accommodations in Malacca. This 2-star hotel offers room service, an ATM and free WiFi. The property is non-smoking throughout and is located 1.2 miles from Cheng Hoon Teng Temple. Baba & Nyonya Heritage Museum is 1.9 miles from the hotel, while Straits Chinese Jewelry Museum Malacca is 2 miles away. Melaka International Airport is 3.7 miles from the property.