Grand Majesty Hotel biedt 3-sterrenaccommodatie is gelegen in Jodoh, op 3,6 km van winkelcentrum Nagoya Hill Shopping Mall en 16 km van Internationale veerbootterminal Sekupang. Privéparkeren is beschikbaar op het terrein. Veerbootterminal Nongsa Pura ligt op 27 km van het hotel, en Barelang Bridge ligt 23 km verderop. Vliegveld Internationale luchthaven Hang Nadim ligt op 13 km afstand.