Veiðileysufjörður liggur milli Hesteyrarfjarðar og Lónafjarðar. Engin varanleg bústaður hefur verið í firðinum í meira en 100 ár. Einu leifarnar af nærveru manna eru lágir grasveggir eftir hvalveiðistöðina á Meleyri og útihús sem tjaldgestir nota gjarnan! Fjörðurinn er fallegur með bröttum fjallshlíðum. Lónhorn rís upp frá firðinum. Það er tiltölulega auðvelt að ganga upp í dali og njóta útsýnis yfir norðurhlið Hornstranda og það er góð gönguleið að Hornvíkurfjöru yfir Hafnarskarð. Eins og nafn fjarðarins gefur til kynna var ekki talið að mikil veiði væri þar, það er nú samt ekki alveg rétt, þó hún sé ekki mikil.
