Veidnes bir köy. Konumu: Berlevåg belediyesi, Finnmark ili, Norveç. Veidnes, deniz seviyesinden 1 m yükseklikte, Kjølen dağına 4,2 km uzaklıkta yer alır. En yakın şehir: Tromsø, 411 km batıda. Çevredeki gezilecek yerler: Kjølnes Lighthouse (15,0 km), Berlevåg Church (18,1 km) ve Kongsfjord bedehuskapell (1,3 km).

Veines olarak da yazılır.