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 Straits Chinese Jewelry Museum Malacca, 16 miles from The Stadthuys and 17 miles from Menara Taming Sari. 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. Porta de Santiago is 17 miles from the accommodation, while St. John's Fort is 17 miles away. The nearest airport is Melaka International Airport, 12 miles from Hotel Alor Gajah.