A coastal village with colorful houses by the water.

Cheap Hotels & Resorts in Vadsø from AU$123

  • 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
5 Oct - 6 Oct
Tomorrow
6 Oct - 7 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct
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.
A modern hotel room with a sofa, armchair, and a bed with a headboard.
A conference room with multiple tables and chairs, a projector screen, and a large window with a view of buildings.
A hotel room with a large bed, a desk, a chair, a TV, and a bathroom visible through an open door.

1. Scandic Vadsø

Scandic Vadsø
Vadsø
Norway
Bård
AU$209
includes taxes & fees
30 Oct - 31 Oct
Scandic Vadsø
A modern reception area with a wooden counter, hexagonal patterned wall, and yellow chairs.
A hotel with a modern design, featuring a prominent "Scandic" sign.
A living room with a sofa, a green armchair, and a patterned throw blanket.
A swimming pool with a tiled deck, lounge chairs, and a reception area with a counter and signage.

2. Scandic Kirkenes

Scandic Kirkenes
South Varanger
Canada
Terry
AU$238
includes taxes & fees
24 Oct - 25 Oct
Scandic Kirkenes
A dining area with a long table set for a meal, surrounded by chairs with a teal and yellow upholstery.
A hotel room with a bed, a TV, a desk, and chairs.
A waterfront restaurant with a glass facade, outdoor seating, and a view of the water and distant landscape.
A modern restaurant interior with a wine display and a counter area.

3. Thon Hotel Kirkenes

Thon Hotel Kirkenes
South Varanger
United States
Eva Maria
AU$291
includes taxes & fees
17 Oct - 18 Oct
Thon Hotel Kirkenes
View from property
Room
Interior
BBQ/picnic Area

4. Båtsfjord Hotell

Båtsfjord Hotell
Batsfjord
Norway
Sarunas
AU$123
includes taxes & fees
18 Oct - 19 Oct
Båtsfjord Hotell
A bedroom with a bed, a painting, a window, and a TV.
A fireplace with a stone surround, a white cabinet with drawers, and a striped fabric draped over a window.
A narrow hallway with a patterned rug, white walls, and a door with a number.
A conference room with a long table and six chairs, a flat-screen TV, and ceiling lights.

5. 8 Seasons

8 Seasons
Nesseby
United States
Arne
AU$201
includes taxes & fees
1 Nov - 2 Nov
8 Seasons
A heated outdoor pool area with two glasses of water and a bottle, surrounded by snow.
A large, multi-story building with a prominent entrance and a staircase leading to the main door.
A restaurant with a bar area, stone walls, and wooden ceiling.
A hallway with a wooden bench, two round wooden tables, hanging lights, a potted plant, and a door leading to another room.

6. Båtsfjord Brygge

Båtsfjord Brygge
Batsfjord
Finland
Anu
AU$259
includes taxes & fees
7 Oct - 8 Oct
Båtsfjord Brygge
A restaurant with wooden flooring, a counter, and a seating area with tables and chairs.
A building with multiple windows and a storefront with a sign.
A hotel room with a bed, white pillows, a blue bedspread, and a wall mural of a bear.
A window with floral curtains, a hanging lamp, and a small potted plant on a windowsill.

7. Kirkenes Hotel

Kirkenes Hotel
South Varanger
United States
mark
AU$163
includes taxes & fees
8 Oct - 9 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.
A compact kitchen with a wooden dining table, chairs, a refrigerator, and a small shelf with pictures.
A baby crib with a mesh side, a stuffed toy, and a pink blanket.
A modern kitchen with a dining table set for four, equipped with chairs, plates, glasses, and cutlery.

8. Modern apartment right in the city center

Modern apartment right in the city center
Finnmark
Netherlands
Cindy
AU$377
includes taxes & fees
6 Oct - 7 Oct
Modern apartment right in the city center
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 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.

Explore a world of travel with Expedia