Veidnes ist ein Dorf in der Gemeinde Berlevåg, in der Provinz Finnmark, Norwegen. Veidnes liegt auf 1 m Höhe, 4,2 km vom Gebirge Kjølen entfernt. Die nächste größere Stadt ist Tromsø, 411 km westlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Kjølnes Lighthouse (15,0 km), Berlevåg Church (18,1 km) und Kongsfjord bedehuskapell (1,3 km).
Auch geschrieben Veines.