Hotel Alor Gajah ligt op 25 km van Cheng Hoon Teng Temple en 25 km van Erfgoedmuseum Baba & Nyonya, en is voorzien van kamers met airconditioning en een eigen badkamer in Malakka. De accommodatie ligt op 26 km van Stadhuys, 27 km van Menara Taming Sari en 28 km van Porta de Santiago. Gratis WiFi en een 24-uursreceptie worden verzorgd. Alle kamers bij het hotel hebben een kledingkast en een tv. Alle kamers bij Hotel Alor Gajah hebben een eigen badkamer met een douche. St. John's Fort ligt op 28 km van de accommodatie, en Melaka Straits Mosque ligt 29 km verderop. Vliegveld Internationale luchthaven Malakka ligt op 20 km afstand.