Premuda liegt auf der Jadrolinija-Route 401 zwischen Zadar und Mali Lošinj. Die Überfahrt von Zadar dauert etwa 5 Stunden mit Stopps auf Ist, Olib und Silba. Kapetan Luka Katamarane bieten schnellere Verbindungen.