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
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov
In one month
20 Nov - 22 Nov
In two months
18 Dec - 20 Dec
No exact matches found, but these alternatives could be just right

Recommended hotels in Vadsø

A modern lobby with leather armchairs, a coffee table, and a reception desk.

1. Scandic Vadsø

Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (307 reviews)
"Nice stay"
Norway
Bård
The price is AU$237
includes taxes & fees
14 Nov - 15 Nov
Scandic Vadsø
Interior

2. Båtsfjord Hotell

Båtsfjord Hotell
3.5 star property
Batsfjord
7.8 out of 10, Good, (127 reviews)
"I got everything I needed, but the standard of the room/hotel is a little tired."
Norway
Sarunas
The price is AU$129
includes taxes & fees
24 Oct - 25 Oct
Båtsfjord Hotell
A modern reception area with a wooden counter, hexagonal patterned wall, and yellow chairs.

3. Scandic Kirkenes

Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very good, (1,002 reviews)
"Central, quiet and good food"
Canada
Terry
The price is AU$245
includes taxes & fees
13 Nov - 14 Nov
Scandic Kirkenes
A heated outdoor pool area with two glasses of water and a bottle, surrounded by snow.

4. Båtsfjord Brygge

Båtsfjord Brygge
3.5 star property
Batsfjord
9.2 out of 10, Wonderful, (123 reviews)
"Cosy restaurant and friendly staff, lovely breakfast"
Finland
Anu
The price is AU$263
includes taxes & fees
23 Oct - 24 Oct
Båtsfjord Brygge
A dining area with a long table set for a meal, surrounded by chairs with a teal and yellow upholstery.

5. Thon Hotel Kirkenes

Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (977 reviews)
"Great location, fantastic breakfast!"
United States
Eva Maria
The price is AU$310
includes taxes & fees
21 Nov - 22 Nov
Thon Hotel Kirkenes
A bedroom with a bed, a painting, a window, and a TV.

6. 8 Seasons

8 Seasons
2.5 star property
Nesseby
8.8 out of 10, Excellent, (68 reviews)
"hostess was very helpful,breakfast was good"
United States
Arne
The price is AU$233
includes taxes & fees
17 Nov - 18 Nov
8 Seasons
A restaurant with wooden flooring, a counter, and a seating area with tables and chairs.

7. Kirkenes Hotel

Kirkenes Hotel
3.0 star property
South Varanger
6.6 out of 10, (454 reviews)
"Good for the money, chinese restaurant on site was good"
United States
mark
The price is AU$158
includes taxes & fees
24 Oct - 25 Oct
Kirkenes Hotel
A modern living room with a flat-screen TV mounted on the wall, a wooden coffee table, a sofa, and a small side table with a plant.

8. 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$370
includes taxes & fees
22 Oct - 23 Oct
Modern apartment right in the city center
A dining area with a table set for four, a red carpet, and a bar in the background.

9. Barents Frokosthotell

Barents Frokosthotell
2.0 star property
South Varanger
4.8 out of 10, (121 reviews)
"If I remember correctly, I believe this hotel had a great shower experience. Strong water pressure, good hot water. Other than that, I saw the proprietor only once during my 24 hr. stay. I was satisfied."
United States
Edward
The price is AU$166
includes taxes & fees
21 Nov - 22 Nov
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

Top Vadsø Hotel Reviews

Thon Hotel Kirkenes

Thon Hotel Kirkenes

10/10 Excellent
"The hotel room was lovely, the breakfast was exquisite and the staff were kind and very helpful. We thoroughly enjoyed our stay there."
Suzanne 1-night trip
Posted 13 days ago
Thon Hotel Kirkenes
Scandic Kirkenes

Scandic Kirkenes

10/10 Excellent
"Nice clean decent sized room. Kirkenes is very small so it was pretty close to everything in town. We could not do an early check when we got moved to a morning flight in but they had a good luggage storage room for us to use. Breakfast was pretty standard buffet with a reasonable selection."
Anthony 1-night trip
Posted 3 weeks ago
Scandic Kirkenes

Find out more about Vadsø

Vadsø B&B information

Number of reviews
2,135
Accommodation
0 B&B
Lowest Price
AU$129
Highest Price
AU$370

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 Gjenreisning Monument and Vadso Museum. You could visit Vadso Park if you have time 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.