A coastal village with colorful houses by the water.

Find all hotels by Premier Inn in Vadsø

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
17 Jul - 19 Jul
Next weekend
24 Jul - 26 Jul
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Vadsø Hotel Reviews

Thon Hotel Kirkenes

Thon Hotel Kirkenes

10/10 Excellent
"We really enjoyed our stay. The room was very clean and comfortable. A bus from the airport and to the port is available. The town was small but offered a lot. We enjoyed the Thai restaurant and a local bakery."
Jackie 1-night trip
Posted 6 days ago
Thon Hotel Kirkenes
Kirkenes Hotel

Kirkenes Hotel

8/10 Good
"Next to a shopping centre, location is good, room is clean, size not big but acceptable. Good budget option."
So Wan 1-night trip
Posted 2 months ago
Kirkenes Hotel