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. De accommodatie biedt een 24-uursreceptie en gratis WiFi. Alle kamers bij het hotel hebben een kledingkast en een tv. Porta de Santiago ligt op 28 km van Hotel Alor Gajah, en St. John's Fort ligt 28 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Malakka, op 20 km van de accommodatie.