The coastal steamer arrives daily in Bergen at 2:30PM. Departures north towards Kirkenes are daily, 8PM mid-April through October, and 10:30PM November through mid-April. The northward trip takes 6 days, making calls at a number of cities, towns, and villages on the way. The ship will then turn around and return to Bergen in an additional 5 days.
Travelers have a variety of travel options and price ranges. You can take a full-up, 11-day "round trip" cruise, or a "half-round trip" (6 days north or 5 days south). Prices vary with time of year, class of cabin, car passage (yes, you can bring your car!), etc -- check the website for details.
For those with limited time and/or money, another option is to take a "port-to-port" trip. For our part, we took the 3-overnight trip from Svolvær to Kirkenes in the least expensive cabin available (NOK 400 per person, double occupancy in summer, half that off season). The website has a list of up-to-date fares and cabin options. For those living outside Scandinavia, your best bet is to email Hurtigruten directly if you want a cabin. Book well in advance if you're traveling in June or July.
Also check the website for the latest specials. For example, you can bring your car for free if traveling from Kirkenes to Bergen in 2007.
I think a trip to Bergen is not complete without a sail trip around Bergen. There are many fine spots to anchor up, and some great marinas that offer all necessities. One can sail for days and days in protected water, or one can flex muscles with the dramatic and exiting North Sea.
The charter market is small and expensive, but if one can afford it, it is really worth the money.
I will set up some charter examples here if I come across any:
*Heitmann Seilcharter AS tlf: (+47) 64 90 80 55 e-mail: email@example.com
*Norsk Båt & Hytteutleie AS tlf: (+47) 33 46 46 51
*Albatross Yacht Charter tlf: (+47) 51 89 06 09 e-mail: firstname.lastname@example.org
NB: I don't know any of these companies, and take no responsibility.
Lazy day onboard the Polarlys... my idea of heaven, beautiful scenery, crisp weather and a good book. Take the Hurtigruten, the coastal ferry, for a leisurely look at beautiful Norway.