O Hotel Marija está situado dentro das muralhas da cidade de Kotor, Património Mundial da UNESCO. Inserido num tradicional edifício de pedra, o hotel providencia acesso Wi-Fi gratuito, serviços de lavandaria e uma recepção aberta 24 horas.
Os quartos climatizados do Hotel Marija estão equipados com um mini-bar e uma televisão com canais por satélite. Incluem uma casa de banho privativa com um secador de cabelo.
O hotel encontra-se a 100 metros da beira-mar e da marina da Baía de Kotor, um fiorde do Mar Adriático. Os hóspedes podem caminhar até à Catedral de Saint Tryphon e aos vários bares e restaurantes no animado centro da cidade.