Veidnes është fshat në komunën Berlevåg, në qarkun Finnmark, Norvegjia. Veidnes ndodhet në lartësinë 1 m mbi nivelin e detit, 4,2 km nga mali Kjølen. Qyteti më i afërt: Tromsø, 411 km në perëndim. Vende interesante përreth: Kjølnes Lighthouse (15,0 km), Berlevåg Church (18,1 km) dhe Kongsfjord bedehuskapell (1,3 km).
Shkruhet edhe Veines.