Photo by The Broad Abroad
Hotels in Vadsø
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Vadsø?
Scandic Vadsø
Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (247)
7.8/10
Good
(247)
- Enjoy a convenient stay in Vadso with proximity to key attractions and fitness options.
The price is $119
$119
$134 total
includes taxes & fees
Dec 27 - Dec 28
Båtsfjord Brygge
Båtsfjord Brygge
3.5 star property
Batsfjord
9.4 out of 10, Exceptional, (101)
9.4/10
Exceptional
(101)
- Experience the Arctic's tranquil charm at this coastal retreat with hot tubs and a sauna.
8 Seasons
8 Seasons
2.5 star property
Nesseby
8.8 out of 10, Excellent, (54)
8.8/10
Excellent
(54)
The price is $113
$113
$127 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Thon Hotel Kirkenes
Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (787)
9.2/10
Wonderful
(787)
- Relax near Russia's border with cozy digs and morning feasts at this hotel in town.
The price is $211
$211
$236 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Scandic Kirkenes
Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very Good, (1000)
8.4/10
Very Good
(1000)
- Visit the heart of Kirkenes in a comfortable hotel with an indoor pool and local dining.
The price is $155
$155
$173 total
includes taxes & fees
Jan 16 - Jan 17, 2026
Kirkenes Hotel
Kirkenes Hotel
3.0 star property
South Varanger
6.8 out of 10, (350)
6.8/10
(350)
- Ski-in and ski-out access in Kirkenes with massages and Chinese cuisine on site.
The price is $117
$117
$131 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Barents Frokosthotell
Barents Frokosthotell
2.0 star property
South Varanger
5.0 out of 10, (112)
5.0/10
(112)
- Comfortable lodging in Kirkenes near the Russian Monument with room service.
Kongsfjord Arctic Lodge
Kongsfjord Arctic Lodge
3.0 star property
Berlevag
9.2 out of 10, Wonderful, (13)
9.2/10
Wonderful
(13)
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.
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.
Go beyond your typical stay in Vadsø
Pet friendly
When is the best time to visit Vadsø?
When is the best time to visit Vadsø?Our prices for hotels in Vadsø are cheapest in February
When is the best time to visit Vadsø?
When is the best time to visit Vadsø?
Our prices for hotels in Vadsø are cheapest in February
Price trends for hotels in Vadsø
Pricing is based on two traveler single night rates
Currently viewing crowd sizes and weather for December.
Typical weather for Vadsø
December
Moderate crowds
High -3°C / low -7°C. Snow likely.
View properties in December -3°
December, Moderate crowds, average high temperature -3 degrees Celsius, average low temperature -7 degrees Celsius. Snow likely.
-7°
-5°
January, Low crowds, average high temperature -5 degrees Celsius, average low temperature -10 degrees Celsius. Snow likely.
-10°
-5°
February, Moderate crowds, average high temperature -5 degrees Celsius, average low temperature -9 degrees Celsius. Cloudy most days.
-9°
-3°
March, Low crowds, average high temperature -3 degrees Celsius, average low temperature -7 degrees Celsius. Snow likely.
-7°
1°
April, Low crowds, average high temperature 1 degrees Celsius, average low temperature -3 degrees Celsius. Cloudy most days.
-3°
6°
May, Moderate crowds, average high temperature 6 degrees Celsius, average low temperature 2 degrees Celsius. Cloudy most days.
2°
10°
June, High crowds, average high temperature 10 degrees Celsius, average low temperature 6 degrees Celsius. Cloudy most days.
6°
14°
July, High crowds, average high temperature 14 degrees Celsius, average low temperature 9 degrees Celsius. Cloudy most days.
9°
13°
August, High crowds, average high temperature 13 degrees Celsius, average low temperature 9 degrees Celsius. Cloudy most days.
9°
10°
September, Low crowds, average high temperature 10 degrees Celsius, average low temperature 6 degrees Celsius. Cloudy most days.
6°
4°
October, High crowds, average high temperature 4 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
0°
November, Moderate crowds, average high temperature 0 degrees Celsius, average low temperature -4 degrees Celsius. Cloudy most days.
-4°
Monthly weather averages (˚C)
Top landmarks in Vadsø
Learn more about Vadsø
Vadsø is well-known for its attractions such as Varanger Sami Museum and Gjenreisning Monument.
Photo by The Broad Abroad
Open Photo by The Broad Abroad
Check out reviews of Vadsø hotels guests love
Thon Hotel Kirkenes
10/10 Excellent
"Breakfast buffet was really wonderful and had so many options. Love the room space and location was excellent."
Scandic Kirkenes
10/10 Excellent
"Clean room. We planned to board a tour boat in Kirkenes but the tour changed our plans"
8 Seasons
10/10 Excellent
"Staff very nice and helpful. Nice but very tint rooms. Lesrnt alot about local Life with owner. Much appreciated. Only problem is that is his hôtel came out when seatching for room in Nuargam Finland, but this hôtel is accross the border in Norway and we can’t know that with the city. Could of been a problem for the car rental. "
Kirkenes Hotel
10/10 Excellent
"Clean, affordable room in the heart of town - one block from the town hall. "
Båtsfjord Brygge
10/10 Excellent
"I love this place! The room was exactly what I needed. Small but comfortable. Breakfast buffet was beautiful. Not only was a tasty, it was aesthetically pleasing.
The sheets were scratchy. I think either they weren’t rinsed enough or they need to be replaced. But it’s such a tiny thing and this is such a great place."
Scandic Vadsø
10/10 Excellent
"Ideally located and the renovated room on the 3rd floor was well equipped and spacious."
Frequently asked questions
What hotels do travelers like in Vadsø?
Scandic Vadsø is an accommodation that is popular with guests.
Can I book refundable hotels in Vadsø?
If you're looking for the flexibility to change your plans to Vadsø, most hotels provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Vadsø be like during my trip?
The warmest months in Vadsø are usually July and August with an average temp of 49°F. January and February are the chilliest months when the average temp is 21°F. The rainiest months are July and August.
Why should I book my Vadsø hotel with Hotels.com?
There are plenty of reasons to book your Vadsø travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.