El Apartments Anastasija Herceg Novi está a 30 km del aeropuerto Tivat y cuenta con servicio de traslado al aeropuerto y alquiler de coches a disposición de los huéspedes. Este hotel de 4 estrellas es un buen punto de partida para explorar Herceg Novi, incluido galeb, que está a unos 700 metros de distancia.

El Aroma está a menos de 8 minutos a pie del hotel, mientras que Clock Tower se encuentra a tan solo 1 km de distancia. El Anastasija se halla a 25 minutos a pie de la Fortaleza Española. Los amantes de la naturaleza valorarán la proximidad al Rafaello, ubicada a una distancia de unos 16 minutos a pie. Los mejores lugares históricos para visitar aquí incluyen el Forte Mare, situado a 2 km de distancia del hotel Apartments Anastasija.

Las habitaciones disponen de TV de pantalla plana con canales vía satélite y climatizador, algunas con vistas al mar. Estas habitaciones, amuebladas con un sofá y un escritorio, tienen un patio y un balcón. Los cuartos de baño disponen de secador de pelo, un inodoro separado de la ducha y una ducha.

Los huéspedes pueden disfrutar de una selección de platos mediterráneos en el restaurante Mali Raj, que se encuentra a 600 metros de distancia.