Veidnes este un sat din comuna Berlevåg, din provincia Finnmark, Norvegia. Veidnes se află la 1 m altitudine, la 4,2 km de muntele Kjølen. Cel mai apropiat oraș mare este Tromsø, la 411 km la vest. Printre obiectivele din împrejurimi: Kjølnes Lighthouse (15,0 km), Berlevåg Church (18,1 km) și Kongsfjord bedehuskapell (1,3 km).

Se scrie și Veines.