Book Hotels in Lebesby
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Lebesby hotels

Holiday Village Valle
Holiday Village Valle in Utsjoki is a fantastic hotel offering top-quality accommodations in a stunning location. The rooms are modern and comfortable, and the cozy restaurant serves delicious local cuisine. A perfect place to relax and enjoy the beauty of northern Finland!
Reviewed on Feb 20, 2025

The View Hotel
Great location to visit The Nordkapp. Clean, comfortable and a good breakfast. Very friendly staff.
Reviewed on Jan 16, 2026

Utsjoki Arctic Resort
Overall all very good plus spacious and happy staying in Utsjoki Arctic Resort👍👍👍
Reviewed on Jan 13, 2025

Arctic Boutique Hotel by STAY 9750
Hotel is conveniently Located in town center, near restaurants and services. Our room was renovated and nicely decorated, with a modern bathroom. Room was a bit on the smaller size, with two single beds next to each other, typical of Norway. We slept well, the traffic from the main street, Storgata ...
Reviewed on Jul 21, 2025

Scandic Bryggen
Location and view. 5 min walk from the boat drop off. Lovely staff. Hotel warm and cosy.
Reviewed on Jan 15, 2026

Mehamn Arctic Hotell AS
Hyggelig personale
Reviewed on Jan 14, 2026

Scandic Honningsvåg
Great location and easy walk to bars and restaurants
Reviewed on Aug 2, 2025

Scandic Nordkapp
Nice warm place to stay
Reviewed on Jul 24, 2025

Holiday Home in Lebesby
Lebesby Hotel & Travel Guide\n
At present, Travelocity's extensive accommodations page doesn't contain any place to kick your feet up in the vicinity of Lebesby.
If you wish to find accommodation in this region of Norway, Henningsvaer presents a nice spot for you. It's situated 350 miles (558 kilometers) outside of Lebesby. Henningsvaer Travelocity-listed hotels include he Tobiasbrygga and Henningsvær Bryggehotell.
After seeing Lebesby, you should leave time to uncover the other cultural and scenic attractions of the Northern Norway area. Northern Norway is famous for its beaches, coastal plains and rivers. The best holiday sights include traditional villages and old towns. Daring visitors might take part in snowboarding and skiing in the area.
Located 40 miles (61 kilometers) to the northwest of Lebesby is Honningsvag, which features a great range of Travelocity-listed places to base yourself. Travelocity-registered places to stay here include the Scandic Bryggen and Nordkapp Vandrerhjem - Hostel.
Prior to saying your goodbyes to Northern Norway, make sure you see a fast-paced match. Visit Honningsvag Stadium, located to the northwest of Lebesby. Book a hotel near the action at the North Cape Guesthouse or the Scandic Honningsvåg.
Valan Airport is located 40 miles (63 kilometers) away from Lebesby. Scandic Nordkapp is just a convenient journey from the airport.
Frequently asked questions
Recent Lebesby hotel reviews by fellow wanderers







