Once part of the original CP Rail hotel collection, this 1929 hotel overlooks the scenic Annapolis Basin on Nova Scotia’s north shore. One Travelzoo member raved about its “incredible old-world charm” and attentive staff, "unlike any other place [they] have ever been." Travelzoo members can stay for $159 a night through March. The general public will pay $228 for this package.

This Cape Breton property sits right along the world-famous Cabot Trail, just steps from a sandy beach. If you were to book this package yourself, you'd pay between $450–$560, plus taxes, fees and gratuity. This Travelzoo member-only offer takes care of everything, with prices from $379, saving 31% on the usual total cost.

Newfoundland's dramatic coastlines and snow-capped cliffs feel almost otherworldly in winter. This hotel sits oceanside with views galore from the warm and cozy suites, restaurant and cedar sauna. The general public will pay $295 a night. As a Travelzoo member, your cost is $239, and you'll get $50 to spend at the on-site Forager Restaurant, known for its Newfoundland-inspired cuisine with local ingredients.