Das Hotel Stara Oliva liegt im Stadtteil Becici von Bečići, in einer Entfernung von 28 Autominuten vom Flughafen Tivat. Die Gäste, die im Hotel übernachten, können ihr Auto vor Ort parken.

Altstadt Budva ist innerhalb von 10 Autominuten und Insel Sveti Stefan in ungefähr 10 Minuten Autofahrt von der Pension aus zu Fuß erreichbar. Sveti Nikola liegt ebenfalls rund 10 Autominuten von der Unterkunft entfernt. Die nächste Bushaltestelle Boreti liegt nur 10 Gehminuten entfernt.

Die Gästezimmer bieten einen Patio und einen Balkon sowie ein Sofa und einen Schreibtisch für den Komfort der Gäste. Sie bieten einen Ausblick aufs Meer und sind wie folgt ausgestattet: mit den Wasserkochern, den Kühlschränken und den Herden.