Notholmen är en ö som ligger utanför Mellanfjärdens fiskeläge i Nordanstig kommun i Gävleborgs län. Ön är ett naturreservat som förvaltas av Länsstyrelsen i Gävleborgs län och skapades den 1 maj 1978. Naturreservatet är 44 hektar stort och består av 16 hektar landyta, 28 hektar vatten och 10 hektar skogsmark.
Skogen på Notholmen består främst av tall och gran med lövträd längs stränderna. Skogen har fått utvecklas i sin egen takt under en längre tid, vilket har gjort att den har höga naturvärden. Gamla tallar och spår av olika insektsarter och hackspettar kan ses i skogen. En del av terrängen på Notholmen är svårframkomlig på grund av stora stenblock.
På ön finns anordningar som information, rastplats och eldstad. Besökare behöver ta sig dit med båt. På den västra sidan av ön kan man ta sig fram längs strandlinjen till exempelvis rastplatsen i Månsvik. På den södra udden finns ett mindre klapperstensfält, en klunga av aspar samt en underbar utsikt mot horisonten.
Notholmen är en vacker ö med flera för Hälsingekusten typiska naturtyper och arter, liksom några ovanligare arter. Två av dessa ovanligare arter är örtaggsvamp, som växer på nedfallna kottar, och tallört, som mest hittas i äldre barrskog.