Book Hotels in Vadsø
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Vadsø hotels

Thon Hotel Kirkenes
Johan Knudtzens gate 11 South Varanger
Fully refundableReserve now, pay when you stay
The price is $211 total per night from Dec 18 to Dec 19
$211 total
per night
Dec 18 - Dec 19
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free buffet ...
"great staff. clean room. good location recommend"
Reviewed on Nov 5, 2026

Båtsfjord Brygge
Strandvegen 14-16 Batsfjord
Fully refundableReserve now, pay when you stay
The price is $179 total per night from Nov 18 to Nov 19
$179 total
per night
Nov 18 - Nov 19
This smoke-free hotel features 2 hot tubs, a restaurant, and a bar/lounge. Enjoy the sauna and perks like free self parking and free WiFi. A terrace, a picnic ...
Love this place!
"I love this place! The room was exactly what I needed. Small but comfortable. Breakfast buffet was beautiful. Not only was a tasty, it was aesthetically pleasing. The sheets were scratchy. I think either they weren’t rinsed enough or they need to be replaced. But it’s such a tiny thing and this is ..."
Reviewed on Jul 13, 2025

Scandic Kirkenes
Kongens gate 1-3 South Varanger Finnmark
Fully refundable
The price is $154 total per night from Dec 11 to Dec 12
$154 total
per night
Dec 11 - Dec 12
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"A very comfortable room and very friendly staff. Just disappointed that there were no evening meals on a Friday or Saturday evening."
Reviewed on Oct 27, 2026

Scandic Vadsø
Oscars gt. 4 Vadsø Finnmark
Fully refundable
The price is $162 total per night from Dec 11 to Dec 12
$162 total
per night
Dec 11 - Dec 12
Free WiFi in public areas, express check-out, and luggage storage are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock ...
"Unfortunately the twin bed rooms that I’ve booked are overbooked and received a single bed room. Staff couldn’t do much as it was a system error or so they say. But they were apologetic and honestly I’m not in Norway for a double bed if it matters. But yeah could have a double bed since I paid for ..."
Reviewed on May 20, 2026

Kirkenes Hotel
Dr Wesselgate 3 South Varanger
The price is $102 total per night from Nov 18 to Nov 19
$102 total
per night
Nov 18 - Nov 19
Ski-in/ski-out access and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas and airport ...
"For USD110 per night for a triple room, I understand I can't expected much. The room is approx. 170 sq feet, very small for 3 persons and no partition between the shower and the toilet. However, the staffs are friendly, and the room is well maintained."
Reviewed on Nov 13, 2026

Barents Frokosthotell
Presteveien 3 South Varanger
The price is $112 total per night from Nov 29 to Nov 30
$112 total
per night
Nov 29 - Nov 30
A coffee shop, free WiFi in public areas, and a hair salon are available at this hotel. Multilingual staff at the 24-hour front desk can provide around-the-clock ...
"If I remember correctly, I believe this hotel had a great shower experience. Strong water pressure, good hot water. Other than that, I saw the proprietor only once during my 24 hr. stay. I was satisfied."
Reviewed on Sep 10, 2026

Ekker Island Arctic Lodge
8 B Østre Nesset Vadsø Finnmark
This apartment features a terrace, laundry facilities, and free self parking. A garden is also provided.

Båtsfjord Hotell
Fomavegen 18 Batsfjord
The price is $96 total per night from Nov 30 to Dec 1
$96 total
per night
Nov 30 - Dec 1
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...

8 Seasons
Sáttovárgeainu 3 Nesseby Finnmark
Fully refundableReserve now, pay when you stay
The price is $97 total per night from Nov 21 to Nov 22
$97 total
per night
Nov 21 - Nov 22
A 24-hour gym is featured at this hotel, along with free self parking. WiFi in public areas is free. A communal living room, express check-out, and luggage storage ...
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.
Frequently asked questions
Recent Vadsø hotel reviews by fellow wanderers

Thon Hotel Kirkenes
5 out of 5
Posted 12 days ago
Travelocity Verified Review
"great staff. clean room. good location recommend"
A verified traveler stayed at Thon Hotel Kirkenes



