Getting here
Experience the scenic drive up the Viking Trail (Hwy 430): ocean to one side, mountains to the other, and plenty of opportunities to explore little communities along the way. So, you will need a car. From Hwy 430, you take Hwy 436 and about 1km from where the 436 ends, near L'Anse aux Meadows National Historic Site, you’ll see a small community called Hay Cove on the right (there are signs, you can’t miss it). Turn into Hay Cove and drive straight down to the only yellow house in the community. Park in the driveway for the Main House and in the grassy lot next to the house for The Seaside Cabin (you really can't miss it - all the tourists stop and park in our lot to take photos of the view).
See below for more specific directions, depending if you are flying into Newfoundland or arriving by ferry.
Arriving by air
Newfoundland has three main airports: St-John's, Gander, and Deer Lake. The Deer Lake airport is the one closest to Hay Cove - it sits at the base of the Great Northern Peninsula, less than an hour south-east of Gros Morne National Park (which is a great spot to break up your travel btw). From Deer Lake, you simply get onto highway 430 N and drive almost as far as the highway will take you (just over 400 kms). Just before St-Anthony, you turn left onto highway 436 N and take that almost as far as it will take you. So, you'e looking at needing a car rental and a 4-5 hour drive once you land. If you have the luxury of time and are looking to explore Newfoundland at large, you can of course fly in to any of the major airports - From Gander or St-John's, you'd take Highway 1 West to the 430 N.
There is also a small local airport just outside of St-Anthony. But it's important to note that flights from St-John's to St-Anthony don't come cheap and car rentals might be slightly harder to come by. Saves you on travel time and driving specifically though if you aren't up for the road trip.
Arriving by land (and sea)
Hay Cove is that little red dot at the tip of the Northern Peninsula. If you aren't already on the island of Newfoundland, and you're traveling by land (road vehicle), then you'd be arriving and/or leaving by ferry. From Labrador, the closest ferry port is St-Barbe. From (or going through) Nova Scotia, you would be crossing from North Sydney, NS to Port aux Basques, NL and then driving far north. Either way, you'd make your way onto highway 430, heading north toward St-Anthony. A short distance before St-Anthony, you'd turn left (north) onto highway 436. This will take you right to the turn off into Hay Cove. If you get to the National Historic Site, you've gone too far. Hay Cove only has one road. And it's the last cove on the Strait of Belle Isle before you reach the end of the road.
Can't miss it really.