Hotels in Vadsø

Black Friday sale: save up to 40%

Book by December 3 and save on select hotels
Show deals

Check prices for these dates

Where to stay in Vadsø?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Vadsø on Hotels.com. These Vadsø hotels consistently deliver on quality, location and traveller experience. Last updated on 19 November 2026.

1. Scandic Vadsø

Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (311 reviews)
Scandic Vadsø offers a comfortable base near Vadso Museum and Gjenreisning Monument. Work out in the fitness centre 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 AU$243
includes taxes & fees
18 Dec - 19 Dec
Scandic Vadsø

2. Scandic Kirkenes

Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very good, (1,001 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 AU$228
includes taxes & fees
18 Dec - 19 Dec
Scandic Kirkenes

3. Thon Hotel Kirkenes

Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (990 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 centre, or enjoy drinks at the bar after exploring this unique border town.
The price is AU$320
includes taxes & fees
21 Nov - 22 Nov
Thon Hotel Kirkenes

4. Båtsfjord Brygge

Båtsfjord Brygge
3.5 star property
Batsfjord
9.2 out of 10, Wonderful, (128 reviews)
Unwind at this Batsfjord hotel featuring 2 spa pools 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 AU$266
includes taxes & fees
20 Nov - 21 Nov
Båtsfjord Brygge

5. 8 Seasons

8 Seasons
2.5 star property
Nesseby
8.8 out of 10, Excellent, (70 reviews)
The price is AU$144
includes taxes & fees
21 Nov - 22 Nov
8 Seasons

6. Båtsfjord Hotell

Båtsfjord Hotell
3.5 star property
Batsfjord
7.8 out of 10, Good, (128 reviews)
Embrace Nordic hospitality at this cosy hotel featuring a sauna, fitness centre, and restaurant with bar. Just 7 minutes from BJF airport with complimentary shuttle, breakfast, WiFi, and parking. Batsfjord Church awaits nearby.
The price is AU$143
includes taxes & fees
20 Dec - 21 Dec
Båtsfjord Hotell

7. Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
3.0 star property
Berlevag
9.4 out of 10, Exceptional, (17 reviews)
The price is AU$147
includes taxes & fees
1 Dec - 2 Dec
Kongsfjord Arctic Lodge

8. Kirkenes Hotel

Kirkenes Hotel
3.0 star property
South Varanger
6.6 out of 10, Good, (467 reviews)
Unwind after a day on the slopes with a relaxing massage at this hotel with direct skiing access. Savour Chinese specialities at Shanghai Restaurant, then retire to your cosy room. Russian Monument and Andersgrotta attractions are just moments away.
The price is AU$147
includes taxes & fees
20 Nov - 21 Nov
Kirkenes Hotel

9. Barents Frokosthotell

Barents Frokosthotell
2.0 star property
South Varanger
4.8 out of 10, (121 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 AU$174
includes taxes & fees
20 Nov - 21 Nov
Barents Frokosthotell
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ø

When is the best time to visit Vadsø?

Our prices for hotels in Vadsø are cheapest in December

Price trends for hotels in Vadsø

Pricing is based on two traveller single night rates
View properties in November
Currently viewing crowd sizes and weather for November.

November

High 0°C / low -4°C. Cloudy most days.
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°
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°
Monthly weather averages (˚C)

Top landmarks in Vadsø

Learn more about Vadsø

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

A coastal village with colorful houses by the water.

Frequently Asked Questions

How much does a hotel room cost in Vadsø?

You can find top hotels in Vadsø from AU$142 with options to suit your budget and needs. If you're looking for an affordable hotel in Vadsø that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.

How can I find deals and earn rewards at Vadsø hotels?

Discover great deals on Vadsø hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. And make sure to check out our last-minute deals on Vadsø hotels.

Can I book Vadsø hotels with free cancellation?

In order to book a refundable Vadsø hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some top pet-friendly hotels in Vadsø?

Consider one of our travellers' favourite pet-friendly hotels in Vadsø:

You can check "Pet friendly" on the Hotels.com "Amenities" filter in your search to find even more pet-friendly hotels in Vadsø.

What are some of the best kid-friendly hotels in Vadsø?

One of the best Vadsø hotels for kids is Scandic Vadsø. Scandic Vadsø is a kid-friendly hotel with a guest score of 7.8 out of 10 plus family-friendly amenities like free cots in guestrooms. Find even more kid-friendly hotels in Vadsø by using our "Family friendly" filter on Hotels.com when you search.