Veiholmen tilbyr overnatting i fire nyoppussede gjestehus med totalt 18 rom og 34 sengeplasser.
Besøkende kan nyte måltider på Restaurant OlsenNaustet, kjent for nordmørske spesialiteter, eller tilberede egne måltider i velutstyrte kjøkkener. Om sommeren er det lurt å reservere bord på restauranten for å sikre plass. Andre lokale spisesteder inkluderer en kaffebar med kaker og lunsjmat.
Aktiviteter som guidede turer, kajakkpadling, ribbåt-turer, golf og laksoppdrettsbesøk gir gjestene mye å oppleve.