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 $162 per night
CA $162
CA $181 total
includes taxes & fees
12 Apr - 13 Apr
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
56.22 km from city centre
The price is CA $192 per night
CA $192
CA $215 total
includes taxes & fees
6 Apr - 7 Apr
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 $138 per night
CA $138
CA $155 total
includes taxes & fees
20 Apr - 21 Apr
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 $209 per night
CA $209
CA $237 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 Brygge
Strandvegen 14-16, Batsfjord
Free cancellation
Reserve now, pay when you stay
45.51 km from city centre
The price is CA $222 per night
CA $222
CA $248 total
includes taxes & fees
2 Apr - 3 Apr
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

Båtsfjord Hotell
Fomavegen 18, Batsfjord
44.94 km from city centre
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 $182 per night
CA $182
CA $204 total
includes taxes & fees
29 Mar - 30 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 $133 per night
CA $133
CA $150 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this hotel in Nesseby. Enjoy free WiFi, free parking, and breakfast (surcharge).
Spa
Parking included
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 $133 |
Highest Price | CA $222 |
Popular hotels | Scandic Vadsø, Ekker Island Arctic Lodge, Thon Hotel Kirkenes, Scandic Kirkenes, Kirkenes Hotel, Båtsfjord Brygge, Båtsfjord Hotell, Barents Frokosthotell, 8 Seasons |
Frequently asked questions
Recent Vadsø hotel reviews by fellow wanderers

Scandic Kirkenes
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Comfortable room with a lovely bath and a substantial breakfast spread included in the price. Easy viewing of the northern lights from the window also sealed the deal. The food in the restaurant was also very good. Particularly the fish. "
A verified traveller stayed at Scandic 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