A coastal village with colorful houses by the water.

Find hotels in Vadsø from AED 371

  • 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

Tonight
17 Aug - 18 Aug
Tomorrow
18 Aug - 19 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Filter by

Star rating

Guest rating

Our top choices for Vadsø hotels

Lobby sitting area
Junior Suite | Desk, cribs (free), WiFi (free), bed sheets
Meeting facility
Junior Suite | Desk, cribs (free), WiFi (free), bed sheets

1. Scandic Vadsø

Scandic Vadsø
Vadsø
Norway
Bård
AED 452
AED 509 total
includes taxes & fees
21 Aug - 22 Aug
Scandic Vadsø
Interior
BBQ/picnic area
Exterior
Superior Double Room | 1 bedroom, minibar, desk, soundproofing

2. Båtsfjord Hotell

Båtsfjord Hotell
Batsfjord
Norway
Sarunas
AED 348
AED 389 total
includes taxes & fees
17 Aug - 18 Aug
Båtsfjord Hotell
Outdoor spa tub
Sauna
Front of property
Bar (on property)

3. Båtsfjord Brygge

Båtsfjord Brygge
Batsfjord
Finland
Anu
AED 570
AED 639 total
includes taxes & fees
21 Aug - 22 Aug
Båtsfjord Brygge
Classic Double Room, 1 Double Bed, Non Smoking, Ensuite | WiFi (free), bed sheets
Economy Double Room, Mixed Dorm, Shared Bathroom | WiFi (free), bed sheets
Economy Double Room, Mixed Dorm, Shared Bathroom | WiFi (free), bed sheets
Meeting facility

4. 8 Seasons

8 Seasons
Nesseby
United States
Arne
AED 500
AED 560 total
includes taxes & fees
17 Aug - 18 Aug
8 Seasons
Meeting facility
Property grounds
Exterior
Dinner served

5. Thon Hotel Kirkenes

Thon Hotel Kirkenes
South Varanger
United States
bruce
AED 579
AED 648 total
includes taxes & fees
28 Aug - 29 Aug
Thon Hotel Kirkenes
Reception
View from room
Double or Twin Room | Minibar, desk, blackout drapes, iron/ironing board (on request)
View from property

6. Kirkenes Hotel

Kirkenes Hotel
South Varanger
Canada
So Wan
AED 337
AED 377 total
includes taxes & fees
20 Aug - 21 Aug
Kirkenes Hotel
Restaurant
Superior Room | Bed sheets
Interior
Interior

7. Barents Frokosthotell

Barents Frokosthotell
South Varanger
United States
Elizabeth
AED 392
AED 439 total
includes taxes & fees
18 Aug - 19 Aug
Barents Frokosthotell
Reception
Exterior
Junior Suite | Desk, iron/ironing board, WiFi (free), bed sheets
Lobby

8. Scandic Kirkenes

Scandic Kirkenes
South Varanger
Canada
June
AED 472
AED 529 total
includes taxes & fees
28 Aug - 29 Aug
Scandic Kirkenes
Exterior
Deluxe Apartment | Living area
Sauna
Deluxe Apartment | WiFi (free), bed sheets

9. Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
Berlevag
Norway
Per Bjarne
AED 331
AED 371 total
includes taxes & fees
24 Aug - 25 Aug
Kongsfjord Arctic Lodge
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Vadsø attractions

Vadso Museum

9.4/10 (3 reviews)
You can study the exhibits at Vadso Museum, a museum with a storied past, during your trip to Vadso. Discover the area's museums and monuments.
See properties

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

Gjenreisning Monument

8.6/10 (9 reviews)
Learn about the local history of Vadsø when you spend time at Gjenreisning Monument. Amble around the area's waterfront or experience its museums.
See properties

Vadso Church

9.0/10 (4 reviews)
Vadso Church is just one of the places to see in Vadso, so why not enjoy the other things to explore during your travels? Amble around the area's waterfront or visit its monuments.
See properties

Vadso Park

9.0/10 (2 reviews)
Explore the great outdoors at Vadso Park, a lovely green space in Vadsø. Amble around the area's waterfront or experience its museums.
See properties

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.
See properties

Vadsø

You can learn about the history of Vadsø with a trip to Ceavccageadge. Amble around the area's waterfront or experience its museums.
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 and a wooden pier extending into the water.
Photo by The Broad Abroad

Top Vadsø Hotel Reviews

Kirkenes Hotel

Kirkenes Hotel

8/10 Good
"Ett förmånligt boende, mattan i trappan och korridoren kunde fräschas till. Gardinen i mitt rum var trasig så kunde inte få helt mörkt. Bra säng, kylskåp och gratis parkering."
Claes 1-night trip
Posted 3 weeks ago
Kirkenes Hotel

More cheap stays in Vadsø

Barents Frokosthotell

Barents Frokosthotell

Presteveien 3 South Varanger
AED 392
AED 439 total
18 Aug - 19 Aug
includes taxes & fees
5/10 (115 reviews)
Barents Frokosthotell
8 Seasons

8 Seasons

Sáttovárgeainu 3 Nesseby Finnmark
AED 500
AED 560 total
17 Aug - 18 Aug
includes taxes & fees
8 Seasons
Ildtoppen - Arctic Experiences

Ildtoppen - Arctic Experiences

Austertanaveien Tana Troms og Finnmark
Get rates
8/10 Very Good! (7 reviews)
Ildtoppen - Arctic Experiences

Frequently asked questions

Where is the best place for a stay in Vadsø?
Scandic Vadsø is one of the top choices for your stay based on our traveler data. This hotel offers free WiFi and soaking tubs. Ekker Island Arctic Lodge is another good option for your trip. See all available top hotels, or vacation rentals in Vadsø.
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 breakfast and free WiFi.
What is staying in Vadsø like?
Travelers to Vadsø will find plenty to explore and enjoy. In Vadsø, there are 2 hotels and other accommodations to choose from. Find out more about Vadsø.
What are the top places to visit in Vadsø?
Landmarks like Gjenreisning Monument and Ceavccageadge might be worth a visit. A couple of additional sights to add to your agenda are Vadso Museum and Vadso Park. Check out what more to see and do in Expedia's Vadsø guide.
What's the seasonal weather like in Vadsø?
The hottest months are usually July and August with an average temp of 49°F, while the coldest months are January and February with an average of 21°F. Average annual precipitation for Vadsø is 20 inches.