A coastal village with colorful houses by the water.

Find hotels in Vadsø from ₩139,995

  • 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
Aug 29 - Aug 30
Tomorrow
Aug 30 - Aug 31
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Filter by

Star rating

Guest rating

Our top choices for Vadsø hotels

A modern lobby with leather armchairs, a coffee table, and a reception desk.
A conference room with multiple tables and chairs, a projector screen, and a large window with a view of buildings.
A modern hotel room with a sofa, armchair, and a bed with a headboard.
A hotel with a snow-covered ground, a covered outdoor seating area, and a large windowed facade.

1. Scandic Vadsø

Scandic Vadsø
Vadsø
Norway
Bård
₩172,798
₩193,534 total
includes taxes & fees
Sep 25 - Sep 26
Scandic Vadsø

2. Båtsfjord Hotell

Båtsfjord Hotell
Batsfjord
Norway
Sarunas
₩131,212
₩146,957 total
includes taxes & fees
Aug 30 - Aug 31
Båtsfjord Hotell
A heated outdoor pool area with two glasses of water and a bottle, surrounded by snow.
A hallway with a wooden bench, two round wooden tables, hanging lights, a potted plant, and a door leading to another room.
A large, multi-story building with a prominent entrance and a staircase leading to the main door.
A restaurant with a bar area, stone walls, and wooden ceiling.

3. Båtsfjord Brygge

Båtsfjord Brygge
Batsfjord
Finland
Anu
₩215,341
₩241,182 total
includes taxes & fees
Aug 30 - Aug 31
Båtsfjord Brygge
A restaurant with wooden flooring, a counter, and a seating area with tables and chairs.
A building with multiple windows and a storefront with a sign.
A window with floral curtains, a hanging lamp, and a small potted plant on a windowsill.
A hotel room with a bed, white pillows, a blue bedspread, and a wall mural of a bear.

4. Kirkenes Hotel

Kirkenes Hotel
South Varanger
Canada
So Wan
₩127,042
₩142,287 total
includes taxes & fees
Aug 31 - Sep 1
Kirkenes Hotel
A modern reception area with a wooden counter, hexagonal patterned wall, and yellow chairs.
A hotel with a modern design, featuring a prominent "Scandic" sign.
A swimming pool with a tiled deck, lounge chairs, and a reception area with a counter and signage.
A living room with a sofa, a green armchair, and a patterned throw blanket.

5. Scandic Kirkenes

Scandic Kirkenes
South Varanger
United Kingdom
Kathryn
₩189,187
₩211,889 total
includes taxes & fees
Sep 27 - Sep 28
Scandic Kirkenes
A bedroom with a bed, a painting, a window, and a TV.
A conference room with a long table and six chairs, a flat-screen TV, and ceiling lights.

6. 8 Seasons

8 Seasons
Nesseby
United States
Arne
₩188,794
₩211,450 total
includes taxes & fees
Sep 2 - Sep 3
8 Seasons
A dining area with a long table set for a meal, surrounded by chairs with a teal and yellow upholstery.
A waterfront restaurant with a glass facade, outdoor seating, and a view of the water and distant landscape.
A modern hotel with a corner entrance, large windows, and a flat roof.
A modern restaurant interior with a wine display and a counter area.

7. Thon Hotel Kirkenes

Thon Hotel Kirkenes
South Varanger
United States
Eva Maria
₩218,587
₩244,817 total
includes taxes & fees
Sep 18 - Sep 19
Thon Hotel Kirkenes
A dining area with a table set for four, a red carpet, and a bar in the background.
A hotel corridor with wooden floors, a carpeted walkway, and doors leading to rooms.
A room with a blue wall, a wooden chair with floral upholstery, a red lamp, and a large potted plant.
A bedroom with a bed, bedside tables, a mirror, a window with curtains, and a painting on the wall.

8. Barents Frokosthotell

Barents Frokosthotell
South Varanger
United States
Elizabeth
₩150,568
₩168,636 total
includes taxes & fees
Aug 30 - Aug 31
Barents Frokosthotell
A coastal village with houses by the sea, a pier, and snow-covered hills in the background.
A house with a sloped roof and a chimney, located near a body of water with a dock.
A bedroom with a bed, a bench, a sofa, and a window with curtains.
A wooden interior with a wooden table, chairs, a ship's wheel, and a window overlooking the sea.

9. Kongsfjord Arctic Lodge

Kongsfjord Arctic Lodge
Berlevag
Norway
Per Bjarne
₩124,996
₩139,995 total
includes taxes & fees
Sep 6 - Sep 7
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 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

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

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

Scandic Kirkenes

Scandic Kirkenes

10/10 Excellent
"Despite the hotel is kind of old and the bath rooms in the guest rooms in need of update, the staff is trying their best to keep it clean and tidy, we really enjoyed our stay. It is very quiet hotel . We used the swimming pool and sauna, they were clean and nice. You need to ask for towels from the reception area or housekeeping ladies. I want to thank especially Natalia from the reception desk for her professionalism and efficiency. Also Miriana the Chef at the morning breakfast who made sure everyone was happy, freshness of the food in great presentation and answering all of the questions patiently with a very beautiful smile. Thank you for having us."
Harald 2-night trip
Posted 3 days ago
Scandic Kirkenes
Thon Hotel Kirkenes

Thon Hotel Kirkenes

10/10 Excellent
"Great location, fantastic breakfast!"
Eva Maria 2-night trip
Posted 4 days ago
Thon Hotel Kirkenes
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 1 month ago
Kirkenes Hotel

More cheap stays in Vadsø

Barents Frokosthotell

Barents Frokosthotell

Presteveien 3 South Varanger
₩150,568
₩168,636 total
Aug 30 - Aug 31
includes taxes & fees
5/10 (115 reviews)
Barents Frokosthotell
8 Seasons

8 Seasons

Sáttovárgeainu 3 Nesseby Finnmark
₩188,794
₩211,450 total
Sep 2 - Sep 3
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ø.
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. See all available hotels listed as LGBTQ-friendly in Vadsø.
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ø?
Favorite places to visit include Vadso Museum, Vadso Park, and Gjenreisning Monument. You'll also find Vadso Church and Vestersand in the area. 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.

Explore a world of travel with Expedia