A coastal village with colorful houses by the water.

Cheap Hotels & Resorts in Vadsø from AU$143

Black Friday sale: up to 50% off selected stays. Book by 3 Dec.

Show deals

Check availability on Vadsø Cheap Hotels

No exact matches found, but these alternatives could be just right

Recommended hotels in Vadsø

1. Scandic Vadsø

Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (311 reviews)
"Ok"
Norway
Ernst
The price is AU$241
includes taxes & fees
19 Dec - 20 Dec
Scandic Vadsø

2. Scandic Kirkenes

Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very good, (1,001 reviews)
"Central, quiet and good food"
Canada
Terry
The price is AU$228
includes taxes & fees
11 Dec - 12 Dec
Scandic Kirkenes

3. Thon Hotel Kirkenes

Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (990 reviews)
"Great location, fantastic breakfast!"
United States
Eva Maria
The price is AU$319
includes taxes & fees
21 Nov - 22 Nov
Thon Hotel Kirkenes

4. 8 Seasons

8 Seasons
2.5 star property
Nesseby
8.8 out of 10, Excellent, (70 reviews)
"hostess was very helpful,breakfast was good"
United States
Arne
The price is AU$144
includes taxes & fees
21 Nov - 22 Nov
8 Seasons

5. Båtsfjord Brygge

Båtsfjord Brygge
3.5 star property
Batsfjord
9.2 out of 10, Wonderful, (128 reviews)
"Cosy restaurant and friendly staff, lovely breakfast"
Finland
Anu
The price is AU$266
includes taxes & fees
21 Nov - 22 Nov
Båtsfjord Brygge

6. Båtsfjord Hotell

Båtsfjord Hotell
3.5 star property
Batsfjord
7.8 out of 10, Good, (128 reviews)
"I got everything I needed, but the standard of the room/hotel is a little tired."
Norway
Sarunas
The price is AU$143
includes taxes & fees
30 Nov - 1 Dec
Båtsfjord Hotell

7. Kirkenes Hotel

Kirkenes Hotel
3.0 star property
South Varanger
6.6 out of 10, (467 reviews)
"This is a basic hotel and was a little hard to find but worth it. It was well located near the Tron hotel shuttle bus stop and the indoor shopping mall as well as the town center. A hair dryer and tissues in the bathroom would have been nice amenities. Coffee machine in the lobby as well as information on surrounding area were good to have. Not fancy but a good value."
United States
Douglas
The price is AU$147
includes taxes & fees
21 Nov - 22 Nov
Kirkenes Hotel

8. Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
3.0 star property
Berlevag
9.4 out of 10, Exceptional, (17 reviews)
"Paikka oli ihanan idyllinen. Henkilökunta erittäin ystävällinen ja avulias."
Finland
Irene
The price is AU$146
includes taxes & fees
4 Dec - 5 Dec
Kongsfjord Arctic Lodge

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$173
includes taxes & fees
21 Nov - 22 Nov
Barents Frokosthotell

10. 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$363
includes taxes & fees
21 Nov - 22 Nov
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.

Top Vadsø Hotel Reviews

Frequently asked questions

What is Vadsø like for travellers on a budget?
Check out discount places to stay in Vadsø on Expedia.com and plan a getaway that stays within your budget. You can scroll through a variety of hotels and other accommodation options with Member Prices to find the best deal for you and earn rewards. With our site's helpful page filters, you can search by your price range, or by favourite amenities like free breakfast and a swimming pool. Or, try refining your search with the location filters to see affordable options around local attractions, such as Gjenreisning Monument or Vadso Museum. As you browse, use the heart button to save your favourites so that you can come back to them and make your final decision. Interested in a car or a flight too? Choose from the holiday packages available under Bundle and Save and discover more amazing deals when you arrange your transport at the same time.
When is the best time for a budget trip to Vadsø?
Weather is probably a major factor when you plan your trip to Vadsø, but bear in mind that cheaper options are usually available when the weather isn't as good. 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 see and do in Vadsø?
You don't need to spend a fortune to find things to see and do in Vadsø. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost little or nothing at all. If you're looking to enjoy the area's natural beauty, you can get outdoors at Vadso Park.
How can I get to Vadsø and get around on a budget?
Looking at these ways to get around Vadsø can help keep you on budget. The most convenient airport is 11.3 mi (18.2 km) away from the centre in Vadso (VDS). If that doesn't suit your budget, you can book a flight to Batsfjord (BJF), located 26 mi (41.9 km) away. Vadsø might not have many public transport choices so a car rental could be an economical alternative to explore the area.