Plan your trip

A coastal village with colorful houses, a church, and a grassy field.

Find hotels in Vadso from $163

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices

    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

  • Go beyond your typical stay in Vadso

    Pet friendly

    Apart­ment

    Condo

    Waterpark

    Check prices for these dates

    Check prices for these dates, December 16 – 17, 2026

    View in a map

    Our top choices for Vadso hotels

    1. Thon Hotel Kirkenes

    A bakery display with croissants and cinnamon rolls.

    2. Snow Resort Kirkenes

    A cozy room with a large arched window overlooking a lake and hills.

    3. Scandic Vadsø

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

    4. Scandic Kirkenes

    A modern reception area with a wooden counter, hexagonal patterned wall, and yellow chairs.

    5. Kirkenes Hotel

    A window with floral curtains, a hanging lamp, and a small potted plant on a windowsill.

    6. Barents Frokosthotell

    A dining area with a table set for four, a red carpet, and a bar in the background.

    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 Vadso attractions

    Vadso Tourist Information Center

    Rating: 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

    Vadso Museum

    Rating: 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

    Rating: 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

    Learn more about Vadso

    Explore Vadso: its island views, history, beaches, and more!

    See all hotels in Vadso

    A coastal village with colorful houses, a church, and a grassy field.

    Frequently Asked Questions

    What is the best area to stay in Vadso?

    The best areas to stay in Vadsø are generally within the central town area, particularly near the waterfront and the town center itself.

    For most travelers, especially couples and those seeking convenience, staying in the heart of Vadsø is ideal. This area is compact and easily walkable, featuring the Vadsø Church, the Esbensen House museum, and the main shopping street. You'll find a selection of hotels and guesthouses here, often with views toward the Varangerfjord or within easy reach of the waterfront promenade.

    Travelers interested in nature and outdoor activities will appreciate accommodations closer to the outskirts of the town but still within a short drive or walk.

    Can I cancel my hotel reservation on Expedia?

    You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Vadso.

    How much is the nightly rate at a Vadso hotel?

    Prices for hotels in Vadso often vary, but you can find a great deal from $163 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

    Explore a world of travel with Expedia