Newfoundland and Labrador, from $1,635

updated 11:54 a.m. ET Dec. 5, 2008

The Real Deal: Round-trip airfare, seven nights' accommodations, a seven-day rental car, a ferry transfer, whale watching, and admission fees, from $1,635 per person—plus taxes of about $117.

When: June 1–Oct. 1, 2009.

Gateways: Atlanta; add $8 for New York City; $89 for Boston; $113 for Chicago; $169 for L.A.; $379 for Miami; additional gateways are available.

The fine print: Hotel taxes are included, but airport taxes and charges of about $117 per person and breakfast are not. If car-rental insurance is not covered by your regular car insurance or by your credit card company, coverage will have to be purchased from the car-rental agency upon arrival; prices vary. Based on double occupancy; single supplement is $499. Read these guidelines before you book any Real Deal.

Book by: No deadline; based on availability.

Contact: Maxxim Vacations, 800/567-6666, maxximvacations.com.

Why it's a deal: According to a recent Kayak search, the lowest round-trip fare between Atlanta and Deer Lake starts at $893 for travel in early June (Air Canada). In comparison, for an additional $859, the Maxxim package covers round-trip airfare as well as seven nights' accommodations, a round-trip boat transfer, a seven-day car rental, a whale-watching tour, admission fees, and taxes.

Trip details: The Voyage of the Vikings package includes round-trip airfare on an Air Canada or United carrier and seven nights divided between hotels, bed-and-breakfasts, and country inns. (Note that Maxxim does not list the names of participating properties prior to booking, since the hotels are subject to change.) The included seven-day midsize automatic-transmission rental car—with unlimited mileage from Thrifty—gives you the freedom to set the pace and to take any desired detours along the route.

More from Budget Travel Best places you’ve never heard of Dream trips (yes you can!) Stunning castle photos Beat the crowds at national parks Paris: Top 5 free events

Labrador and the island of Newfoundland, which are separated by the Strait of Belle Isle, make up Canada's easternmost province. The area's dramatic landscape stretches some 1,000 miles north to south, with more than 10,000 miles of coastline.

You'll begin in Gros Morne National Park, on Newfoundland, where you'll spend the first two nights. You can look forward to exploring the area's wildlife-rich mountains, waterfalls, fjords, marine inlets, sandy beaches, and fishing villages.

FirstPerson World Heritage Sites Readers submit their best shots of visits to World Heritage Sites.

Drive on to St. Anthony, the hub of the Great Northern Peninsula and the so-called capital of icebergs, moose, and whales. The two-night stay includes a whale-watching boat tour and admission to L'Anse aux Meadows National Historic Site.

Slide show   Celebrating world heritage In total, UNESCO has inscribed nearly 900 sites to its World Heritage List. Click through the slide show to see some of the world’s best-known World Heritage List locations. more photos

While in the neighborhood, it's worth visiting Norstead, a replica of a Viking port of trade during 790–1066 A.D., about a mile from L'Anse aux Meadows. Costumed interpreters at the site—which has a boat shed housing Viking ships, a chieftain's hall, a church, and a workshop—bring Viking history to life.

Next, drive to Plum Point for an overnight stay before taking a two-hour ferry to Labrador for a quick introduction to the area and an overnight stay. After taking the ferry back to the island of Newfoundland the following day, you'll return to your starting point, Gros Morne, for the last night.

If you think you may need more time to explore Newfoundland's Great Northern Peninsula and Labrador, you can opt for a nine-night package, which starts at $1,796.

To learn more about the area, visit the official tourism Web sites for Newfoundland and Labrador and the Viking Trail.

Don't miss these Travel stories from msnbc.com Avoid hotel renovation regret Beat the crowds, save some cash over holidays 15 lizards found strapped to man’s chest at LAX Ahead of the holidays, travelers give thanks Holiday travelers rethink driving vs. flying debate

MORE FROM TRAVEL

Travel Section Front

Recalibrating the calculus of holiday travel Top 10 Thanksgiving destinations Gallery: Your snapshots of winter's arrival Tokyo crowned gourmet capital of the world On-the-go gadgets to make travel easier Stay sane while traveling with kids Top budget resorts in the U.S. A holiday travel survival guide Dad to baby: Happy 1st birthday, world traveler Family travel isn't always kid stuff Travel Section Front   Add Travel headlines to your news reader: