Veidnes es una aldea en el municipio de Berlevåg, en la provincia de Finnmark, Noruega. Veidnes se encuentra a 1 m de altitud, a 4,2 km de la montaña Kjølen. La ciudad grande más cercana es Tromsø, a 411 km al oeste. Entre los lugares de interés cercanos: Kjølnes Lighthouse (15,0 km), Berlevåg Church (18,1 km) y Kongsfjord bedehuskapell (1,3 km).
También escrito Veines.