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 $191 per night
CA $191
CA $214 total
May 24 - May 25
includes taxes & fees
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.

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.

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
Jun 7 - Jun 8
includes taxes & fees
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
Jun 8 - Jun 9
includes taxes & fees
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 $128 per night
CA $128
CA $146 total
May 22 - May 23
includes taxes & fees
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.

Båtsfjord Hotell
Fomavegen 18, Batsfjord
Free cancellation
Reserve now, pay when you stay
44.94 km from city centre
The price is CA $140 per night
CA $140
CA $156 total
May 20 - May 21
includes taxes & fees
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.

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 $219 per night
CA $219
CA $246 total
May 19 - May 20
includes taxes & fees
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.

8 Seasons
Sáttovárgeainu 3, Nesseby, Finnmark
46.66 km from city centre
The price is CA $145 per night
CA $145
CA $163 total
Jun 10 - Jun 11
includes taxes & fees
Stay at this hotel in Nesseby. Enjoy free WiFi, free parking, and breakfast (surcharge).

Barents Frokosthotell
Presteveien 3, Kirkenes, South Varanger
56.36 km from city centre
The price is CA $180 per night
CA $180
CA $202 total
May 19 - May 20
includes taxes & fees
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.
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 $128 |
Highest Price | CA $219 |
Popular hotels | Scandic Vadsø, Ekker Island Arctic Lodge, Thon Hotel Kirkenes, Scandic Kirkenes, Kirkenes Hotel, Båtsfjord Hotell, Båtsfjord Brygge, 8 Seasons, Barents Frokosthotell |
Frequently asked questions
Recent Vadsø hotel reviews by fellow wanderers

Scandic Kirkenes
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Front of house staff very nice. "
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