8 Best Hotels in Central Newfoundland and Notre Dame Bay, Newfoundland and Labrador

Overlooking "Iceberg Alley," this hotel has a pleasant, welcoming atmosphere and large, comfortable rooms. The restaurant has a sea view and a softer classic feel than most of the diner-style eateries in the area. The pub is a popular local gathering place with regular in-season live entertainment and a café with a gift shop and craft gallery, which means you barely have to leave the premises.

Everything about this place, perched on the very edge of the continent, invites superlatives—stunning modern architecture and interior design, breathtaking ocean views, exquisite cuisine, advanced technology, and renowned hospitality. As a part of the Shorefast Foundation's entrepreneurial and deeply philosophic social enterprise, the Fogo Island Inn is even more than its initial awe-striking impression. The stunning modern architecture houses an all-points luxury resort perched on stilts overlooking the ocean; it is a simultaneous cauldron of new ideas and an immersion in calm and comfort. The building itself, forming to the landscape without hint of compromise, looks like an incarnation of infinity. Your room will hang over the ocean, musicians will play by a fire among crashing waves, and extended families and the secretly famous will lounge among hand-knit pinwheel pillows and uniquely Fogo Island Inn furnishings. The bartender will smoke your cocktail glass with burned cinnamon before pouring your drink, and, if you could afford it, you would never, ever leave. If you cannot stay at the inn, you can still come for a tour and eat at the restaurant, which will not break the bank but will blow your mind and require a reservation.

These traditional saltbox-style houses have been reinvigorated into luxurious and comfortable vacation rentals. with all the original charm and scale, they have been updated with a modern features including floor-to-ceiling windows facing the ocean. There are three houses on Fogo Island.

Watch icebergs and whales from the deck of this modern, one-story ranch home overlooking Twillingate Harbour. From the one-of-a-kind garden dotted with free-form evergreen topiary, it's just a five-minute walk (along a trail) to a virtually private beach. Rooms are modern and light, with neutral color schemes, and there's a cozy living room where you can get to know your hosts and other guests.

Clean and bright with large rooms, this B&B has an upscale-hostel vibe with a large deck to sit and meet the other visitors. The front hall is chock-full of useful information and brochures on what to see and do during your visit.

Past its heyday but not yet "vintage" in style, the excellent service, comfortable beds, and convenient location nonetheless make this a good stopover if you're traveling from coast to coast. Bus tours, families, and businessmen like the combination of quick access to the highway and routes heading north, the in-house restaurant and pub, and the heated indoor pool.

In this 1920s-era home on the harbor front, rooms are old-fashioned, bright, and airy, and a common area balcony looks out over the Atlantic Ocean. Each room has two windows, and two rooms have views of the harbor. You can relax in the reading nook on the upstairs landing or downstairs in the living room or den and admire the antiques and original character of this heritage house. Breakfast includes homemade bread and muffins.