Nighttime stops include Torvik, Måløy, and Florø. Then cruise by Svanøy, the mouth of Sognefjord, on your way to Bergen, a harbor town established by the Viking King Olav over nine centuries ago. It's now a lively cultural center—the hometown of notables like playwright Henrik Ibsen and musician Sondre Lerche. From Bergen, you'll catch your flight home.

You can also choose from an array of optional excursions, including a Taste of Vesterlåen, which takes you on a discovery of Viking history from Harstad to Sortland ($89 per person for 4 hours and 15 minutes), or a visit to Trondheim, Norway's first capital ($59 per person).

House on the sea in Bergen, Norway (MedioImages/Corbis) [enlarge photo]

If you'd like to spend more time in Norway, you can book a six-night cruise starting from $1,599 or an 11-night one starting from $2,299—and still have your companion travel free of charge.

For more tips on what to do in the area, visit Norway's official tourism website.

Getting There According to a recent search on Kayak, the lowest multicity airfares, arriving in Kirkenes and departing from Bergen, start at $713 from New York City, $987 from Chicago, $1,051 from Miami, $1,195 from L.A., and $2,166 from Houston for departures in mid-November (multiple carriers).

Related Stories:

• Cruising Norway's Majestic Fjords

• Norwegian Farmhouse Inns

• Dream Trips: The Northern Lights