Veidnes е село в община Berlevåg, в окръг Финмарк, Норвегия. Veidnes се намира на 1 m надморска височина, на 4,2 km от Хьолен. Най-близкият голям град е Тромсьо, на 411 km на запад. Сред забележителностите наоколо са Kjølnes Lighthouse (15,0 km), Berlevåg Church (18,1 km) и Kongsfjord bedehuskapell (1,3 km).
Среща се и като Veines.