Veidnes is a village in Berlevåg Municipality, in Finnmark, Norway. Veidnes lies at 1 m above sea level, 4.2 km from the Kjølen mountains. The nearest city is Tromsø, 411 km to the west. Among the landmarks around are Kjølnes Lighthouse (15.0 km), Berlevåg Church (18.1 km) and Kongsfjord bedehuskapell (1.3 km).

Also written Veines.