Od 2000 roku liczba turystów przyjeżdżających do Nowego Sadu ciągle wzrastała. Co roku na początku lipca podczas Festiwalu EXIT miasto odwiedza wielu młodych ludzi z całej Europy. W 2005 r. było ich ponad 150 000.
W maju w mieście odbywają się największe targi rolne w regionie, w 2005 roku odwiedzone przez 600 000 osób.
W pobliżu Varadinskiego mostu znajduje się port turystyczny goszczący statki wycieczkowe z całej Europy. Ponadto w mieście organizowane są rejsy po Dunaju.
Najbardziej znaną atrakcją turystyczną Nowego Sadu jest górująca nad miastem twierdza Petrovaradin (w rzeczywistości znajduje się ona w odrębnej miejscowości o tej samej nazwie, po drugiej stronie Dunaju) oraz zabytkowa dzielnica miasta Stari Grad, z wieloma zabytkami, muzeami, kawiarniami, restauracjami i sklepami. Znajduje się tam wiele zabytkowych świątyń prawosławnych, katolickich, greckokatolickich, ewangelickich i innych, a także synagoga.
Muzea i galerie: Muzeum miasta Nowy Sad Muzeum Wojwodiny Muzeum Sztuki Współczesnej Wojwodiny Galerija Matice srpske – pokazuje współczesną sztukę serbską.
Około 20 km od centrum miasta znajduje się Park Narodowy Fruška