Veiholmen er en øy og en tettbebyggelse, fiskevær, lengst nord i Smøla kommune på Nordmøre. Veiholmen ligger ved enden av riksvei 669.
,
Et av de største tettstedene i Smøla kommune med 325 innbyggere i 2003.[1]
Befolkningen på Veiholmen har tradisjonelt levd av fiske og havbruk, men i dag er også turisme en stor næring.
Nyere bebyggelse i byggefelt på Innveien, mens den gamle bebyggelsen ligger på selve fiskeværet «Været».
I middelalderen var Veiholmen et viktig fiskevær, som også hadde kirke. Den ble revet 1760, og i 1870 ble et alterskap fra denne kirken oppdaget i Hopen kirke. Skapet tilhører i dag Kulturhistorisk museum. Skapet ble trolig laget i Lübeck omkring 1520 like før reformasjonen.
Galleri
Været på Veiholmen sett fra Innveien. Fyret i bakgrunnen er Haugjegla fyr.