Accommodations:

Valhalla Lodge,
        http://www.valhalla-lodge.com/valhalla/

Jenny's Runestone House (formerly Marilyn's Hospitality Home) 5 Rooms
         http://www.newfoundlandlabrador.com/planyourtrip/Detail/212015

Grenfell Heritage Hotel & Suites [in Saint Anthony; 39.7 km, 46 mins from Norstead
         http://www.grenfellheritagehotel.ca/

 Snorri Cabins in L'Anse aux Meadows [Another name for Norstead]   
                 http://www.newfoundlandlabrador.com/planyourtrip/Detail/212992