Situé dans la baie d'Agadir, à 1 km du centre ville et à 200 mètres de la plage. En face de l'hôtel, se trouve une petite médina, animée de bars, restaurants et boutiques. L'aéroport se situe à 25 km. Taxis (payants).

Bali offre tout ce dont on peut rêver : la mer et les volcans, la culture et la douceur, le soleil et les rizières, le dépaysement et l'enchantement... et puis il y a aussi les fêtes, que chaque jour les Balinais organisent, les fêtes qui font partie intégrante du quotidien. Bali étant d'abord une île de séjour. Enfoui au milieu des fleurs et des cocotiers, le Novotel Benoa 4* se situe en bordure de la grande plage de Nusa Dua.

L'hôtel, de style arabo-mauresque, est construit dans un jardin de 9 hectares planté de palmiers et d'hibiscus, et s'ouvrant sur une belle plage de sable, à environ 20 km de l'aéroport, et à 12 km de Houmt Souk.