Hotel Marija ligt binnen de stadsmuren van Kotor, een werelderfgoed van UNESCO. Het is gevestigd in een traditioneel stenen gebouw, en biedt gratis WiFi, een wasservice, en een receptie die 24 uur per dag geopend is.
De kamers van Hotel Marija zijn voorzien van airconditioning, een satelliet-tv, en een minibar. Ze hebben tevens een privébadkamer met een föhn.
Het hotel ligt op 100 meter van de waterkant en de jachthaven van Kotor Bay, een fjord van de Adriatische Zee. U wandelt zo naar de kathedraal van Sint Tryphon en naar de vele bars en restaurants van het bruisende stadscentrum.