Vadsø Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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 refundable
The price is NZ$294 per night from 4 Dec to 5 Dec
NZ$294
4 Dec - 5 Dec
includes taxes & fees
7.8/10 Good! (309 reviews)
"Unfortunately the twin bed rooms that I’ve booked are overbooked and received a single bed room. Staff couldn’t do much as it was a system error or so they say. But they were apologetic and honestly I’m not in Norway for a double bed if it matters. But yeah could have a double bed since I paid for ..."

Reviewed on 20 May 2026

Scandic Vadsø
Ekker Island Arctic Lodge

Ekker Island Arctic Lodge

4 out of 5
8 B Østre Nesset Vadsø Finnmark
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$390 per night from 14 Nov to 15 Nov
NZ$390
14 Nov - 15 Nov
includes taxes & fees
9.2/10 Wonderful! (987 reviews)
"great staff. clean room. good location recommend"

Reviewed on 5 Nov 2026

Thon Hotel Kirkenes
See all 14 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.

Stay near popular Vadsø attractions

Vadso Tourist Information Center

8.0/10 (1 review)
Vadso Tourist Information Center is just one of the places to see in Vadso, so why not enjoy the other things to explore during your travels? Discover the area's museums and monuments.
See properties

Frequently asked questions

How much does a Vadsø holiday package cost?
You'll find cheap prices on Expedia for your Vadsø break. However, factors like the hotel choice, length of stay and season will determine how much your holiday to Vadsø costs.
What are the cheapest months to go to Vadsø?
To score cheap Vadsø holiday packages, plan your getaway outside of peak periods like public holidays and major festivals. You'll generally find lower prices and better availability in the off-season or when it's less busy.
How many days is enough for Vadsø?
The ideal length for your Vadsø holiday depends on what you'd like to do and see. Generally, a few days to a week will give you enough time to tick off all the leading sights and discover some hidden treasures along the way.
How to find the best Vadsø package deals?
Start your search for a Vadsø package deal by entering your travel dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the perfect Vadsø package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Vadsø adventure off to a flying start.
Is it cheaper to book a Vadsø holiday as a package?
An Expedia holiday package could land you significant savings when compared to booking hotels and flights separately. Better still, you can customise your Vadsø getaway to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a holiday package to Vadsø?
If you're considering a spur-of-the-moment Vadsø holiday, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can find awesome deals on your hotels and flights by booking well in advance.
How to plan a trip to Vadsø?

  1. Pick your travel dates: What you plan to do in Vadsø and your favourite season will help you decide when to go.
  2. Calculate your budget: Make sure you have enough money to pay for everything from dining out and transportation to activities and flights. Your hotel will likely be the biggest expense during your trip to Vadsø.
  3. Decide your trip length: Think about how much time you'd like to spend discovering Vadsø. Plan your days so you can get to all the experiences and attractions you're interested in at a comfortable pace.
  4. Bundle your airfare and accommodation: After you've nailed down your travel dates and duration, lock in the right Vadsø holiday package for you.

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