Situato a 5 minuti a piedi dalla Fortezza di Petrovaradin, la principale attrazione di Novi Sad, il Naša Tvrđava Guest Accommodation dista solo 100 metri dal fiume Danubio e offre la connessione Wi-Fi gratuita e un ristorante di cucina locale. Tutte le sistemazioni dispongono di TV via cavo, pavimenti in legno e bagno privato con doccia, mentre l'appartamento include anche un angolo cottura. Il Naša Tvrđava dista 75 km dall'aeroporto di Belgrado e 5 km dalle stazioni degli autobus e dei treni di Novi Sad e dall'inizio del Parco Naturale della Fruška Gora, noto per le strade del vino e i numerosi monasteri ortodossi.