A coastal village with colorful houses by the water.

Find hotels in Vadsø from SAR 377

  • 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
12 Oct - 13 Oct
Tomorrow
13 Oct - 14 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 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 with a snow-covered ground, a covered outdoor seating area, and a large windowed facade.
A modern hotel room with a sofa, armchair, and a bed with a headboard.
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
SAR 549
SAR 615 total
includes taxes & fees
31 Oct - 1 Nov
Scandic Vadsø
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 modern hotel with a corner entrance, large windows, and a flat roof.
A hotel room with a bed, a TV, a desk, and chairs.

2. Thon Hotel Kirkenes

Thon Hotel Kirkenes
South Varanger
United States
Eva Maria
Thon Hotel Kirkenes
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 modern hotel room with a wooden desk, two chairs, a sofa, a TV, and a large window with a view of buildings.
A living room with a sofa, a green armchair, and a patterned throw blanket.

3. Scandic Kirkenes

Scandic Kirkenes
South Varanger
Canada
Terry
SAR 566
SAR 634 total
includes taxes & fees
7 Nov - 8 Nov
Scandic Kirkenes
A heated outdoor pool area with two glasses of water and a bottle, surrounded by snow.
A restaurant with a bar area, stone walls, and wooden ceiling.
A coastal town with a prominent red building, a marina with boats, and a hilly backdrop.
A hallway with a wooden bench, two round wooden tables, hanging lights, a potted plant, and a door leading to another room.

4. Båtsfjord Brygge

Båtsfjord Brygge
Batsfjord
Finland
Anu
SAR 607
SAR 680 total
includes taxes & fees
13 Oct - 14 Oct
Båtsfjord Brygge
Interior
BBQ/picnic area
Aerial view
Exterior

5. Båtsfjord Hotell

Båtsfjord Hotell
Batsfjord
Norway
Sarunas
SAR 333
SAR 377 total
includes taxes & fees
16 Oct - 17 Oct
Båtsfjord Hotell
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 fireplace with a stone surround, a white cabinet with drawers, and a striped fabric draped over a window.
A conference room with a long table and six chairs, a flat-screen TV, and ceiling lights.

6. 8 Seasons

8 Seasons
Nesseby
United States
Arne
SAR 485
SAR 543 total
includes taxes & fees
20 Oct - 21 Oct
8 Seasons
A restaurant with wooden flooring, a counter, and a seating area with tables and chairs.
A restaurant interior with multiple tables and chairs, a bar area, and decorative wall art.
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.

7. Kirkenes Hotel

Kirkenes Hotel
South Varanger
United States
mark
SAR 366
SAR 410 total
includes taxes & fees
13 Oct - 14 Oct
Kirkenes Hotel
View all properties

Hotels recommended for families in Vadsø

A modern lobby with leather armchairs, a coffee table, and a reception desk.
A hotel with a snow-covered ground, a covered outdoor seating area, and a large windowed facade.
A modern hotel room with a sofa, armchair, and a bed with a headboard.
A hotel room with a large bed, a desk, a chair, a TV, and a bathroom visible through an open door.

Scandic Vadsø

Scandic Vadsø
Vadsø
SAR 549
SAR 615 total
includes taxes & fees
31 Oct - 1 Nov
Scandic Vadsø
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 modern hotel with a corner entrance, large windows, and a flat roof.
A hotel room with a bed, a TV, a desk, and chairs.

Thon Hotel Kirkenes

Thon Hotel Kirkenes
South Varanger
Thon Hotel Kirkenes
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 modern hotel room with a wooden desk, two chairs, a sofa, a TV, and a large window with a view of buildings.
A living room with a sofa, a green armchair, and a patterned throw blanket.

Scandic Kirkenes

Scandic Kirkenes
South Varanger
SAR 566
SAR 634 total
includes taxes & fees
7 Nov - 8 Nov
Scandic Kirkenes
A heated outdoor pool area with two glasses of water and a bottle, surrounded by snow.
A restaurant with a bar area, stone walls, and wooden ceiling.
A coastal town with a prominent red building, a marina with boats, and a hilly backdrop.
A hallway with a wooden bench, two round wooden tables, hanging lights, a potted plant, and a door leading to another room.

Båtsfjord Brygge

Båtsfjord Brygge
Batsfjord
SAR 607
SAR 680 total
includes taxes & fees
13 Oct - 14 Oct
Båtsfjord Brygge
Interior
BBQ/picnic area
Aerial view
Exterior

Båtsfjord Hotell

Båtsfjord Hotell
Batsfjord
SAR 333
SAR 377 total
includes taxes & fees
16 Oct - 17 Oct
Båtsfjord Hotell
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 baby crib with a mesh side, a stuffed toy, and a pink blanket.
A compact kitchen with a wooden dining table, chairs, a refrigerator, and a small shelf with pictures.
A modern kitchen with a dining table set for four, equipped with chairs, plates, glasses, and cutlery.

Modern apartment right in the city center

Modern apartment right in the city center
Finnmark
SAR 764
SAR 988 total
includes taxes & fees
13 Oct - 14 Oct
Modern apartment right in the city center
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

Gjenreisning Monument

8.6/10 (9 reviews)
Learn about the local history of Vadsø when you spend time at 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 trip to Vadso. Discover the area's museums and 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
"The hotel room was lovely, the breakfast was exquisite and the staff were kind and very helpful. We thoroughly enjoyed our stay there."
Suzanne 1-night trip
Posted 5 days ago
Thon Hotel Kirkenes
Scandic Kirkenes

Scandic Kirkenes

10/10 Excellent
"Nice clean decent sized room. Kirkenes is very small so it was pretty close to everything in town. We could not do an early check when we got moved to a morning flight in but they had a good luggage storage room for us to use. Breakfast was pretty standard buffet with a reasonable selection."
Anthony 1-night trip
Posted 12 days ago
Scandic Kirkenes

More cheap stays in Vadsø

8 Seasons

8 Seasons

Sáttovárgeainu 3 Nesseby Finnmark
SAR 485
SAR 543 total
20 Oct - 21 Oct
includes taxes & fees
8 Seasons
Barents Frokosthotell

Barents Frokosthotell

Presteveien 3 South Varanger
Get rates
4.8/10 (121 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

Where is the best place for a stay in Vadsø?
Scandic Vadsø is one of the top choices for your stay based on our traveler data. This hotel offers free WiFi and soaking tubs. Ekker Island Arctic Lodge is another good option for your trip. See all available top hotels, or vacation rentals in Vadsø.
What's the top vacation rental in Vadsø?
Design cabin by the sea with Northern Lights: Visitors give good reviews to this Vadsø vacation home rental, which offers a fireplace, a balcony, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, an oven, and a coffee maker. See all vacation rentals in Vadsø.
If I need to cancel my hotel reservation in Vadsø, will I receive a refund?
Yes, most room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Vadsø.
Where can I learn more about changing or cancelling my trip to Vadsø?
For additional details about updating your trip to Vadsø or cancelling it, click here.
What is the top LGBTQ-friendly accommodation in Vadsø?
Scandic Vadsø is a top LGBTQ-friendly hotel, and features free WiFi and deep soaking tubs.
What is staying in Vadsø like?
Travelers to Vadsø will find plenty to explore and enjoy. In Vadsø, there are 2 hotels and other accommodations to choose from. Find out more about Vadsø.
What are the top places to visit in Vadsø?
Favorite places to visit include Gjenreisning Monument, Vadso Museum, and Vadso Park. You'll also find Vadso Church and Vestersand in the area. Check out what more to see and do in Expedia's Vadsø guide.
What's the seasonal weather like in Vadsø?
The hottest months are usually July and August with an average temp of 49°F, while the coldest months are January and February with an average of 21°F. Average annual precipitation for Vadsø is 20 inches.