L'Hotel Marija si trova all'interno delle mura della città di Kotor, dichiarata patrimonio dell'umanità dall'Unesco. Situato in un tradizionale edificio in pietra, l'hotel offre connessione internet Wi-Fi, servizio lavanderia e reception aperta 24 ore al giorno.
Le camere climatizzate dell'Hotel Marija dispongono di TV satellitare e minibar. Sono inoltre dotate di bagno privato con asciugacapelli.
L'hotel si trova a 100 metri dal lungomare e dal porto di Kotor Bay, un fiordo del Mare Adriatico. Gli ospiti possono raggiungere a piedi la Cattedrale di San Trifone e numerosi bar e ristoranti del vivace centro della città.