Opened in 1889 in St. Andrews by-the-Sea, one of New Brunswick's most charming towns, this historic hotel has welcomed everyone from Pierre Trudeau to Princess Diana. Tudor architecture meets charming details, like bells ringing at dusk, cocktails on the wraparound veranda and shifting tidal views. Public rates are about $239 a night for just the room, with no added perks. Travelzoo members pay $169 and get a $40 dining credit.

Set along rugged ocean coastline, ten minutes from Hopewell Rocks, this adults-only retreat is New Brunswick's only four-season Nordic spa with accommodations. Their Nordic Lounge even has a social twist—silence isn't required as they encourage amiable relaxation and connection with nature. Travelzoo members save 35% (that's $329) on two-night stays. Plus, you'll get unlimited mocktails, a private yoga class and a brunch board for two.

This hotel is perfectly positioned for experiencing the best of Halifax. Overlooking the Halifax Common, you'll be a 15-minute stroll to the Citadel National Historic Site and shopping on Agricola Street. The hotel is on Quinpool Road near a plethora of beloved restaurants.  Travelzoo members get an exclusive discount on standard rates, plus complimentary breakfast for two. If you were to book on your own, you'd pay 38% more.

The spellbinding nature of Prince Edward Island comes alive in summer when its red cliffs glow against shining blue waters. Overlooking the harbour in Summerside, this hotel is the perfect home base for beach hopping, biking the Confederation Trail and feasting on fresh seafood. In June and September, the general public can expect to pay $225 a night for a room with harbour views. And in peak summer, they'll pay $302–$362 a night. As Travelzoo members, we pay $169–$219, saving between 23%–40% on the usual rates.

This hotel sits right in the historic core of Charlottetown. You'll be a short stroll to the waterfront, Victoria Row and the Confederation Centre of the Arts—not to mention tons of great seafood restaurants. Plus, it's a great base for exploring the rest of the red-hued Island. It's been nearly three years since we had a Travelzoo-exclusive offer for hotel stays in PEI's capital. This deal includes dates straight through the year, so you can enjoy Charlottetown in all four seasons.

Soak up views of the Cabot Trail from your private wood-fired hot tub.