Das Hotel “Aida” befindet sich 400 Meter vom Meer entfernt zwischen den Hotelanlagen von Hotel “Galeb” und Hotel “Albatros”, in einem Stadtteil, der berühmt für seine Fichtenwälder, den „Frauenstrand“ („zenska plaza“, bekannt für die schwefelwasserhaltigen Quellen) und für den „kleinen Strand“ („mala plaza“) in der Stadtmitte ist.
Das Hotel ist 1 km von dem Busbahnhof, 80 km vom Flughafen Podgorica und 90 km vom Flughafen Tivat entfernt.