Nusa Majesty heeft een restaurant en accommodatie met een buitenzwembad, een tuin en een bar. Sun Sun Beach ligt op 2 minuten lopen. Zowel WiFi als privéparkeren is bij het vakantiepark gratis toegankelijk. De units zijn voorzien van een terras, airconditioning, een flatscreen-tv en een eigen badkamer met douche en gratis toiletartikelen. Giri Putri Cave ligt op 7,3 km van Nusa Majesty, en Bukit Teletubbies ligt 16 km verderop.