Em Meljine, a alguns passos de Praia de Meljine e a 4,8 km de Torre do Relógio de Herceg Novi, Stevova gajba apresenta acomodações com acesso Wi-Fi gratuito e um jardim. Fortaleza Forte Mare fica a 5,2 km de Stevova gajba, enquanto Museu de Mosaicos Romanos fica a 24 km da propriedade. O Aeroporto de Tivat fica a 21 km de distância.