Il Majlis offre strutture eleganti e lussuosi. L'hotel è composto da 25 camere splendidamente arredate, superior e deluxe, junior suite e suite Royal suddivise in 4 ville. Ogni villa si apre sulla spiaggia di sabbia bianca e possiede una veranda privata con vista panoramica sul mare. Le camere sono spaziose, con soffitti a travi, grandi finestre e terrazze con vista spettacolare sul mare.
Ogni villa è stata costruita usando le risorse naturali dell'arcipelago, unendo blocchi di corallo bianco a mano con legno intagliato. Particolare attenzione è stata rivolta alla integrazione delle ville tra gli alberi e le piante indigene, per migliorare e preservare la bellezza del paesaggio locale.