Novalja je izuzetno povezana sa svim prometnim pravcima. Trajektna linija PRIZNA – ŽIGLJEN, koja je tek četiri kilometra udaljena od Novalje, radi cijelu godinu, a u ljetnim mjesecima Jadrolinija, kao brodar, vozi cijeli dan, svaki sat, a po potrebi neprekidno. Vremenki vožnja traje desetak minuta.

Pag je na južnoj strani povezan sa kopnom preko paškog mosta. Taj pravac dolaska na otok koristi se za vezu sa autoputom ZAGREB – SPLIT, popularno nazvanim DALMATINA. Na istom pravcu, uz sam autoput, udaljen svega 70 km od novalje, nalati se aerodrom ZADAR.

Novalja je vrlo dinamično povezana autobusnim linijama sa ZAGREBOM, VARAŽDINOM, ZADROM I SPLITOM I RIJEKOM. Antonio Tours

U novalji je izgrađen suvremena autobusna stanica sa parkiralištem za autobuse i vezom sa centrom lokalnom City bus linijom.

Iz pravca Rijeke dnevno vozi brza i konforna katamaranska linija RIJEKA – NOVALJA, brodara Jadrolinije, koja je subvencionirana iz programa poticaja za razvoj otoka, pa brodska karta po osobi iznosi samo 40,- KN.

Tijekom cijele godine, a posebno ljeti u Novalji djeluje brojna taxi služba.

Na sjevernoj strani otoka, iz Luna dnevno vozi lokalna brodska linija za Rab.