Vadsø Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Vadsø Holiday

Our pick of the best Vadsø Hotel Deals

Scandic Vadsø

Scandic Vadsø

3.5 out of 5
Oscars gt. 4 Vadsø Finnmark
Fully refundableReserve now, pay when you stay
The price is NZ$248 per night from 1 Mar to 2 Mar
NZ$248
1 Mar - 2 Mar
includes taxes & fees
7.8/10 Good! (249 reviews)
Ideally located and the renovated room on the 3rd floor was well equipped and spacious.

Reviewed on 7 Feb 2025

Scandic Vadsø
Ekker Island Arctic Lodge

Ekker Island Arctic Lodge

4 out of 5
8 B Østre Nesset Vadsø Finnmark
10/10 Exceptional! (3 reviews)
Flott opphold på Ekkerøy
Ekkerøya er et fantastisk utgangspunkt for å oppleve Varanger med bil. Huset ligger på tarmen ut mot øya, midt mellom to flotte strender. Perfekt med et forfriskende bad i Varangerfjorden før en økt i badstua. Strendene konkurrerer med verdens beste, mens like bortenfor ligger Havhesten som er en ...

Reviewed on 10 Aug 2025

Get rates
Ekker 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 NZ$364 per night from 13 Mar to 14 Mar
NZ$364
13 Mar - 14 Mar
includes taxes & fees
9/10 Wonderful! (800 reviews)
Wonderful staff, great breakfast, convenient location

Reviewed on 9 Feb 2026

Thon Hotel Kirkenes
See all 13 properties in Vadsø
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.

Discover the most popular places to visit in Vadsø

Varanger Sami Museum

You can study the exhibits at Varanger Sami Museum, a museum with a storied past, during your trip to Vadsø. Amble around the area's waterfront or experience its museums.

Varanger Sami Museum

Gjenreisning Monument

4/5(2 reviews)

Learn about the local history of Vadsø when you take a trip to Gjenreisning Monument. Amble around the area's waterfront or experience its museums.

Gjenreisning Monument

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.