Located within 16 miles of Cheng Hoon Teng Temple and 16 miles of Baba & Nyonya Heritage Museum, Hotel Alor Gajah provides rooms with air conditioning and a private bathroom in Malacca. The property is around 16 miles from The Stadthuys, 17 miles from Menara Taming Sari and 17 miles from Porta de Santiago. Free WiFi and a 24-hour front desk are provided. At the hotel, each room is equipped with a closet and a TV. Guest rooms at Hotel Alor Gajah are equipped with a private bathroom equipped with a shower. St. John's Fort is 17 miles from the accommodation, while Melaka Straits Mosque is 18 miles away. Melaka International Airport is 12 miles from the property.