Veidnes est un village dans la commune de Berlevåg, dans le comté de Finnmark, en Norvège. Veidnes se situe à 1 m d'altitude, à 4,2 km du massif Kjølen. La grande ville la plus proche est Tromsø, à 411 km à l'ouest. Parmi les sites touristiques alentour : Phare de Kjølnes (15,0 km), Berlevåg Church (18,1 km) et Kongsfjord bedehuskapell (1,3 km).

Aussi écrit Veines.