Majestic on Palm Beach encontra-se em Sanctuary Point. O alojamento está a 16 minutos a pé de Paradise Beach, e os hóspedes beneficiam de acesso Wi-Fi gratuito e estacionamento privado disponível no local. O alojamento com ar condicionado também apresenta uma televisão, uma cozinha equipada com um frigorífico, máquina de lavar roupa e 2 casas de banho com bidé, chuveiro e banheira. O Aeroporto de Shellharbour fica a 89 km da propriedade.