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

Tonight
May 10 - May 11
Tomorrow
May 11 - May 12
Next weekend
May 15 - May 17
In two weeks
May 22 - May 24

Where to stay in Vadsø?

Bar (on property)
Scandic Vadsø
Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (262 reviews)
Scandic Vadsø offers a comfortable base near Vadso Museum and Gjenreisning Monument. Work out in the fitness center after exploring local sights, then unwind with free WiFi and parking. This business-friendly hotel puts Vadso's attractions within easy reach.
The price is $142
$159 total
includes taxes & fees
Jun 6 - Jun 7
Scandic Vadsø
Reception
Scandic Kirkenes
Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very Good, (1,002 reviews)
Immerse yourself in northern culture at this friendly hotel, minutes from Andersgrotta and Russian Monument. Enjoy Arctic Restaurant's local cuisine, take a refreshing swim in the indoor pool, or unwind at the bar after exploring town.
The price is $126
$141 total
includes taxes & fees
Jun 6 - Jun 7
Scandic Kirkenes
Reception
Kirkenes Hotel
Kirkenes Hotel
3.0 star property
South Varanger
6.6 out of 10, (376 reviews)
Unwind after a day on the slopes with a relaxing massage at this hotel with direct skiing access. Savor Chinese specialties at Shanghai Restaurant, then retire to your cozy room. Russian Monument and Andersgrotta attractions are just moments away.
The price is $110
$123 total
includes taxes & fees
May 11 - May 12
Kirkenes Hotel
Restaurant
Barents Frokosthotell
Barents Frokosthotell
2.0 star property
South Varanger
5.0 out of 10, (113 reviews)
Wake up to a hearty breakfast at this convenient hotel near Russian Monument and Andersgrotta. Enjoy thoughtful amenities like room service and daily housekeeping while exploring Kirkenes, just 15 minutes from the airport.
The price is $110
$124 total
includes taxes & fees
May 11 - May 12
Barents Frokosthotell
Meeting facility
Thon Hotel Kirkenes
Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (828 reviews)
Set in scenic Kirkenes, this welcoming hotel offers free breakfast that guests rave about. Visit the Russian Monument nearby, work out in the fitness center, or enjoy drinks at the bar after exploring this unique border town.
The price is $202
$226 total
includes taxes & fees
Jun 8 - Jun 9
Thon Hotel Kirkenes
Interior
Båtsfjord Hotell
Båtsfjord Hotell
3.5 star property
Batsfjord
8.0 out of 10, Very Good, (94 reviews)
Embrace Nordic hospitality at this cozy hotel featuring a sauna, fitness center, and restaurant with bar. Just 7 minutes from BJF airport with complimentary shuttle, breakfast, WiFi, and parking. Batsfjord Church awaits nearby.
The price is $109
$122 total
includes taxes & fees
Jun 3 - Jun 4
Båtsfjord Hotell
Outdoor spa tub
Båtsfjord Brygge
Båtsfjord Brygge
3.5 star property
Batsfjord
9.4 out of 10, Exceptional, (105 reviews)
Unwind at this Batsfjord hotel featuring 2 hot tubs and a convenient restaurant with bar. Just 8 minutes from BJF airport with free shuttle service, it offers complimentary WiFi and parking. Batsfjord Church awaits nearby after a relaxing sauna session.
The price is $159
$178 total
includes taxes & fees
May 11 - May 12
Båtsfjord Brygge
Exterior
Kongsfjord Arctic Lodge
Kongsfjord Arctic Lodge
3.0 star property
Berlevag
9.2 out of 10, Wonderful, (13 reviews)
The price is $178
$199 total
includes taxes & fees
May 15 - May 16
Kongsfjord Arctic Lodge
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.
View all properties

When is the best time to visit Vadsø?

Our prices for hotels in Vadsø are cheapest in July
Price trends for hotels in Vadsø
Pricing is based on two traveler single night rates
View properties in May
Currently viewing crowd sizes and weather for May.
Typical weather for Vadsø
May
High 6°C / low 2°C. Cloudy most days.
View properties in May
6°
weather_cloudy
May, no crowd data, average high temperature 6 degrees Celsius, average low temperature 2 degrees Celsius. Cloudy most days.
2°
10°
weather_cloudy
June, no crowd data, average high temperature 10 degrees Celsius, average low temperature 6 degrees Celsius. Cloudy most days.
6°
14°
weather_cloudy
July, no crowd data, average high temperature 14 degrees Celsius, average low temperature 9 degrees Celsius. Cloudy most days.
9°
13°
weather_cloudy
August, no crowd data, average high temperature 13 degrees Celsius, average low temperature 9 degrees Celsius. Cloudy most days.
9°
10°
weather_cloudy
September, no crowd data, average high temperature 10 degrees Celsius, average low temperature 6 degrees Celsius. Cloudy most days.
6°
4°
weather_cloudy
October, no crowd data, average high temperature 4 degrees Celsius, average low temperature 1 degrees Celsius. Cloudy most days.
1°
0°
weather_cloudy
November, no crowd data, average high temperature 0 degrees Celsius, average low temperature -4 degrees Celsius. Cloudy most days.
-4°
-3°
ac_unit
December, no crowd data, average high temperature -3 degrees Celsius, average low temperature -7 degrees Celsius. Snow likely.
-7°
-5°
ac_unit
January, no crowd data, average high temperature -5 degrees Celsius, average low temperature -10 degrees Celsius. Snow likely.
-10°
-5°
weather_cloudy
February, no crowd data, average high temperature -5 degrees Celsius, average low temperature -9 degrees Celsius. Cloudy most days.
-9°
-3°
ac_unit
March, no crowd data, average high temperature -3 degrees Celsius, average low temperature -7 degrees Celsius. Snow likely.
-7°
1°
weather_cloudy
April, no crowd data, average high temperature 1 degrees Celsius, average low temperature -3 degrees Celsius. Cloudy most days.
-3°
Monthly weather averages (˚C)

Top landmarks in Vadsø

Vadso Park

4.5/5 (2 reviews)
Vadso Park is 11.1 mi (17.9 km) from central Vadsø, why not stop by during your stay.
See properties

Learn more about Vadsø

Vadsø is well-known for its attractions such as Gjenreisning Monument and Vadso Park.

See all hotels in Vadsø
Photo by The Broad Abroad
Open Photo by The Broad Abroad

Check out reviews of Vadsø hotels guests love

Scandic Kirkenes

Scandic Kirkenes

8/10 Good
"The main attraction of the hotel is that it is in the heart of the town"
Nelly 1-night trip
Posted 4 days ago
Scandic Kirkenes

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.