Veidnes je selo u općini Berlevåg, u okrugu Finnmark, Norveška. Veidnes se nalazi na 1 m nadmorske visine, 4,2 km od planine Kjølen. Najbliži veći grad je Tromsø, 411 km zapadno. Među znamenitostima u okolici su Kjølnes Lighthouse (15,0 km), Berlevåg Church (18,1 km) i Kongsfjord bedehuskapell (1,3 km).
Piše se i Veines.