Photo by The Broad Abroad
Find hotels in Vadsø from 3.320.725 ₫
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Vadsø
Pet friendly
Check prices for these dates
Our top choices for Vadsø hotels
7.8 out of 10, Good, (247)
Located in charming Vadso, this business-friendly hotel offers a well-equipped fitness centre and free WiFi. Explore nearby Vadso Museum and Gjenreisning Monument, then return to convenient amenities and complimentary parking.
"Warm floor at the bathroom, clean room, fantastic breakfast and very helpful, kind recepcjonists, specialy Harris! "
Tommy Brest
The price is 3.119.284 ₫
3.493.598 ₫ total
includes taxes & fees
27 Dec - 28 Dec
6.8 out of 10, (350)
Ski right from your door at this Kirkenes hotel near Russian Monument. Enjoy Chinese cuisine at Shanghai Restaurant and unwind with soothing massages after a day on the slopes. Free WiFi and parking add convenience.
"Clean, affordable room in the heart of town - one block from the town hall. "
Stephen
The price is 3.053.052 ₫
3.419.418 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
9.4 out of 10, Exceptional, (101)
This waterfront hotel offers 2 hot tubs and a rejuvenating sauna just 8 minutes from BJF Airport. Enjoy drinks at the bar after exploring nearby Batsfjord Church, with convenient free WiFi and parking.
"Cosy restaurant and friendly staff, lovely breakfast"
Anu
9.2 out of 10, Wonderful, (787)
Savour a complimentary breakfast at this well-positioned hotel near Russian Monument and Andersgrotta. The helpful staff, fitness centre, and bar create a welcoming atmosphere for business travellers, while room service adds convenience after exploring nearby attractions.
"Lovely room, breakfast, ambiance, and helpful staff."
Pat
The price is 4.574.106 ₫
5.122.999 ₫ total
includes taxes & fees
17 Jan - 18 Jan 2026
8.4 out of 10, Very good, (1002)
This Norwegian hotel offers convenient access to Andersgrotta and Russian Monument. Enjoy Arctic Restaurant and Bar serving local fare, plus a health club, fitness centre and bar. The helpful staff receive high praise from fellow travellers.
"Great breakfast and comfortable room "
jennifer
The price is 3.900.606 ₫
4.368.679 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Vadsø attractions
Learn more about Vadsø
The Varanger Museum showcases Finnmark's rich cultural history with exhibits on indigenous Sami culture and Arctic wildlife. Catch the Northern Lights from September through March or join a king crab safari in the nearby Varanger Fjord.
Photo by The Broad Abroad
Open Photo by The Broad Abroad
More cheap stays in Vadsø
8 Seasons
Sáttovárgeainu 3 Nesseby Finnmark
The price is 2.964.933 ₫ per night from 8 Jan to 9 Jan
2.964.933 ₫
3.320.725 ₫ total
8 Jan - 9 Jan 2026
includes taxes & fees
8.8/10 Excellent! (53 reviews)
