Book Vadsø hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Vadsø

25 Dec - 26 Dec
Tonight
Check prices in Vadsø for tonight, 25 Dec - 26 Dec
26 Dec - 27 Dec
Tomorrow night
Check prices in Vadsø for tomorrow night, 26 Dec - 27 Dec

Cheap Vadsø hotels

Scandic Vadsø

Scandic Vadsø

3.5 out of 5
Oscars gt. 4 Vadsø Finnmark
Fully refundableReserve now, pay when you stay
The price is AU$196 per night from 27 Dec to 28 Dec
AU$196
27 Dec - 28 Dec
includes taxes & fees
Located in Vadso, Scandic Vadsø is near the airport, within a 5-minute walk of Vadso Tourist Information Center and Vadso Church.
Opens in a new windowScandic Vadsø
Ekker Island Arctic Lodge

Ekker Island Arctic Lodge

4 out of 5
8 B Østre Nesset Vadsø Finnmark
With a stay at Ekker Island Arctic Lodge in Vadsø, you'll be by the ocean, and 9 mi (14.5 km) from Vadso Museum and 9.5 mi (15.3 km) from Vadso Tourist Information ...
Get rates
Opens in a new windowEkker Island Arctic Lodge
Thon Hotel Kirkenes

Thon Hotel Kirkenes

3.5 out of 5
Johan Knudtzens gate 11 South Varanger
Fully refundableReserve now, pay when you stay
The price is AU$296 per night from 17 Jan to 18 Jan
AU$296
17 Jan - 18 Jan 2026
includes taxes & fees
With a stay at Thon Hotel Kirkenes, you'll be centrally located in South Varanger, steps from Kirkenes Church and within a 10-minute walk of Savio Museum.
Opens in a new windowThon Hotel Kirkenes
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Scandic Kirkenes

Scandic Kirkenes

3.5 out of 5
Kongens gate 1-3 South Varanger Finnmark
Fully refundableReserve now, pay when you stay
The price is AU$260 per night from 25 Jan to 26 Jan
AU$260
25 Jan - 26 Jan 2026
includes taxes & fees
Scandic Kirkenes is in the heart of South Varanger, within a 5-minute walk of Kirkenes Church and Savio Museum.
Opens in a new windowScandic Kirkenes
Kirkenes Hotel

Kirkenes Hotel

3 out of 5
Dr Wesselgate 3 South Varanger
The price is AU$197 per night from 1 Jan to 2 Jan
AU$197
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Kirkenes Hotel, you'll be centrally located in South Varanger, just a 4-minute walk from Kirkenes Church and 6 minutes by foot from ...
Opens in a new windowKirkenes Hotel
Båtsfjord Brygge

Båtsfjord Brygge

3.5 out of 5
Strandvegen 14-16 Batsfjord
Fully refundableReserve now, pay when you stay
With a stay at Båtsfjord Brygge in Batsfjord, you'll be on the boardwalk/promenade, just a 3-minute walk from Batsfjord Visitor Center and 6 minutes by foot ...
Get rates
Opens in a new windowBåtsfjord Brygge
8 Seasons

8 Seasons

2.5 out of 5
Sáttovárgeainu 3 Nesseby Finnmark
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 4 Jan to 5 Jan
AU$192
4 Jan - 5 Jan 2026
includes taxes & fees
With a stay at 8 Seasons in Nesseby, you'll be 17.6 mi (28.3 km) from Polmak Museum and 23.8 mi (38.2 km) from Skaidejavri Lake.
Opens in a new window8 Seasons
Barents Frokosthotell

Barents Frokosthotell

2 out of 5
Presteveien 3 South Varanger
A stay at Barents Frokosthotell places you in the heart of South Varanger, steps from Kirkenes Church and 3 minutes by foot from Andersgrotta.
Get rates
Opens in a new windowBarents Frokosthotell
Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge

3 out of 5
Veidnes Berlevag Troms og Finnmark fylke
With a stay at Kongsfjord Arctic Lodge in Berlevag, you'll be by the sea, and 12.4 mi (20 km) from Sandfjorden and 17.2 mi (27.7 km) from Kjølnes ...
Get rates
Opens in a new windowKongsfjord Arctic Lodge
Don't see what you're looking for?
See all available properties in Vadsø
View all properties
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Vadsø hotels essential information

Accommodation
13 hotels
Lowest Price
AU$192
Highest Price
AU$296
Popular hotels
Scandic Vadsø, Ekker Island Arctic Lodge, Thon Hotel Kirkenes, Scandic Kirkenes, Kirkenes Hotel, Båtsfjord Brygge, 8 Seasons, Barents Frokosthotell, Kongsfjord Arctic Lodge

Most recent Vadsø hotel reviews

Thon Hotel Kirkenes
lastminute.com.au Verified Review
5 / 5
Breakfast buffet was really wonderful and had so many options. Love the room space and location was excellent.
A verified traveller stayed at Thon Hotel Kirkenes
Posted 2 weeks ago
Thon Hotel Kirkenes

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.