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. 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. Rooms include an electric tea pot and a private bathroom with a bidet and free toiletries, while certain rooms contain a kitchen equipped with a fridge. 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.