Petrovaradin er en del av Novi Sad og ligger ved Donau i distriktet (okrug) Južna Bačka i regionen Srem i den nordlige serbiske provinsen Vojvodina. Petrovaradin utgjør omtrent 25-30 % (100-130 km²) av den 699 km² store Novi Sad. Deler av Novi Sad er en del av Fruška Gora nasjonalpark.