Grand Majesty Hotel is gelegen in Jodoh, op 3,6 km van winkelcentrum Nagoya Hill Shopping Mall en 16 km van Internationale veerbootterminal Sekupang. Het hotel met 3 sterren heeft kamers met airconditioning en een eigen badkamer. Privéparkeren is beschikbaar op het terrein. Alle kamers bij het hotel hebben een bureau. Alle units bij Grand Majesty Hotel hebben een flatscreen-tv en gratis toiletartikelen. Er is een à la carte-ontbijt beschikbaar bij de accommodatie. Het personeel van de receptie spreekt Engels, Indonesisch en Maleis, en staat altijd klaar om je te helpen. Veerbootterminal Nongsa Pura ligt op 27 km van Grand Majesty Hotel, en Barelang Bridge ligt 23 km verderop. Vliegveld Internationale luchthaven Hang Nadim ligt op 13 km afstand.