Book Cheap Hotels in Vadsø
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Vadsø
Most frequently booked Vadsø hotels

Scandic Vadsø
Oscars gt. 4, Vadso, Vadsø, Finnmark
Free cancellation
Reserve now, pay when you stay
17 km from city centre
The price is CA $156 per night
CA $156
CA $175 total
includes taxes & fees
May 10 - May 11
Stay at this 3.5-star business-friendly hotel in Vadsø. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Vadso Church and Esbensengården are located nearby.
Breakfast included
Pet-friendly

Ekker Island Arctic Lodge
8 B Østre Nesset, Vadsø, Finnmark
21.21 km from city centre
Stay at this 4-star apartment in Vadsø. Enjoy free WiFi, free parking, and a garden.
Kitchen
Pet-friendly

Thon Hotel Kirkenes
Johan Knudtzens gate 11, Kirkenes, South Varanger
Free cancellation
Reserve now, pay when you stay
56.22 km from city centre
The price is CA $183 per night
CA $183
CA $205 total
includes taxes & fees
May 11 - May 12
Stay at this 3.5-star business-friendly hotel in Kirkenes. Enjoy free breakfast, room service, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Kirkenes Church and Russian Monument are located nearby.
Breakfast included
Pet-friendly

Scandic Kirkenes
Kongens gate 1-3, Kirkenes, South Varanger, Finnmark
Free cancellation
Reserve now, pay when you stay
56.49 km from city centre
The price is CA $154 per night
CA $154
CA $172 total
includes taxes & fees
Apr 30 - May 1
Book a stay at this business-friendly hotel in Kirkenes. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Kirkenes Church and Russian Monument are located nearby.
Pool
Breakfast included

Kirkenes Hotel
Dr Wesselgate 3, Kirkenes, South Varanger
56.33 km from city centre
The price is CA $137 per night
CA $137
CA $156 total
includes taxes & fees
May 2 - May 3
Stay at this 3-star ski hotel in Kirkenes. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kirkenes Church and Russian Monument are located nearby.
Pet-friendly
Parking included

Båtsfjord Brygge
Strandvegen 14-16, Batsfjord
Free cancellation
Reserve now, pay when you stay
45.51 km from city centre
The price is CA $212 per night
CA $212
CA $237 total
includes taxes & fees
Apr 22 - Apr 23
Stay at this 3.5-star hotel in Batsfjord. Enjoy free WiFi, free parking, and 2 hot tubs. Popular attraction Batsfjord Church is located nearby.
Hot tub
Pet-friendly

Barents Frokosthotell
Presteveien 3, Kirkenes, South Varanger
56.36 km from city centre
The price is CA $174 per night
CA $174
CA $195 total
includes taxes & fees
Apr 22 - Apr 23
Stay at this hotel in Kirkenes. Enjoy room service, a 24-hour front desk, and daily housekeeping. Popular attractions Kirkenes Church and Russian Monument are located nearby.
Pet-friendly
Free WiFi

8 Seasons
Sáttovárgeainu 3, Nesseby, Finnmark
46.66 km from city centre
The price is CA $139 per night
CA $139
CA $158 total
includes taxes & fees
Apr 23 - Apr 24
Stay at this hotel in Nesseby. Enjoy free WiFi, free parking, and breakfast (surcharge).
Spa
Parking included

Båtsfjord Hotell
Fomavegen 18, Batsfjord
44.94 km from city centre
The price is CA $135 per night
CA $135
CA $151 total
includes taxes & fees
May 10 - May 11
Stay at this 3.5-star business-friendly hotel in Batsfjord. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Batsfjord Church is located nearby.
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.
Vadsø hotels essential information
Accommodation | 11 hotels |
---|---|
Lowest Price | CA $135 |
Highest Price | CA $212 |
Popular hotels | Scandic Vadsø, Ekker Island Arctic Lodge, Thon Hotel Kirkenes, Scandic Kirkenes, Kirkenes Hotel, Båtsfjord Brygge, Barents Frokosthotell, 8 Seasons, Båtsfjord Hotell |
Frequently asked questions
Recent Vadsø hotel reviews by fellow wanderers

Scandic Kirkenes
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Checkin clerk was very helpful. One of the best hotels in this city."
A verified traveller stayed at Scandic Kirkenes
Areas of Vadsø
Most popular
Hotels
Cabins AnacortesHotels in HamiltonAccent Inns KelownaHostels OttawaMotels New MinasHotels with a Pool in HintonApartments SidneyHouseboat Rentals BorneoAll Inclusive Resorts & Hotels in BarcelonaHostels OrlandoHotel Wedding Venues in TimminsHotels in KitchenerHistoric Hotels in Downtown CalgaryHotels with Hot Tubs in LangleyApartments BedfordHotels with an Indoor Pool in Downtown NashvilleBeach Resorts & Hotels in VancouverSpa Resorts & Hotels in Sainte-Agathe-des-Monts
Flights
Cars
Activities
Packages