Hotels in Vadsø
Search over 13 hotels from $125
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Top Rated Vadsø Hotels

Scandic Vadsø
Oscars gt. 4 Vadsø Finnmark
Free Cancellation
Reserve now, pay when you stay
10.55 mi from city center
$110 nightly
The price is $125 total per night
$125 total
Dec 27 - Dec 28
Total with taxes and fees
Scandic Vadsø features a gym, free WiFi in public areas, and a 24-hour business center. A stay here includes free parking. The front desk is staffed 24/7 to help with dry cleaning/laundry, luggage storage, and tours or tickets. Additional amenities include a computer station, express check-out, and a terrace.
Pet friendly
Parking included

Ekker Island Arctic Lodge
8 B Østre Nesset Vadsø Finnmark
13.17 mi from city center
Guests of Ekker Island Arctic Lodge enjoy features like meeting rooms, a meeting room, and a terrace. Free parking is available if you drive. Dry cleaning/laundry services make packing light an option. Additional amenities include barbecue grills and a garden.
Kitchen
Pet friendly

Thon Hotel Kirkenes
Johan Knudtzens gate 11 South Varanger
Free Cancellation
Reserve now, pay when you stay
34.91 mi from city center
$177 nightly
The price is $198 total per night
$198 total
Jan 17 - Jan 18, 2026
Total with taxes and fees
Thon Hotel Kirkenes features a gym, free WiFi in public areas, and meeting rooms. Self parking is offered for NOK 100 per day. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and tours or tickets. Additional amenities include a conference center, a business center, and a terrace.
Breakfast included
Pet friendly

Scandic Kirkenes
Kongens gate 1-3 South Varanger Finnmark
Free Cancellation
Reserve now, pay when you stay
35.08 mi from city center
$151 nightly
The price is $170 total per night
$170 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
Guests of Scandic Kirkenes have access to an indoor pool, a gym, and a sauna. You can take advantage of free parking, along with an airport shuttle (available 24 hours) for NOK 100 per person one-way. The 24-hour front desk has staff standing by to help with securing valuables, concierge services, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include free WiFi in public areas, a business center, and free use of bicycles.
Pool
Pet friendly

Kirkenes Hotel
Dr Wesselgate 3 South Varanger
34.98 mi from city center
$116 nightly
The price is $131 total per night
$131 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Guests of Kirkenes Hotel enjoy features like ski-in/ski-out access, free WiFi in public areas, and microwave in a common area. There's free parking, and an airport shuttle (available 24 hours) for NOK 150 per person one way. Front-desk staff can assist with luggage storage and tours/tickets. Other amenities at this ski hotel include a refrigerator in a common area, laundry facilities, and a vending machine.
Pet friendly
Parking included

Båtsfjord Brygge
Strandvegen 14-16 Batsfjord
Free Cancellation
Reserve now, pay when you stay
28.26 mi from city center
Båtsfjord Brygge features 2 hot tubs, a sauna, and free WiFi in public areas. There's free parking and an airport shuttle for a fee. Front-desk staff can assist with luggage storage and tours/tickets. Additional amenities include conference space, free newspapers, and a terrace.
Hot Tub
Pet friendly

8 Seasons
Sáttovárgeainu 3 Nesseby Finnmark
Free Cancellation
Reserve now, pay when you stay
28.98 mi from city center
$115 nightly
The price is $129 total per night
$129 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
8 Seasons features free WiFi in public areas, meeting rooms, and coffee in a common area. A stay here includes free parking. Additional amenities include express check-in, express check-out, and a banquet hall.
Parking included
Free WiFi

Barents Frokosthotell
Presteveien 3 South Varanger
35 mi from city center
Guests of Barents Frokosthotell enjoy free WiFi in public areas, coffee in a common area, and a hair salon. The 24-hour front desk has multilingual staff ready to help with tours or tickets, and answer any questions about the area. This smoke-free hotel also has a TV in a common area.
Pet friendly
Free WiFi

Kongsfjord Arctic Lodge
Veidnes Berlevag Troms og Finnmark fylke
35.73 mi from city center
Kongsfjord Arctic Lodge features a private beach, meeting rooms, and spa services. Free parking is included with your stay. The 24-hour front desk has multilingual staff ready to assist with sightseeing, directions, and local dining recommendations. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this beach guesthouse include coffee/tea in a common area, barbecue grills, and a fireplace in the lobby.
On private beach
Spa

Modern apartment right in the city center
Finnmark Finnmark
34.94 mi from city center
$269 nightly
The price is $269 total per night
$269 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
At this apartment, guests have access to features like laundry facilities.
Kitchen
Washer

Båtsfjord Hotell
Fomavegen 18 Batsfjord
27.91 mi from city center
Båtsfjord Hotell offers a gym, a sauna, and free WiFi in public areas. There's free parking and an airport shuttle for a fee. Front-desk staff can assist with tours or tickets, luggage storage, and dry cleaning/laundry. Additional amenities include a meeting room, an arcade/game room, and a terrace.
Breakfast included
Pet friendly
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
What's the best place for a stay in Vadsø?
What are some of the best hotels for a stay with my family in Vadsø?
Scandic Vadsø is a hotel offering free parking, laundry facilities, and free WiFi.
What are some of the best hotels in Vadsø?
Here are some top hotels in Vadsø:
- Scandic Vadsø is a hotel offering free WiFi, free parking, and a fitness center.
- Ekker Island Arctic Lodge is an apartment offering free WiFi, free parking, and private patios.
- Thon Hotel Kirkenes is located 34.9 mi away, and this hotel has free breakfast, free WiFi, and a fitness center.
What are the best hotels to stay near Vadso Church?
You'll find fun around every corner in Vadsø, beginning with Vadso Church. This well-known church is just 7 miles from the city center and on the hit list of many travelers. Want to stay a stone's throw from it? That won't be an issue. Scandic Vadsø is 0.1 miles away and a great option.
Vadsø hotels essential information
Accommodation | 13 hotels |
|---|---|
Lowest Price | $125 |
Highest Price | $269 |
Popular hotels | Scandic Vadsø, Ekker Island Arctic Lodge, Thon Hotel Kirkenes, Scandic Kirkenes, Kirkenes Hotel, Båtsfjord Brygge, 8 Seasons, Barents Frokosthotell, Kongsfjord Arctic Lodge, Modern apartment right in the city center, Båtsfjord Hotell, Arctic city suites |
Recent Reviews

Scandic Kirkenes
5/5 Excellent
"Liked the hotel. We ate at the hotel restaurant. My wife ordered the prawns and pasta dish. The prawns were tiny shrimp, not prawns and were overcooked and rubbery. We informed the waiter and he apologized and removed the dish from our bill. We had just eaten prawns on a Hurtigruten cruise. Quite a difference. The Smash burger and fries however were awesome. Suggest you change the name of this pasta dish to Shrimp and Pasta as using prawns is misleading
"
A verified traveler stayed at Scandic Kirkenes
Posted 5 days ago




