Hostel "Brankovo kolo" inalazi se u širem centru Novog Sada u ulici Episkopa Visariona, broj 3. Od samog centra nalazi se 10 minuta hoda, a od Petrovaradinske tvrđave 15 minuta.

Od lokalne autobuske stanice 2 minuta, a od glavne autobuske i železničke stanice samo 20 minuta hoda.