A coastal village with colorful houses by the water.

Cheap Hotels & Resorts in Vadsø from AU$139

  • 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

Tonight
21 Aug - 22 Aug
Tomorrow
22 Aug - 23 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Vadsø cheap hotels

Lobby sitting area
Junior Suite
Junior Suite
Meeting facility

1. Scandic Vadsø

Scandic Vadsø
Vadsø
Norway
Bård
AU$184
includes taxes & fees
13 Sept - 14 Sept
Scandic Vadsø
Interior
Superior Double Room
Aerial view
BBQ/picnic Area

2. Båtsfjord Hotell

Båtsfjord Hotell
Batsfjord
Norway
Sarunas
AU$150
includes taxes & fees
15 Sept - 16 Sept
Båtsfjord Hotell
Outdoor spa tub
Bar (on property)
Sauna
Front of property

3. Båtsfjord Brygge

Båtsfjord Brygge
Batsfjord
Finland
Anu
AU$247
includes taxes & fees
12 Sept - 13 Sept
Båtsfjord Brygge
Classic Double Room, 1 Double Bed, Non Smoking, Ensuite
Economy Single Room, Shared Bathroom
Front of property
Meeting facility

4. 8 Seasons

8 Seasons
Nesseby
United States
Arne
AU$216
includes taxes & fees
11 Sept - 12 Sept
8 Seasons
Exterior
Sauna
Exterior
Deluxe Apartment | Living area

5. Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
Berlevag
Norway
Per Bjarne
AU$144
includes taxes & fees
28 Aug - 29 Aug
Kongsfjord Arctic Lodge
Reception
View from property
View from room
Restaurant

6. Kirkenes Hotel

Kirkenes Hotel
South Varanger
Canada
So Wan
AU$139
includes taxes & fees
28 Aug - 29 Aug
Kirkenes Hotel
Reception
Junior Suite
Lobby
Exterior

7. Scandic Kirkenes

Scandic Kirkenes
South Varanger
Canada
June
AU$224
includes taxes & fees
28 Aug - 29 Aug
Scandic Kirkenes
Meeting facility
Property grounds
Room
Restaurant

8. Thon Hotel Kirkenes

Thon Hotel Kirkenes
South Varanger
United States
bruce
AU$251
includes taxes & fees
28 Aug - 29 Aug
Thon Hotel Kirkenes
Restaurant
Interior
Interior
Living room

9. Barents Frokosthotell

Barents Frokosthotell
South Varanger
United States
Elizabeth
AU$168
includes taxes & fees
22 Aug - 23 Aug
Barents Frokosthotell
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 Gjenreisning Monument. 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.

Explore a world of travel with Expedia