De Naša Tvrđava Guest Accommodation ligt op 5 minuten lopen van het fort Petrovaradin, de belangrijkste bezienswaardigheid van Novi Sad, en op slechts 100 meter van de rivier de Donau. Het biedt gratis WiFi en een restaurant met een lokale keuken. Alle accommodaties zijn voorzien van kabel-tv, hardhouten vloeren en een badkamer met een douche. Het appartement heeft bovendien een kitchenette. Het Naša Tvrđava bevindt zich op 5 km van de wijnroutes en othodoxe kloosters in het laaggebergte Fruška Gora, op minder dan 5 km van het trein- en busstation van Novi Sad, en op 75 km van de luchthaven van Belgrado.