
Holiday rentals in Vadsø
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Vadsø
Guests agree: these stays are highly rated for location, cleanliness and more.

Cozy apartment in the outer town of Vadsø
Welcome to a pleasant apartment with a perfect location in the outer city of Vadsø. Here you live comfortably, with a short distance to public transport and local facilities. The apartment is suitable for both holidays and work stays. The town beach is only five minutes away, where you can enjoy the sauna and sea bath, and is close to nature with marked hiking trails and fishing waters. The apartment is very well suited for both solo travellers, couples or business travellers, and can be enjoyed both for weekend visits and holiday stays. Convenience store within walking distance.

Alfahuset in Vestre Jakobselv. 20 km from Vadsø.
Welcome to a cozy house by the Varangerfjord. The home is well suited for families or groups of friends, and is a great starting point for outdoor activities, hunting and fishing. Floor plan 1st floor: Living room, kitchen, bathroom and hallway 2nd floor: 3 good bedrooms Bedroom Room 1: Double bed (140 cm) Room 2: Sofa bed Room 3: Double bed (160 cm) Common room Living room with oven, sofa and armchairs Fully equipped kitchen with dining area for 6 people Bathroom with washing machine Large hallway with good closet space Outdoor areas Porch with fire pit

Airbnb gem ni The heart of Vadsø - Inner Harbor
The Icehouse is a former ice factory for the fishing industry, located in the heart of Vadsø and Varanger. It is within easy reach of the city's shops, cafes, and other amenities, and has a fantastic location on the harbor promenade. The neighborhood includes the Vadsøya Cultural and Nature Park. The Icehouse is the perfect starting point for birdwatching, whale and king crab safaris, and for exploring the Varanger Peninsula with its rich history, culture, wide horizons, and raw landscape.

Cabin in Komagvær
IMPORTANT INFORMATION ABOUT THE PERIOD END OF MAY-BEGINNING OF JUNE 2026! The cabin is available for booking from the end of May. This is a time of year when drinking water is not available nearby. 60 L of water is included at check-in. It will normally not be possible to drive to the cabin at this time due to large amounts of snow. Be prepared to ski or snowshoe from the main road (about 500-700 meters). Parking is along the main road. Please contact us if you have any questions :)

Spacious house on Vadsø island
Detached house in a quiet street with nice views of the city and the lake. Large garden and west-facing porch where you can enjoy the midnight sun in the summer months. Close to the fishing spot by the lake on the back of the island. Nice hiking opportunities in the immediate vicinity. Just put on your shoes and go out. Relax with the whole family at this peaceful residence. The city bus stops a few meters from the residence. Walking distance to the city center approx. 1.1 km.

The view of Ekkerøya
This property is beautifully located by the sea, with a large plot and stunning views. Here you can experience the eagles soaring high, the whales in the distance, and reindeer roaming the landscape. The bird cliffs, fishing, cloudberries and pearl trips provide unforgettable nature experiences. In addition, there are war memories in the immediate area, which gives a historical touch. A perfect place for outdoor activities, photography and living in harmony with nature.

Apartment in Vadsø
Apartment in a quiet neighborhood, with a short distance to walking or cycling in nature. The apartment is located in suitable cycling distance to Varangerhalvøya National Park, which is a great starting point for amazing nature experiences. It is about 2 kilometers from the apartment to the center of Vadsø. There is a parking space with room for two cars in connection with the apartment. The apartment is equipped with what you need for a short or longer stay.

Wild cabin near Lohijoen
Traditional wilderness cottage for nature and peace lovers. The cabin has everything you need for an authentic wilderness experience. There is no running water or electricity in the cabin. There is a yard sauna. The cottage is easily accessible by car. One of the best salmon rivers of the Varang peninsula flows nearby. At the end of the cottage road, a popular hiking trail leads to the rugged nature of the Varang wilderness. Good hunting areas.

Luxury Arctic villa with oceanfront & sauna
Luxury Arctic stay by the Varangerfjord. Stylish home with 3 bedrooms, 2 living rooms (one facing the ocean), fully equipped kitchen, and private sauna. Enjoy fjord and island views from the balcony, barbecue outdoors, and spot the Northern Lights. Parking, laundry room, and supermarket nearby. 5 min to airport, bus stop, and Espen Museum next door. Perfect mix of comfort, nature, and Arctic charm.

Cozy and inviting cabin
Find peace and quiet at the cabin in scenic surroundings. Charming and cozy cottage with everything you need to enjoy a pleasant cottage life. The cabin is in a remote location and has the beautiful Storelva river as its closest neighbor. Great hiking terrain, and good opportunities for hunting, fishing and picking berries in the surrounding area.

Small appartment for rent
Welcome to Vadsø! Here you can rent a small apartment for one or two. You have your own entrance, a private kitchen, bathroom and sauna. The kitchen has all you need for cooking and preparing your own food, or you can order breakfast from us.

Ekkerøy Lodge - Arctic living
As far north and east as you go in Europe, you will find Ekkerøy Lodge. A luxurious cabin with a panoramic view in quiet, scenic surroundings, perfect for adventurous holidays or working days without distractions.
Popular amenities for Vadsø holiday rentals
Other great holiday rentals in Vadsø

Small cozy apartment

Single-family home with panoramic view

Newly renovated apartment in Vadsø

The whole house

Annex near the Sea.

Entire home in North Varanger - 10 min from Vadsø

Cozy cottage in Vadsø

Markvegen 5, 2nd floor. Lovely view of the fjord.




