A coastal village with colorful houses by the water.

Vadsø hotels from RM414

  • 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

Next weekend
31 Jul - 2 Aug
In two weeks
7 Aug - 9 Aug

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vadsø hotels

Breakfast included
Lobby sitting area

1. Scandic Vadsø

Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (285 reviews)
"Nice stay"
Norway
Bård
The price is RM577
RM646 total
includes taxes & fees
23 Aug - 24 Aug
Scandic Vadsø
Outdoor spa tub

2. Båtsfjord Brygge

Båtsfjord Brygge
3.5 star property
Batsfjord
9.2 out of 10, Wonderful, (112 reviews)
"Cosy restaurant and friendly staff, lovely breakfast"
Finland
Anu
The price is RM626
RM702 total
includes taxes & fees
29 Jul - 30 Jul
Båtsfjord Brygge
Exterior

3. 8 Seasons

8 Seasons
2.5 star property
Nesseby
8.8 out of 10, Excellent, (62 reviews)
"hostess was very helpful,breakfast was good"
United States
Arne
The price is RM652
RM731 total
includes taxes & fees
27 Jul - 28 Jul
8 Seasons
Meeting facility

4. Thon Hotel Kirkenes

Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (900 reviews)
"Very friendly and helpful staff"
Singapore
Wong Shi
The price is RM676
RM757 total
includes taxes & fees
13 Aug - 14 Aug
Thon Hotel Kirkenes
Interior

5. Båtsfjord Hotell

Båtsfjord Hotell
3.5 star property
Batsfjord
8.0 out of 10, Very good, (101 reviews)
"I got everything I needed, but the standard of the room/hotel is a little tired."
Norway
Sarunas
The price is RM382
RM427 total
includes taxes & fees
28 Jul - 29 Jul
Båtsfjord Hotell
Reception

6. Kirkenes Hotel

Kirkenes Hotel
3.0 star property
South Varanger
6.6 out of 10, (398 reviews)
"Next to a shopping centre, location is good, room is clean, size not big but acceptable. Good budget option."
Canada
So Wan
The price is RM370
RM414 total
includes taxes & fees
27 Jul - 28 Jul
Kirkenes Hotel
Reception

7. Scandic Kirkenes

Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very good, (1,006 reviews)
"Kirkenes is not a big town, there are only a handful of hotel in town. The room is clean and the bed is comfy."
Canada
June
The price is RM515
RM577 total
includes taxes & fees
13 Aug - 14 Aug
Scandic Kirkenes
Exterior

8. Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
3.0 star property
Berlevag
9.4 out of 10, Exceptional, (16 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 RM536
RM601 total
includes taxes & fees
22 Aug - 23 Aug
Kongsfjord Arctic Lodge
Restaurant

9. Barents Frokosthotell

Barents Frokosthotell
2.0 star property
South Varanger
5.0 out of 10, (115 reviews)
"Room was clean, bed was comber, Haff friendly, it was on older building that could use a refresh out okay"
United States
Elizabeth
The price is RM434
RM487 total
includes taxes & fees
27 Jul - 28 Jul
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.
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 Museum

9.4/10 (3 reviews)
You can study the exhibits at Vadso Museum, a museum with a storied past, during your travels to Vadso. Discover the area's museums and monuments.
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ø
A coastal village with colorful houses and a wooden pier extending into the water.
Photo by The Broad Abroad
Open Photo by The Broad Abroad

Top Vadsø Hotel Reviews

Scandic Kirkenes

Scandic Kirkenes

8/10 Good
"Kirkenes is not a big town, there are only a handful of hotel in town. The room is clean and the bed is comfy."
June 1-night trip
Posted 9 hours ago
Scandic Kirkenes
Kirkenes Hotel

Kirkenes Hotel

8/10 Good
"Next to a shopping centre, location is good, room is clean, size not big but acceptable. Good budget option."
So Wan 1-night trip
Posted 2 months ago
Kirkenes Hotel

More cheap stays in Vadsø

Barents Frokosthotell

Barents Frokosthotell

Presteveien 3 South Varanger
The price is RM434 per night from 27 Jul to 28 Jul
RM434
RM487 total
27 Jul - 28 Jul
includes taxes & fees
5/10 (115 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 WiFi and deep-soaking baths. 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 3 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 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.

Explore a world of travel with Expedia