Find hotels in Vadsø from AED 318

  • 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

Go beyond your typical stay in Vadsø

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
14 Nov - 15 Nov
Tomorrow
15 Nov - 16 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Vadsø hotels

A modern lobby with leather armchairs, a coffee table, and a reception desk.

1. Scandic Vadsø

Scandic Vadsø
3.5 star property
Vadsø
7.8 out of 10, Good, (310 reviews)
"Nice stay"
Norway
Bård
The price is AED 537
AED 601 total
includes taxes & fees
4 Dec - 5 Dec
Scandic Vadsø
A swimming pool with a tiled deck, lounge chairs, and a reception area with a counter and signage.

2. Scandic Kirkenes

Scandic Kirkenes
3.5 star property
South Varanger
8.4 out of 10, Very good, (1,000 reviews)
"Central, quiet and good food"
Canada
Terry
The price is AED 508
AED 569 total
includes taxes & fees
4 Dec - 5 Dec
Scandic Kirkenes
A heated outdoor pool area with two glasses of water and a bottle, surrounded by snow.

3. Båtsfjord Brygge

Båtsfjord Brygge
3.5 star property
Batsfjord
9.2 out of 10, Wonderful, (126 reviews)
"Cosy restaurant and friendly staff, lovely breakfast"
Finland
Anu
The price is AED 593
AED 665 total
includes taxes & fees
16 Nov - 17 Nov
Båtsfjord Brygge
Exterior

4. Båtsfjord Hotell

Båtsfjord Hotell
3.5 star property
Batsfjord
7.8 out of 10, Good, (128 reviews)
"I got everything I needed, but the standard of the room/hotel is a little tired."
Norway
Sarunas
The price is AED 318
AED 356 total
includes taxes & fees
30 Nov - 1 Dec
Båtsfjord Hotell
A waterfront restaurant with a glass facade, outdoor seating, and a view of the water and distant landscape.

5. Thon Hotel Kirkenes

Thon Hotel Kirkenes
3.5 star property
South Varanger
9.2 out of 10, Wonderful, (987 reviews)
"Great location, fantastic breakfast!"
United States
Eva Maria
The price is AED 712
AED 798 total
includes taxes & fees
15 Nov - 16 Nov
Thon Hotel Kirkenes
A bedroom with a wooden headboard, a bedside table with a lamp, a patterned pillow, and a window with curtains.

6. 8 Seasons

8 Seasons
2.5 star property
Nesseby
8.8 out of 10, Excellent, (69 reviews)
"hostess was very helpful,breakfast was good"
United States
Arne
The price is AED 428
AED 479 total
includes taxes & fees
15 Nov - 16 Nov
8 Seasons
A window with floral curtains, a hanging lamp, and a small potted plant on a windowsill.

7. Kirkenes Hotel

Kirkenes Hotel
3.0 star property
South Varanger
6.6 out of 10, (465 reviews)
"This is a basic hotel and was a little hard to find but worth it. It was well located near the Tron hotel shuttle bus stop and the indoor shopping mall as well as the town center. A hair dryer and tissues in the bathroom would have been nice amenities. Coffee machine in the lobby as well as information on surrounding area were good to have. Not fancy but a good value."
United States
Douglas
The price is AED 337
AED 380 total
includes taxes & fees
15 Nov - 16 Nov
Kirkenes Hotel
A coastal village with houses by the sea, a pier, and snow-covered hills in the background.

8. Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
3.0 star property
Berlevag
9.4 out of 10, Exceptional, (17 reviews)
"Paikka oli ihanan idyllinen. Henkilökunta erittäin ystävällinen ja avulias."
Finland
Irene
The price is AED 327
AED 366 total
includes taxes & fees
13 Dec - 14 Dec
Kongsfjord Arctic Lodge
A dining area with a table set for four, a red carpet, and a bar in the background.

9. Barents Frokosthotell

Barents Frokosthotell
2.0 star property
South Varanger
4.8 out of 10, (121 reviews)
"If I remember correctly, I believe this hotel had a great shower experience. Strong water pressure, good hot water. Other than that, I saw the proprietor only once during my 24 hr. stay. I was satisfied."
United States
Edward
The price is AED 386
AED 433 total
includes taxes & fees
20 Nov - 21 Nov
Barents Frokosthotell
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.
View all properties

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

Learn more about Vadsø

The Varanger Museum showcases Finnmark's rich cultural history with exhibits on indigenous Sami culture and Arctic wildlife. Catch the Northern Lights from September through March or join a king crab safari in the nearby Varanger Fjord.

See all hotels in Vadsø
A coastal village with colorful houses by the water.

Top Vadsø Hotel Reviews

A modern lobby with leather armchairs, a coffee table, and a reception desk.
Scandic Vadsø

Scandic Vadsø

Scandic Vadsø
Vadsø

10/10 Excellent

Ideally located and the renovated room on the 3rd floor was well equipped and spacious.
United States
Mats
Reviewed February 7, 2025
Scandic Vadsø

Frequently Asked Questions

What's the top vacation rental in Vadsø?

Design cabin by the sea with Northern Lights: Visitors give good reviews to this Vadsø vacation home rental, which offers a fireplace, a balcony, and a barbecue grill to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, an oven, and a coffee maker. See all vacation rentals in Vadsø.

If I need to cancel my hotel reservation in Vadsø, will I receive a refund?

Yes, most room reservations are fully refundable if cancelled before the hotel’s cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Vadsø.

Where can I learn more about changing or cancelling my trip to Vadsø?

For additional details about updating your trip to Vadsø or cancelling it, click here.

What is the top LGBTQ-friendly accommodation in Vadsø?

Scandic Vadsø is a top LGBTQ-friendly hotel, and features free WiFi and deep soaking tubs.