A coastal village with colorful houses by the water.

Search Vadsø Bed & Breakfast

  • 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 July - 2 Aug
In two weeks
7 Aug - 9 Aug
In one month
21 Aug - 23 Aug
In two months
18 Sept - 20 Sept
No exact matches found, but these alternatives could be just right

Recommended hotels in Vadsø

Lobby sitting area

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 AU$182
includes taxes & fees
21 Aug - 22 Aug
Scandic Vadsø
Interior

Design cabin by the sea with Northern Lights

Design cabin by the sea with Northern Lights
Ekkerøy
The price is AU$523
includes taxes & fees
18 Aug - 19 Aug
Design cabin by the sea with Northern Lights
Interior

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 AU$148
includes taxes & fees
22 July - 23 July
Båtsfjord Hotell
Outdoor spa tub

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 AU$242
includes taxes & fees
9 Aug - 10 Aug
Båtsfjord Brygge
Exterior

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 AU$146
includes taxes & fees
21 Aug - 22 Aug
Kongsfjord Arctic Lodge
Interior

8 Seasons

8 Seasons
2.5 star property
Nesseby
8.8 out of 10, Excellent, (60 reviews)
The price is AU$255
includes taxes & fees
23 July - 24 July
8 Seasons
Reception

Kirkenes Hotel

Kirkenes Hotel
3.0 star property
South Varanger
6.6 out of 10, (397 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 AU$137
includes taxes & fees
25 July - 26 July
Kirkenes Hotel
Reception

Scandic Kirkenes

Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very good, (1,001 reviews)
"Clean, quiet, good room."
United Kingdom
Kathryn
The price is AU$216
includes taxes & fees
14 Aug - 15 Aug
Scandic Kirkenes
Meeting facility

Thon Hotel Kirkenes

Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (895 reviews)
"Very friendly and helpful staff"
Singapore
Wong Shi
The price is AU$246
includes taxes & fees
13 Aug - 14 Aug
Thon Hotel Kirkenes
Restaurant

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 AU$155
includes taxes & fees
29 July - 30 July
Barents Frokosthotell
Smart TV, books

Modern apartment right in the city center

Modern apartment right in the city center
Finnmark
8.0 out of 10, Very good, (1 review)
"Het appartement was heel schoon, nieuw, netjes en van alle gemakken voorzien. Er is een parkeerplaats voor de deur, wat fijn is als je met de auto komt. Het appartement bevindt zich echter op een afgelegen bedrijventerrein met veel herrie in de nacht vanwege ronkende motoren (van het naastgelegen pand??). Het appartement was geweldig, maar wij vonden het geen fijne buurt."
Netherlands
Cindy
The price is AU$380
includes taxes & fees
22 July - 23 July
Modern apartment right in the city center
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

Top Vadsø Hotel Reviews

Thon Hotel Kirkenes

Thon Hotel Kirkenes

10/10 Excellent
"Everything was wonderful except I need to warn fellow American travelers: don't order the hamburger in the restaurant. Like British burgers, it isn't all beef: it has some filler (wheat?) and egg to hold it together, so it's more like a bland meatloaf sandwich. The breakfast is fantastic, though."
William 1-night trip
Posted 1 day 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

Find out more about Vadsø

Vadsø B&B information

Number of reviews
1,820
Accommodation
0 B&B
Lowest Price
AU$137
Highest Price
AU$523

Frequently asked questions

Searching for B&Bs in Vadsø?
If you're looking for something a little more offbeat than the traditional hotel experience, a stay at a bed and breakfast could be the perfect alternative for your trip. If your ideal holiday to Vadsø includes spending lots of time outside, Vadso Park is a good spot to enjoy the scenery.
Why would you choose B&Bs instead of traditional hotels?
Every B&B has a unique charm — whether it's a picturesque garden or a sunlit breakfast nook, the little details are what make bed and breakfasts a fun place to get away.
What's the best time of year to book my B&B in Vadsø?
When you're planning your stay in Vadsø, make sure that you take the year-round temperatures into account. 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.
What is there to do in Vadsø?
When you want to see some attractions in town, you might consider a visit to Vadso Museum and Gjenreisning Monument. You should put Vadso Park and Varanger Sami Museum on your list if you want to see more of the area.
How can I get to and around Vadsø?
You can plan your excursions in and around Vadsø ahead of time with these transportation options. Fly into Vadso (VDS), which is located 11.3 mi (18.2 km) away from the heart of the city. Otherwise, you can search for flights to Batsfjord (BJF), which is 26 mi (41.9 km) away. If you'd like to explore around the area, you may want to rent a car for your trip.