A coastal village with colorful houses by the water.

Find hotels in Vadsø from ￥16,815

  • 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
Jul 24 - Jul 26
In two weeks
Jul 31 - Aug 2

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Vadsø hotels

Lobby sitting area

1. Scandic Vadsø

Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (284 reviews)
"Nice stay"
Norway
Bård
The price is ￥24,496
￥27,435 total
includes taxes & fees
Jul 26 - Jul 27
Scandic Vadsø
Interior

2. 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 ￥15,013
￥16,815 total
includes taxes & fees
Jul 19 - Jul 20
Båtsfjord Hotell
Reception

3. Kirkenes Hotel

Kirkenes Hotel
3.0 star property
South Varanger
6.6 out of 10, (395 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 ￥15,676
￥17,557 total
includes taxes & fees
Jul 21 - Jul 22
Kirkenes Hotel
Restaurant

4. 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 ￥15,720
￥17,770 total
includes taxes & fees
Jul 20 - Jul 21
Barents Frokosthotell
Exterior

5. 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 ￥15,946
￥17,860 total
includes taxes & fees
Jul 21 - Jul 22
Kongsfjord Arctic Lodge
Reception

6. Scandic Kirkenes

Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very Good, (1,000 reviews)
"Clean, quiet, good room."
United Kingdom
Kathryn
The price is ￥22,096
￥24,748 total
includes taxes & fees
Jul 23 - Jul 24
Scandic Kirkenes
Interior

7. 8 Seasons

8 Seasons
2.5 star property
Nesseby
8.8 out of 10, Excellent, (60 reviews)
"hostess was very helpful,breakfast was good"
United States
Arne
The price is ￥24,841
￥27,822 total
includes taxes & fees
Jul 20 - Jul 21
8 Seasons
Outdoor spa tub

8. Båtsfjord Brygge

Båtsfjord Brygge
3.5 star property
Batsfjord
9.2 out of 10, Wonderful, (110 reviews)
"Cosy restaurant and friendly staff, lovely breakfast"
Finland
Anu
The price is ￥24,639
￥27,596 total
includes taxes & fees
Jul 19 - Jul 20
Båtsfjord Brygge
Meeting facility

9. Thon Hotel Kirkenes

Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (890 reviews)
"Very friendly and helpful staff"
Singapore
Wong Shi
The price is ￥25,010
￥28,011 total
includes taxes & fees
Aug 13 - Aug 14
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

9.0/10 (4 reviews)
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

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

Thon Hotel Kirkenes

Thon Hotel Kirkenes

10/10 Excellent
"On the waterfront, perfect stopover Hotel while waiting for the ferry outstanding breakfast best we had in Norway free tea and coffee in reception area very comfortable beds everything you want from a hotel very near town if you need to go out for dinner or pub for late night drinks"
Martin 1-night trip
Posted 7 hours ago
Thon Hotel 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 ￥15,720 per night from Jul 20 to Jul 21
￥15,720
￥17,770 total
Jul 20 - Jul 21
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 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ø.
What's the top vacation rental in Vadsø?
Design cabin by the sea with Northern Lights: Visitors give good reviews to this Vadsø vacation home rental, which offers a fireplace, a balcony, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, an oven, and a coffee maker. See all 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. See all available hotels listed as LGBTQ-friendly in Vadsø.
What is staying in Vadsø like?
Travelers to Vadsø will find plenty to explore and enjoy. In Vadsø, there are 3 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 Museum and Vadso Park. 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.

Explore a world of travel with Expedia