A 200 metri da Sun Sun Beach, Nusa Majesty propone oltre agli alloggi anche un ristorante, una piscina all'aperto, un giardino e un bar. Il WiFi gratuito è tra i servizi disponibili in tutta la struttura e c’è un parcheggio privato disponibile sul posto. Dotati di terrazza, gli alloggi offrono l’aria condizionata, una TV a schermo piatto e un bagno privato con doccia e set di cortesia. Giri Putri Cave è a 7,3 km da questo villaggio turistico, mentre Monte Bukit Teletubbies si trova a 16 km dalla struttura.