A coastal village with colorful houses by the water.

Vadsø hotels from RM458

  • 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 Oct - 27 Oct
Tomorrow
27 Oct - 28 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

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 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 with a snow-covered ground, a covered outdoor seating area, and a large windowed facade.

1. Scandic Vadsø

Scandic Vadsø
Vadsø
Norway
Bård
RM613
RM686 total
includes taxes & fees
14 Nov - 15 Nov
Scandic Vadsø
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 modern restaurant interior with a wine display and a counter area.
A modern hotel with a corner entrance, large windows, and a flat roof.

2. Thon Hotel Kirkenes

Thon Hotel Kirkenes
South Varanger
United States
Eva Maria
RM813
RM911 total
includes taxes & fees
1 Nov - 2 Nov
Thon Hotel Kirkenes
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 swimming pool with a tiled deck, lounge chairs, and a reception area with a counter and signage.
A shop area with shelves stocked with snacks and a coffee machine. There are two yellow chairs and a table with a lamp.

3. Scandic Kirkenes

Scandic Kirkenes
South Varanger
Canada
Terry
RM609
RM682 total
includes taxes & fees
13 Nov - 14 Nov
Scandic Kirkenes
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 coastal town with a prominent red building, a marina with boats, and a hilly backdrop.

4. Båtsfjord Brygge

Båtsfjord Brygge
Batsfjord
Finland
Anu
RM678
RM759 total
includes taxes & fees
28 Oct - 29 Oct
Båtsfjord Brygge
A bedroom with a bed, a painting, a window, and a TV.
A narrow hallway with a patterned rug, white walls, and a door with a number.
A building with a modern architectural style, featuring a flat roof and large windows. There is a sign indicating a parking area with a no parking symbol.
A fireplace with a stone surround, a white cabinet with drawers, and a striped fabric draped over a window.

5. 8 Seasons

8 Seasons
Nesseby
United States
Arne
RM601
RM673 total
includes taxes & fees
27 Oct - 28 Oct
8 Seasons
A restaurant with wooden flooring, a counter, and a seating area with tables and chairs.
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.
A building with multiple windows and a storefront with a sign.

6. Kirkenes Hotel

Kirkenes Hotel
South Varanger
United States
mark
RM409
RM458 total
includes taxes & fees
28 Oct - 29 Oct
Kirkenes Hotel
A dining area with a table set for four, a red carpet, and a bar in the background.
A room with a blue wall, a wooden chair with floral upholstery, a red lamp, and a large potted plant.
A hotel corridor with wooden floors, a carpeted walkway, and doors leading to rooms.
A room with a television on a stand, a white shelving unit, and a door leading to a balcony.

7. Barents Frokosthotell

Barents Frokosthotell
South Varanger
United States
Edward
RM446
RM499 total
includes taxes & fees
20 Nov - 21 Nov
Barents Frokosthotell
View all properties

Hotels recommended for families 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 with a snow-covered ground, a covered outdoor seating area, and a large windowed facade.

Scandic Vadsø

Scandic Vadsø
Vadsø
RM613
RM686 total
includes taxes & fees
14 Nov - 15 Nov
Scandic Vadsø
Interior
Room
Exterior
Aerial view

Båtsfjord Hotell

Båtsfjord Hotell
Batsfjord
Båtsfjord Hotell
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 swimming pool with a tiled deck, lounge chairs, and a reception area with a counter and signage.
A shop area with shelves stocked with snacks and a coffee machine. There are two yellow chairs and a table with a lamp.

Scandic Kirkenes

Scandic Kirkenes
South Varanger
RM609
RM682 total
includes taxes & fees
13 Nov - 14 Nov
Scandic Kirkenes
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 coastal town with a prominent red building, a marina with boats, and a hilly backdrop.

Båtsfjord Brygge

Båtsfjord Brygge
Batsfjord
RM678
RM759 total
includes taxes & fees
28 Oct - 29 Oct
Båtsfjord Brygge
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 modern restaurant interior with a wine display and a counter area.
A modern hotel with a corner entrance, large windows, and a flat roof.

Thon Hotel Kirkenes

Thon Hotel Kirkenes
South Varanger
RM813
RM911 total
includes taxes & fees
1 Nov - 2 Nov
Thon Hotel Kirkenes
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

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

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

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

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
"Clean. Comfortable beds. Great breakfast! Front desk friendly and helpful."
Robert 2-night trip
Posted 2 hours ago
Thon Hotel Kirkenes
Scandic Kirkenes

Scandic Kirkenes

10/10 Excellent
"Friendly staff. Solo tourist to Kirkenes for a few days. Absolutely excellent location for attractions in area. Many in walking distance. Breakfast is very good. Rooms are small but that's Europe. Parking is free, right next to hotel, and had no issues."
Owen 3-night trip
Posted 5 days ago
Scandic Kirkenes

More cheap stays in Vadsø

Barents Frokosthotell

Barents Frokosthotell

Presteveien 3 South Varanger
RM446
RM499 total
20 Nov - 21 Nov
includes taxes & fees
4.8/10 (121 reviews)
Barents Frokosthotell
8 Seasons

8 Seasons

Sáttovárgeainu 3 Nesseby Finnmark
RM601
RM673 total
27 Oct - 28 Oct
includes taxes & fees
8 Seasons
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

Where is the best place for a stay in Vadsø?
Scandic Vadsø is one of the top choices for your stay based on our traveller data. This hotel offers free WiFi and deep-soaking baths. Ekker Island Arctic Lodge is another good option for your visit. See all available top hotels, or vacation rentals in Vadsø.
If I need to cancel my hotel reservation in Vadsø, will I receive a refund?
Yes, most hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a non-refundable reservation, you may still be able to cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Vadsø.
What is the favourite LGBTQ-friendly hotel in Vadsø?
Scandic Vadsø is a top LGBTQ-friendly hotel, and features free Wi-Fi and deep-soaking baths. See all available hotels listed as LGBTQ-friendly in Vadsø.
What is staying in Vadsø like?
Travellers to Vadsø will find plenty to explore and enjoy. In Vadsø, there are 2 hotels and other accommodation options to choose from. Find out more about Vadsø.
What should I do while I'm visiting Vadsø?
Favourite places to visit include Gjenreisning Monument, Vadso Museum and Vadso Park. You'll also find Vadso Church and Vestersand in the area. Take a look at what more there is to see and do in Expedia's Vadsø guide.
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