Veiholmen is a fishing village located on a group of tiny islands in the northern part of Smøla Municipality in Møre og Romsdal county, Norway.

The island is located at the end of a 7-kilometre (4.3 mi) long road leading north from the village of Hopen.

[2] Haugjegla Lighthouse is located about 1 kilometre (0.62 mi) north of Veiholmen on a small skerry.

For some time, Veiholmen was one of Norway's largest fishing villages (located south of Lofoten), but it has declined significantly throughout the 20th century.

[2] Today, Veiholmen is a very popular place for tourists in the spring, summer, and autumn.