A coastal village with colorful houses by the water.

Find hotels in Vadsø from Rp1.799.652

  • 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
29 Aug - 30 Aug
Tomorrow
30 Aug - 31 Aug
Next weekend
4 Sept - 6 Sept
In two weeks
11 Sept - 13 Sept

Filter by

Star rating

Guest rating

Our top choices for Vadsø hotels

Lobby sitting area
Junior Suite | Desk, free cots/infant beds, free WiFi, bed sheets
Exterior
Meeting facility

1. Scandic Vadsø

Scandic Vadsø
Vadsø
Norway
Bård
Rp2.221.343
Rp2.487.904 total
includes taxes & fees
25 Sept - 26 Sept
Scandic Vadsø
Interior
BBQ/picnic Area
Superior Double Room | 1 bedroom, minibar, desk, soundproofing
Exterior

2. Båtsfjord Hotell

Båtsfjord Hotell
Batsfjord
Norway
Sarunas
Rp1.686.738
Rp1.889.146 total
includes taxes & fees
30 Aug - 31 Aug
Båtsfjord Hotell
Outdoor spa tub
Bar (on property)
Front of property
Sauna

3. Båtsfjord Brygge

Båtsfjord Brygge
Batsfjord
Rp2.768.237
Rp3.100.423 total
includes taxes & fees
30 Aug - 31 Aug
Båtsfjord Brygge
Reception
Junior Suite | Desk, iron/ironing board, free WiFi, bed sheets
Lobby
Exterior

4. Scandic Kirkenes

Scandic Kirkenes
South Varanger
United Kingdom
Kathryn
Rp2.432.017
Rp2.723.859 total
includes taxes & fees
27 Sept - 28 Sept
Scandic Kirkenes
Reception
View from property
Lunch and dinner served
View from room

5. Kirkenes Hotel

Kirkenes Hotel
South Varanger
Canada
So Wan
Rp1.628.085
Rp1.823.455 total
includes taxes & fees
5 Sept - 6 Sept
Kirkenes Hotel
Classic Double Room, 1 Double Bed, Non Smoking, Ensuite | Free WiFi, bed sheets
Economy Double Room, Mixed Dorm, Shared Bathroom | Free WiFi, bed sheets
Front of property
Economy Single Room, Shared Bathroom | Free WiFi, bed sheets

6. 8 Seasons

8 Seasons
Nesseby
United States
Arne
Rp2.426.961
Rp2.718.196 total
includes taxes & fees
27 Sept - 28 Sept
8 Seasons
Meeting facility
Property grounds
Premium bedding, pillow-top beds, minibar, in-room safe
Dinner served

7. Thon Hotel Kirkenes

Thon Hotel Kirkenes
South Varanger
United States
Eva Maria
Rp2.809.965
Rp3.147.161 total
includes taxes & fees
18 Sept - 19 Sept
Thon Hotel Kirkenes
Restaurant
Superior Room | Bed sheets
Interior
Interior

8. Barents Frokosthotell

Barents Frokosthotell
South Varanger
United States
Elizabeth
Barents Frokosthotell
Exterior
Sauna
Deluxe Apartment | Free WiFi, bed sheets
Exterior

9. Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
Berlevag
Norway
Per Bjarne
Rp1.606.832
Rp1.799.652 total
includes taxes & fees
6 Sept - 7 Sept
Kongsfjord Arctic Lodge
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Vadsø attractions

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

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 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

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 and a wooden pier extending into the water.
Photo by The Broad Abroad

Top Vadsø Hotel Reviews

Thon Hotel Kirkenes

Thon Hotel Kirkenes

10/10 Excellent
"Great location, fantastic breakfast!"
Eva Maria 2-night trip
Posted 4 days ago
Thon Hotel Kirkenes
Kirkenes Hotel

Kirkenes Hotel

8/10 Good
"Ett förmånligt boende, mattan i trappan och korridoren kunde fräschas till. Gardinen i mitt rum var trasig så kunde inte få helt mörkt. Bra säng, kylskåp och gratis parkering."
Claes 1-night trip
Posted 1 month ago
Kirkenes Hotel

More cheap stays in Vadsø

8 Seasons

8 Seasons

Sáttovárgeainu 3 Nesseby Finnmark
Rp2.426.961
Rp2.718.196 total
27 Sept - 28 Sept
includes taxes & fees
8 Seasons
Barents Frokosthotell

Barents Frokosthotell

Presteveien 3 South Varanger
Get rates
5/10 (115 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 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 breakfast and free WiFi. 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 Vadso Museum, Vadso Park and Gjenreisning Monument. 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