Vadsø hotels from RM387

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
21 Jul - 22 Jul
Tomorrow
22 Jul - 23 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Vadsø hotels

Scandic Kirkenes
Exterior

Scandic Kirkenes

3.5 star property
8.4 out of 10, Very good, (1008)
"Basic hotel but has everything you need for a short stay"
The price is RM452
RM506 total
includes taxes & fees
16 Aug - 17 Aug
Scandic Kirkenes
Thon Hotel Kirkenes
Meeting facility

Thon Hotel Kirkenes

3.5 star property
9.2 out of 10, Wonderful, (711)
"Great place to stay "
The price is RM513
RM575 total
includes taxes & fees
27 Jul - 28 Jul
Thon Hotel Kirkenes
Scandic Vadsø
Reception

Scandic Vadsø

3.5 star property
7.8 out of 10, Good, (223)
"Ideally located and the renovated room on the 3rd floor was well equipped and spacious."
The price is RM516
RM578 total
includes taxes & fees
16 Aug - 17 Aug
Scandic Vadsø
Kirkenes Hotel
Reception

Kirkenes Hotel

3.0 star property
6.6 out of 10, (310)
"No elevator, super small beds. Good location "
The price is RM387
RM433 total
includes taxes & fees
3 Aug - 4 Aug
Kirkenes Hotel
Båtsfjord Brygge
Restaurant

Båtsfjord Brygge

3.5 star property
9.4 out of 10, Exceptional, (83)
"Cosy restaurant and friendly staff, lovely breakfast"
Båtsfjord Brygge
8 Seasons
Living room

8 Seasons

2.5 star property
8.8 out of 10, Excellent, (46)
"hostess was very helpful,breakfast was good"
The price is RM532
RM596 total
includes taxes & fees
22 Jul - 23 Jul
8 Seasons
Båtsfjord Hotell
Fireplace

Båtsfjord Hotell

3.5 star property
8.0 out of 10, Very good, (76)
"It was a charming in a way but lacked the touch. And electricalmoutlets were a bit dodgy. Beds not comfy"
The price is RM432
RM483 total
includes taxes & fees
27 Jul - 28 Jul
Båtsfjord Hotell
Kongsfjord Arctic Lodge
Exterior

Kongsfjord Arctic Lodge

3.0 star property
8.8 out of 10, Excellent, (10)
"Rommet var lite, men koselig. Middagen var veldig god. Men frokosten var ikke noe særlig. Bare hvitt brød, søt barneyoghurt og vafler. Savnet grovt brød, ordentlig yoghurt og müsli/granola og litt grønnsaker som agurk og tomat e.l. "
Kongsfjord Arctic Lodge
Barents Frokosthotell
Restaurant

Barents Frokosthotell

2.0 star property
5.0 out of 10, (112)
"Hittade ingen frukost."
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
Sign in
Sign up, it's free

Learn more about Vadsø

Explore attractions like Vadso Museum and Vadso Park as you discover things to see and do in Vadsø.

See all hotels in Vadsø

Top Vadsø Hotel Reviews

Thon Hotel Kirkenes

Thon Hotel Kirkenes

10/10 Excellent
"Beautiful view over the water. Lovely restaurant with fresh local fish and reindeer. Modern, clean and all amenities. Bountiful delicious breakfast buffet."
Jane 1-night trip
Posted 6 days ago
Thon Hotel Kirkenes

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 breakfast and free parking. 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 are some hotels with pools in Vadsø?

Scandic Kirkenes: Features a health club, a pool and a sauna. View all hotels with pools in Vadsø.

What is the best spa hotel in Vadsø?

Scandic Vadsø is a top spa hotel featuring a fitness centre and a bar. See all spa hotels 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, Vadso Church and Esbensengården might be worth a visit. A couple of additional sights to add to your itinerary are Vadso Museum and Vadso Park. 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.