A coastal village with colorful houses by the water.

Cheap Hotels & Resorts in Vadsø from AU$145

  • 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 availability on Vadsø Cheap Hotels

Our top choices for Vadsø cheap hotels

Bar (on property)

Scandic Vadsø

Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (275 reviews)
"Nice stay"
Norway
Bård
The price is AU$168
includes taxes & fees
3 July - 4 July
Scandic Vadsø
Interior

Båtsfjord Hotell

Båtsfjord Hotell
3.5 star property
Batsfjord
8.0 out of 10, Very good, (98 reviews)
"I got everything I needed, but the standard of the room/hotel is a little tired."
Norway
Sarunas
The price is AU$160
includes taxes & fees
27 July - 28 July
Båtsfjord Hotell
Reception

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 AU$156
includes taxes & fees
15 July - 16 July
Scandic Kirkenes
Reception

Kirkenes Hotel

Kirkenes Hotel
3.0 star property
South Varanger
6.6 out of 10, (387 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$153
includes taxes & fees
27 June - 28 June
Kirkenes Hotel
Exterior

Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
3.0 star property
Berlevag
9.2 out of 10, Wonderful, (13 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$145
includes taxes & fees
22 July - 23 July
Kongsfjord Arctic Lodge
Interior

8 Seasons

8 Seasons
2.5 star property
Nesseby
8.8 out of 10, Excellent, (57 reviews)
"hostess was very helpful,breakfast was good"
United States
Arne
The price is AU$207
includes taxes & fees
6 July - 7 July
8 Seasons
Restaurant

Barents Frokosthotell

Barents Frokosthotell
2.0 star property
South Varanger
5.0 out of 10, (114 reviews)
"Renhold OK, men dårlig vedlikeholdt. En som jobbet der, gjorde sitt for å fikse TV'n, så det var pluss. Greit nok hvis du skal ha en billig overnatting."
Norway
Gjeruld
The price is AU$154
includes taxes & fees
30 June - 1 July
Barents Frokosthotell
Outdoor spa tub

Båtsfjord Brygge

Båtsfjord Brygge
3.5 star property
Batsfjord
9.2 out of 10, Wonderful, (109 reviews)
The price is AU$241
includes taxes & fees
28 June - 29 June
Båtsfjord Brygge
Meeting facility

Thon Hotel Kirkenes

Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (863 reviews)
"The breakfast is excellent"
United States
Karen
The price is AU$245
includes taxes & fees
27 June - 28 June
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

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 Vadso Museum or Vadso Park. 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 and Vestersand.
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.

Explore a world of travel with Expedia