Gamay nga pulo ang Innersteinøya sa Noruwega. Nahimutang ni sa munisipyo sa Brønnøy ug lalawigan sa Nordland Fylke, sa sentro nga bahin sa nasod, 600 km sa amihanan sa Oslo ang ulohan sa nasod. 1 metros ibabaw sa dagat kahaboga ang nahimutangan sa Innersteinøya.