A coastal village with colorful houses by the water.

Find hotels in Vadsø from 2.536.688 ₫

  • 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

Tonight
26 Sep - 27 Sep
Tomorrow
27 Sep - 28 Sep
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Filter by

Star rating

Guest rating

Our top choices for Vadsø hotels

A modern lobby with leather armchairs, a coffee table, and a reception desk.
A hotel room with a large bed, a desk, a chair, a TV, and a bathroom visible through an open door.
A hotel with a snow-covered ground, a covered outdoor seating area, and a large windowed facade.
A conference room with multiple tables and chairs, a projector screen, and a large window with a view of buildings.

1. Scandic Vadsø

Scandic Vadsø
Vadsø
Norway
Bård
3.818.725 ₫
4.276.972 ₫ total
includes taxes & fees
16 Oct - 17 Oct
Scandic Vadsø
A heated outdoor pool area with two glasses of water and a bottle, surrounded by snow.
A hallway with a wooden bench, two round wooden tables, hanging lights, a potted plant, and a door leading to another room.
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.

2. Båtsfjord Brygge

Båtsfjord Brygge
Batsfjord
Finland
Anu
4.224.725 ₫
4.731.707 ₫ total
includes taxes & fees
27 Sept - 28 Sept
Båtsfjord Brygge
A dining area with a long table set for a meal, surrounded by chairs with a teal and yellow upholstery.
A modern restaurant interior with a wine display and a counter area.
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.

3. Thon Hotel Kirkenes

Thon Hotel Kirkenes
South Varanger
United States
Eva Maria
4.584.542 ₫
5.134.687 ₫ total
includes taxes & fees
27 Sept - 28 Sept
Thon Hotel Kirkenes
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 window with floral curtains, a hanging lamp, and a small potted plant on a windowsill.
A hotel room with a bed, white pillows, a blue bedspread, and a wall mural of a bear.

4. Kirkenes Hotel

Kirkenes Hotel
South Varanger
Canada
Hal
2.364.490 ₫
2.648.229 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Kirkenes Hotel

5. Båtsfjord Hotell

Båtsfjord Hotell
Batsfjord
Norway
Sarunas
2.264.900 ₫
2.536.688 ₫ total
includes taxes & fees
24 Oct - 25 Oct
Båtsfjord Hotell
A modern reception area with a wooden counter, hexagonal patterned wall, and yellow chairs.
A swimming pool with a tiled deck, lounge chairs, and a reception area with a counter and signage.
A hotel with a modern design, featuring a prominent "Scandic" sign.
A modern hotel room with a wooden desk, two chairs, a sofa, a TV, and a large window with a view of buildings.

6. Scandic Kirkenes

Scandic Kirkenes
South Varanger
Canada
Terry
4.128.417 ₫
4.623.827 ₫ total
includes taxes & fees
27 Sept - 28 Sept
Scandic Kirkenes
A bedroom with a bed, a painting, a window, and a TV.
A dining area with a wooden table, two chairs, a small potted plant, and a vintage radio.
A conference room with a long table and six chairs, a flat-screen TV, and ceiling lights.
A fireplace with a stone surround, a white cabinet with drawers, and a striped fabric draped over a window.

7. 8 Seasons

8 Seasons
Nesseby
United States
Arne
3.371.012 ₫
3.775.533 ₫ total
includes taxes & fees
20 Oct - 21 Oct
8 Seasons
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Vadsø attractions

Vadso Tourist Information Center

8.0/10 (1 review)
Vadso Tourist Information Center is just one of the places to see in Vadso, so why not enjoy the other things to explore during your travels? Discover the area's museums and monuments.
See properties

Vadso Church

9.0/10 (4 reviews)
Vadso Church is just one of the places to see in Vadso, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or visit its monuments.
See properties

Vadso Park

9.0/10 (2 reviews)
Explore the great outdoors at Vadso Park, a lovely green space in Vadsø. Amble around the area's waterfront or experience its museums.
See properties

Vadso Museum

9.4/10 (3 reviews)
You can study the exhibits at Vadso Museum, a museum with a storied past, during your travels to Vadso. Discover the area's museums and monuments.
See properties

Gjenreisning Monument

8.6/10 (9 reviews)
Learn about the local history of Vadsø when you take a trip to Gjenreisning Monument. Amble around the area's waterfront or experience its museums.
See properties

Learn more about Vadsø

The Varanger Museum showcases Finnmark's rich cultural history with exhibits on indigenous Sami culture and Arctic wildlife. Catch the Northern Lights from September through March or join a king crab safari in the nearby Varanger Fjord.

See all hotels in Vadsø
A coastal village with colorful houses by the water.

Top Vadsø Hotel Reviews

Thon Hotel Kirkenes

Thon Hotel Kirkenes

10/10 Excellent
"Wonderful ambiance and helpful staff"
Bernard 1-night trip
Posted 5 days ago
Thon Hotel Kirkenes
Scandic Kirkenes

Scandic Kirkenes

10/10 Excellent
"The hotel was quite comfortable, and was an easy walk to the ferry terminal. Our flight arrived much earlier than the check-in time, and we were able to leave our luggage in secure storage while we explored the town. As everyone was returning to check in at 16:00, it would have been helpful to have more than one staff person at the desk. The breakfast buffet had a good variety of tasty options."
Genia 1-night trip
Posted 10 days ago
Scandic Kirkenes

More cheap stays in Vadsø

8 Seasons

8 Seasons

Sáttovárgeainu 3 Nesseby Finnmark
3.371.012 ₫
3.775.533 ₫ total
20 Oct - 21 Oct
includes taxes & fees
8 Seasons
Barents Frokosthotell

Barents Frokosthotell

Presteveien 3 South Varanger
Get rates
5/10 (117 reviews)
Barents Frokosthotell
Ildtoppen - Arctic Experiences

Ildtoppen - Arctic Experiences

Austertanaveien Tana Troms og Finnmark
Get rates
8/10 Very good! (7 reviews)
Ildtoppen - Arctic Experiences

Frequently asked questions

What's the weather like in Vadsø?
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.

Explore a world of travel with Expedia