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 ongeveer 26 km van Straits Chinese Jewelry Museum Malacca, 26 km van Stadhuys en 27 km van Menara Taming Sari. 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. Porta de Santiago ligt op 28 km van de accommodatie, en St. John's Fort ligt 28 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Malakka, op 20 km van Hotel Alor Gajah.