A 2 minutos a pé de Sun Sun Beach, Nusa Majesty apresenta acomodações, restaurante, uma piscina exterior, um jardim e um bar. O acesso Wi-Fi e o estacionamento privado estão disponíveis gratuitamente em Nusa Majesty. Dispondo de terraço, as unidades possuem também ar condicionado, uma televisão de ecrã plano e uma casa de banho privativa com chuveiro e produtos de higiene pessoal gratuitos. Giri Putri Cave fica a 7,3 km de Nusa Majesty, enquanto Bukit Teletubbies (colina) está a 16 km da propriedade.