Photo by The Broad Abroad

Search Vadsø hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vadsø hotels

Reception
Scandic Vadsø

Scandic Vadsø

Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (247)
"Warm floor at the bathroom, clean room, fantastic breakfast and very helpful, kind recepcjonists, specialy Harris! "
Norway
Tommy Brest
The price is AU$209
includes taxes & fees
17 Jan - 18 Jan 2026
Scandic Vadsø
Exterior
Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
3.0 star property
Berlevag
9.2 out of 10, Wonderful, (13)
"Hotell i flott natur. Hyggelig rom. God service. God frokost. Vi hadde middag på kvelden. Fantastisk god mat. Anbefales."
Norway
Per Bjarne
Kongsfjord Arctic Lodge
Interior
8 Seasons

8 Seasons

8 Seasons
2.5 star property
Nesseby
8.8 out of 10, Excellent, (54)
"hostess was very helpful,breakfast was good"
United States
Arne
The price is AU$191
includes taxes & fees
5 Jan - 6 Jan 2026
8 Seasons
Exterior
Scandic Kirkenes

Scandic Kirkenes

Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very good, (1001)
"Great breakfast and comfortable room "
United Kingdom
jennifer
The price is AU$248
includes taxes & fees
11 Jan - 12 Jan 2026
Scandic Kirkenes
Restaurant
Båtsfjord Brygge

Båtsfjord Brygge

Båtsfjord Brygge
3.5 star property
Batsfjord
9.4 out of 10, Exceptional, (101)
"Cosy restaurant and friendly staff, lovely breakfast"
Finland
Anu
Båtsfjord Brygge
Reception
Kirkenes Hotel

Kirkenes Hotel

Kirkenes Hotel
3.0 star property
South Varanger
6.8 out of 10, (351)
"Clean, affordable room in the heart of town - one block from the town hall. "
United Kingdom
Stephen
The price is AU$178
includes taxes & fees
27 Jan - 28 Jan 2026
Kirkenes Hotel
Restaurant
Barents Frokosthotell

Barents Frokosthotell

Barents Frokosthotell
2.0 star property
South Varanger
5.0 out of 10, (112)
"Renholdet virket bra"
Norway
Anonymous traveller
Barents Frokosthotell
Meeting facility
Thon Hotel Kirkenes

Thon Hotel Kirkenes

Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (788)
"Lovely room, breakfast, ambiance, and helpful staff."
Canada
Pat
The price is AU$295
includes taxes & fees
17 Jan - 18 Jan 2026
Thon Hotel Kirkenes
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Vadsø attractions

Vadso Church

5.0/5 (1 review)
Vadso Church is just one of the places to see in Vadso, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or visit its monuments.
See properties

Gjenreisning Monument

4.0/5 (6 reviews)
Learn about the local history of Vadsø when you take a trip to Gjenreisning Monument. Amble around the area's waterfront or experience its museums.
See properties

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.

See all hotels in Vadsø
Vadsø is a darling little town far north in Norway's Arctic Circle. It's coastline along the Barents Sea is beautiful, craggy and mossy.
Photo by The Broad Abroad
Open Photo by The Broad Abroad

Top Vadsø Hotel Reviews

Recent Reviews in Vadsø

Scandic Kirkenes

Scandic Kirkenes

10/10 Excellent
"Liked the hotel. We ate at the hotel restaurant. My wife ordered the prawns and pasta dish. The prawns were tiny shrimp, not prawns and were overcooked and rubbery. We informed the waiter and he apologized and removed the dish from our bill. We had just eaten prawns on a Hurtigruten cruise. Quite a difference. The Smash burger and fries however were awesome. Suggest you change the name of this pasta dish to Shrimp and Pasta as using prawns is misleading "
Larry 2-night trip
Posted 7 days ago
Scandic Kirkenes

More cheap accommodation in Vadsø

8 Seasons

8 Seasons

Sáttovárgeainu 3 Nesseby Finnmark
The price is AU$191 per night from 5 Jan to 6 Jan
AU$191
5 Jan - 6 Jan 2026
includes taxes & fees
8.8/10 Excellent! (54 reviews)

Frequently asked questions

Where is the best place for a stay in Vadsø?
Scandic Vadsø is one of the top choices for your stay based on our traveller data. This hotel offers free parking and a fitness centre. Ekker Island Arctic Lodge is another good option for your visit. See all available top hotels, or vacation rentals in Vadsø.
If I need to cancel my hotel reservation in Vadsø, will I receive a refund?
Yes, most hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a non-refundable reservation, you may still be able to cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Vadsø.
What is the favourite LGBTQ-friendly hotel in Vadsø?
Scandic Vadsø is a top LGBTQ-friendly hotel, and features free breakfast and free WiFi. See all available hotels listed as LGBTQ-friendly in Vadsø.
What is staying in Vadsø like?
Travellers to Vadsø will find plenty to explore and enjoy. In Vadsø, there are 2 hotels and other accommodation options to choose from. Find out more about Vadsø.
What should I do while I'm visiting Vadsø?
Landmarks like Gjenreisning Monument and Ceavccageadge might be worth a visit. A couple of additional sights to add to your itinerary are Varanger Sami Museum and Vadso Museum. Take a look at what more there is to see and do in Expedia's Vadsø guide.
What's the weather like in Vadsø?
The hottest months are usually July and August, with an average temperature of 10°C, while the coldest months are January and February, with an average of -6°C. Average annual precipitation for Vadsø is 510 mm.

Explore a world of travel with Expedia