Das 3-Sterne-Kuta Majesty Hotel Legian liegt in unmittelbarer Nähe von der Patung Dewa Ruci, und zwar einen 6-minütigen Spaziergang von hier entfernt. Das Hotel mit einem Swimmingpool befindet sich nur 550 m vom Reborn Kuta Bali im Viertel Raya Kuta.
T Galleria by DFS ist in 16 Gehminuten und Strand von Kuta innerhalb von rund 25 Gehminuten vom Hotel aus zu Fuß erreichbar. Zu den Einkaufsmöglichkeiten in der Umgebung gehören das Discovery Einkaufszentrum (1 km) und Einkaufszentrum Beachwalk (2 km). Das Kuta Majesty ist ca. 2,1 km vom Strand von Segara und anderen beliebten Attraktionen von Legian entfernt. Die Bushaltestelle Gelael west ist in rund 5 Gehminuten Entfernung.
Die 43 Zimmer bieten WLAN und sind mit einer Klimaanlage ausgestattet, um einen angenehmen Aufenthalt zu gewährleisten.
Sie können im Restaurant Golden Palace Restaurant zu Abend essen, das sich ein paar Schritte entfernt vom Kuta Majesty Legian befindet.