Veidnes е село во општината Berlevåg, во округот Финмарк, Норвешка. Veidnes се наоѓа на 1 m надморска височина, на 4,2 km од планината Kjølen. Најблискиот голем град е Тромсе, на 411 km западно. Меѓу знаменитостите во околината се Kjølnes Lighthouse (15,0 km), Berlevåg Church (18,1 km) и Kongsfjord bedehuskapell (1,3 km).

Се среќава и како Veines.