Prestholmen est une île norvégienne rattachée administrativement à Vardø, kommune du comté de Finnmark.