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
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 $181 per night
CA $181
CA $203 total
includes taxes & fees
8 Mar - 9 Mar
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 $184 per night
CA $184
CA $206 total
includes taxes & fees
8 Mar - 9 Mar
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 $144 per night
CA $144
CA $164 total
includes taxes & fees
3 Apr - 4 Apr
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 Hotell
Fomavegen 18, Batsfjord
44.94 km from city centre
The price is CA $133 per night
CA $133
CA $149 total
includes taxes & fees
5 Mar - 6 Mar
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

Barents Frokosthotell
Presteveien 3, Kirkenes, South Varanger
56.36 km from city centre
The price is CA $172 per night
CA $172
CA $193 total
includes taxes & fees
6 Mar - 7 Mar
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
Free cancellation
Reserve now, pay when you stay
46.66 km from city centre
The price is CA $117 per night
CA $117
CA $133 total
includes taxes & fees
3 Apr - 4 Apr
Stay at this hotel in Nesseby. Enjoy free WiFi, free parking, and breakfast (surcharge).
Spa
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 $209 per night
CA $209
CA $234 total
includes taxes & fees
4 Mar - 5 Mar
Stay at this 3.5-star hotel in Batsfjord. Enjoy free WiFi, free parking, and 2 spa tubs. Popular attraction Batsfjord Church is located nearby.
Hot tub
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 $117 |
Highest Price | CA $209 |
Popular hotels | Scandic Vadsø, Ekker Island Arctic Lodge, Thon Hotel Kirkenes, Scandic Kirkenes, Kirkenes Hotel, Båtsfjord Hotell, Barents Frokosthotell, 8 Seasons, Båtsfjord Brygge |
Frequently asked questions
Recent Vadsø hotel reviews by fellow wanderers

Thon Hotel Kirkenes
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Staff at front desk excellent."
A verified traveller stayed at Thon Hotel Kirkenes
Areas of Vadsø
Most popular
Hotels
Hotels with smoking rooms in EstevanCottages RigaudHotels with Hot Tubs in Gaspe PeninsulaHotels in Miller LakeKid Friendly Hotels in Upstate New YorkResidence Inn by Marriott Gravenhurst Muskoka WharfHostels El SalvadorHotels near Blue Point Amethyst MineHotels in ClarksburgHotels in SalemApartments VadodaraHotels with Waterslides in BramptonSpa Resorts & Hotels in Lake Erie IslandsHotels in New YorkSpa Resorts & Hotels in TromsøHotels in Hay RiverHotels in Wilkes-Barre
Flights
PAL Airlines Lincoln (YFC) to St. John's (YYT) flightsFlights to Sherwood ParkSingapore Airlines Toronto (YYZ) to Singapore (SIN) flightsAir Canada Ottawa (YOW) to Nashville (BNA) flightsCathay Pacific Chek Lap Kok (HKG) to Calgary (YYC) flightsAmerican Airlines Dallas (DFW) to Toronto (YYZ) flightsAir Canada Toronto (YYZ) to Abbotsford (YXX) flightsFlights to Marbella
Activities
Packages