Find hotels in Vadsø from SAR 439

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vadsø hotels

Scandic Vadsø

Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (261 reviews)
"Warm floor at the bathroom, clean room, fantastic breakfast and very helpful, kind recepcjonists, specialy Harris! "
Norway
Tommy Brest
The price is SAR 506
SAR 567 total
includes taxes & fees
6 Jun - 7 Jun
Scandic Vadsø

Båtsfjord Hotell

Båtsfjord Hotell
3.5 star property
Batsfjord
8.0 out of 10, Very Good, (94 reviews)
"I got everything I needed, but the standard of the room/hotel is a little tired."
Norway
Sarunas
The price is SAR 402
SAR 450 total
includes taxes & fees
8 May - 9 May
Båtsfjord Hotell

Båtsfjord Brygge

Båtsfjord Brygge
3.5 star property
Batsfjord
9.4 out of 10, Exceptional, (105 reviews)
"Cosy restaurant and friendly staff, lovely breakfast"
Finland
Anu
The price is SAR 592
SAR 663 total
includes taxes & fees
9 May - 10 May
Båtsfjord Brygge

Scandic Kirkenes

Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very Good, (1,002 reviews)
"The main attraction of the hotel is that it is in the heart of the town"
United States
Nelly
The price is SAR 476
SAR 533 total
includes taxes & fees
6 Jun - 7 Jun
Scandic Kirkenes

Thon Hotel Kirkenes

Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (827 reviews)
"A wonderful hotel definitely worth the money"
United States
Teresa May
Thon Hotel Kirkenes

Kirkenes Hotel

Kirkenes Hotel
3.0 star property
South Varanger
6.6 out of 10, (376 reviews)
"Clean, affordable room in the heart of town - one block from the town hall. "
United Kingdom
Stephen
The price is SAR 409
SAR 458 total
includes taxes & fees
8 May - 9 May
Kirkenes Hotel

Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
3.0 star property
Berlevag
9.2 out of 10, Wonderful, (13 reviews)
"Hotell i flott natur. Hyggelig rom. God service. God frokost. Vi hadde middag på kvelden. Fantastisk god mat. Anbefales."
Norway
Per Bjarne
The price is SAR 619
SAR 693 total
includes taxes & fees
15 May - 16 May
Kongsfjord Arctic Lodge

Barents Frokosthotell

Barents Frokosthotell
2.0 star property
South Varanger
5.0 out of 10, (113 reviews)
"Renholdet virket bra"
Norway
Anonymous traveler
The price is SAR 390
SAR 439 total
includes taxes & fees
15 May - 16 May
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.
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

Top Vadsø Hotel Reviews

More cheap stays in Vadsø

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 traveler data. This hotel offers free parking and a fitness center. Ekker Island Arctic Lodge is another good option for your trip. 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 room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Vadsø.
Where can I learn more about changing or cancelling my trip to Vadsø?
For additional details about updating your trip to Vadsø or cancelling it, click here.
What is the top LGBTQ-friendly accommodation in Vadsø?
Scandic Vadsø is a top LGBTQ-friendly hotel, and features free breakfast and free WiFi.
What is staying in Vadsø like?
Travelers to Vadsø will find plenty to explore and enjoy. In Vadsø, there are 2 hotels and other accommodations to choose from. Find out more about Vadsø.
What are the top places to visit in Vadsø?
Landmarks like Gjenreisning Monument and Ceavccageadge might be worth a visit. A couple of additional sights to add to your agenda are Vadso Park and Vadso Museum. Check out what more to see and do in Expedia's Vadsø guide.
What's the seasonal weather like in Vadsø?
The hottest months are usually July and August with an average temp of 49°F, while the coldest months are January and February with an average of 21°F. Average annual precipitation for Vadsø is 20 inches.