Traveler's Majestic Retreat Hotel, Located in the Heart of Melaka, Walk 10 mins to Melaka's Attraction Site has accommodations in Malacca near Baba & Nyonya Heritage Museum and Cheng Hoon Teng Temple. With free WiFi, this 3-star hotel offers room service and luggage storage space. St. John's Fort is 1.3 miles away and Melaka Straits Mosque is 1.5 miles from the hotel. Certain rooms contain a kitchen with a fridge, a microwave and a stovetop. Popular points of interest near the hotel include Porta de Santiago, Menara Taming Sari and The Stadthuys. Melaka International Airport is 5.6 miles from the property.