A large historic building with a prominent tower and green roofs, surrounded by lush greenery and a body of water.

Search Cheap Vaxholm Hostels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov
In one month
20 Nov - 22 Nov
In two months
18 Dec - 20 Dec

Our top choices for Vaxholm hostels

A modern living room with a sofa, a small coffee table with books and a cactus, a lamp, and a dining table with chairs.

1. Nomad Gardet Hostel

Nomad Gardet Hostel
2.5 star property
Central Stockholm
8.6 out of 10, Excellent, (250 reviews)
"It is a good place to stay at. With friendly staff. Close to transportion."
Sweden
Lennart
The price is £43
includes taxes & fees
25 Oct - 26 Oct
Nomad Gardet Hostel
A modern living room with a sofa, a dining table, and a view of the street outside.

2. Nomad City Hostel

Nomad City Hostel
2.0 star property
Central Stockholm
8.6 out of 10, Excellent, (97 reviews)
"Comfortable bed"
United Kingdom
Helena
The price is £42
includes taxes & fees
19 Oct - 20 Oct
Nomad City Hostel
A small, single-bed room with a white bed, a window, a radiator, and a wooden wall.

3. Rygerfjord Hotel & Hostel

Rygerfjord Hotel & Hostel
2.0 star property
Central Stockholm
8.2 out of 10, Very good, (1,002 reviews)
"Really good Location"
Germany
Madeleine
The price is £32
includes taxes & fees
19 Oct - 20 Oct
Rygerfjord Hotel & Hostel
An aerial view of a waterfront property with a marina, buildings, and a large central structure surrounded by trees.

4. STF Stockholm Skeppsholmen Hostel

STF Stockholm Skeppsholmen Hostel
2.0 star property
Central Stockholm
9.0 out of 10, Wonderful, (1,002 reviews)
"Excellent breakfast, comfy bed. Location ideal. Will come back."
Germany
Rolf
The price is £37
includes taxes & fees
1 Nov - 2 Nov
STF Stockholm Skeppsholmen Hostel
A view through a window of a cobblestone street with buildings, a tree, and a plant.

5. Castanea Old Town Hostel

Castanea Old Town Hostel
1.0 star property
Central Stockholm
9.2 out of 10, Wonderful, (7 reviews)
"Clean, lovely staff and a great location. "
United Kingdom
Kenneth
The price is £70
includes taxes & fees
19 Oct - 20 Oct
Castanea Old Town Hostel
A modern bedroom with a cityscape mural, a large bed, and a desk.

6. Skanstulls Boutique Hostel

Skanstulls Boutique Hostel
2.5 star property
Central Stockholm
8.6 out of 10, Excellent, (955 reviews)
"Hostel was very easy to locate and check in/check out process was smooth."
Australia
Alana
The price is £46
includes taxes & fees
25 Oct - 26 Oct
Skanstulls Boutique Hostel
The exterior of Nomadi, a Swedish food and bar.

7. City BackPackers Hostel

City BackPackers Hostel
2.0 star property
Central Stockholm
8.8 out of 10, Excellent, (319 reviews)
"The staff went over and above to accommodate. It was a very enjoyable stay."
Canada
Candace
The price is £57
includes taxes & fees
18 Nov - 19 Nov
City BackPackers Hostel
A courtyard with a gravel path, surrounded by buildings with green and yellow facades, and a staircase leading to an upper level.

8. STF Zinkensdamm Hostel

STF Zinkensdamm Hostel
2.0 star property
Central Stockholm
8.8 out of 10, Excellent, (931 reviews)
"This was the perfect place for a family to start in Stockholm on a budget, and the sauna was a wonderful bonus."
United Kingdom
Mary
The price is £44
includes taxes & fees
18 Nov - 19 Nov
STF Zinkensdamm Hostel
A room with two wicker sofas, a round wooden table, and a hanging spherical light fixture.

9. STF Långholmen Hostel

STF Långholmen Hostel
2.0 star property
Central Stockholm
9.0 out of 10, Wonderful, (286 reviews)
"Had a wonderful 3 night stay here. Originally a prison, it has been converted into a quirky, comfortable hotel retaining many of the features. The bedrooms were cells, small but well equipped with ensuite bathrooms. The position is slightly outside the centre of Stockholm but all the better. Situated on a lovely peaceful island within walking distance to Gamla Stan and the museums. The breakfast is amazing with an enormous variety of choices. The staff were friendly and helpful. Would highly...
United Kingdom
Gwyneth
The price is £51
includes taxes & fees
26 Oct - 27 Oct
STF Långholmen Hostel
A rustic interior with exposed brick walls, wooden tables and chairs, and hanging light fixtures.

10. Lilla Brunn - Hostel

Lilla Brunn - Hostel
2.0 star property
Central Stockholm
8.4 out of 10, Very good, (404 reviews)
"Helpful and friendly staff, notably Jan was fabulous with good humour Albeit it's not quite central I'll gladly stay again."
United Kingdom
Thierry
The price is £59
includes taxes & fees
15 Nov - 16 Nov
Lilla Brunn - Hostel
A modern interior with a red sofa, a grey couch, and a dining area with a TV.

11. Svea Hostel AB

Svea Hostel AB
1.0 star property
Central Stockholm
8.0 out of 10, Very good, (29 reviews)
"The host is a really great guy "
United States
Chris
The price is £66
includes taxes & fees
20 Oct - 21 Oct
Svea Hostel AB
A hotel entrance with a sign indicating it is a hostel.

12. Nomad Cave

Nomad Cave
2.0 star property
Central Stockholm
7.4 out of 10, Good, (375 reviews)
"It is a good place to stay at with friendly staff and close to transportion."
Sweden
Lennart
The price is £41
includes taxes & fees
21 Oct - 22 Oct
Nomad Cave
A skylight with a geometric frame and a view of the sky through the glass.

13. Grad Hotel and Hostel

Grad Hotel and Hostel
1.0 star property
Central Stockholm
7.4 out of 10, Good, (133 reviews)
"Location is ideal, quite, close to all the attractions, central station. Staff are helpful, strong wifi.."
United Kingdom
Mohammed Kashif
The price is £41
includes taxes & fees
19 Oct - 20 Oct
Grad Hotel and Hostel
A reception area with a potted orchid, a stack of magazines, and a staircase leading to an upper floor.

14. Hostel Dalagatan

Hostel Dalagatan
2.0 star property
Central Stockholm
7.8 out of 10, Good, (231 reviews)
"The location is a little bit far from the city, but price worth it"
Hong Kong SAR China
roverlai
The price is £51
includes taxes & fees
19 Oct - 20 Oct
Hostel Dalagatan
A sign for 'Mosesbäck Hostel' with a view of a historic building with a prominent dome in the background.

15. Mosebacke Hostel

Mosebacke Hostel
2.0 star property
Central Stockholm
7.4 out of 10, Good, (1,004 reviews)
"Good location and very clean"
United States
Isabel
The price is £46
includes taxes & fees
25 Oct - 26 Oct
Mosebacke Hostel
Courtyard

16. Crafoord Place - Hostel

Crafoord Place - Hostel
2.0 star property
Central Stockholm
8.4 out of 10, Very good, (133 reviews)
"Such a nice experience"
Denmark
Satyam
The price is £52
includes taxes & fees
17 Nov - 18 Nov
Crafoord Place - Hostel
A reception area with a black sofa, a clock, a framed cityscape picture, a Swedish flag, a plant, and a trash bin.

17. Golden Hostel

Golden Hostel
2.0 star property
Jakobsberg
8.6 out of 10, Excellent, (54 reviews)
"Clean rooms and the owner is nice."
United Kingdom
Hugo
The price is £55
includes taxes & fees
20 Oct - 21 Oct
Golden Hostel
An outdoor seating area with tables and chairs, umbrellas, and a view of a sunset over a body of water.

18. Kallhällsbaden Vandrarhem - Hostel

Kallhällsbaden Vandrarhem - Hostel
2.0 star property
Jarfalla
8.2 out of 10, Very good, (55 reviews)
"Beautiful area with a view of the beach and many walking trails, walking distance to public transport and a small square with shops and restaurants. The rooms are small but clean, there is a shared shower room, shared bathrooms, and a shared kitchen. You will need to clean up after yourself if cooking. The staff is only there in the morning but very kind and helpful. It is a good place to stay if you like hostels."
United States
Isabel
The price is £56
includes taxes & fees
18 Nov - 19 Nov
Kallhällsbaden Vandrarhem - Hostel
A hotel room with three beds, a desk, and a lamp.

19. Patrician Hotel

Patrician Hotel
2.0 star property
Stuvsta-Snättringe
4.4 out of 10, (116 reviews)
"Trevlig personal men sunkigt."
Sweden
Richard
The price is £61
includes taxes & fees
19 Oct - 20 Oct
Patrician Hotel
A small, single-room hotel room with two single beds, each with a teal blanket. There are two bedside lamps, a small table, and a wall-mounted shelf with framed pictures.

20. City Lodge Stockholm AB

City Lodge Stockholm AB
2.0 star property
Central Stockholm
5.2 out of 10, (384 reviews)
"The location was an excellent!!"
Canada
Izumi
The price is £66
includes taxes & fees
14 Nov - 15 Nov
City Lodge Stockholm AB
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Vaxholm Hotel Reviews

Hotel C Stockholm

Hotel C Stockholm

8/10 Good
"Great location and service but TV didn't work until 3rd room change and only 4 channels worked with only one in English."
Michael 3-night trip
Posted 2 hours ago
Hotel C Stockholm

Find out more about Vaxholm

Vaxholm Hostels information

Number of reviews
5,640
Accommodation
35 Hostels
Lowest Price
£32
Highest Price
£70

Frequently asked questions

Should I stay in a hostel in Vaxholm?
Hostels are a great way to stay for a lower cost, so you can save more for exploring. If you're interested in cultural experiences, you can check out the historic sites while you're here.
What is a hostel?
These dorm-style accommodations come in quite a few shapes and sizes, but they all have a few qualities in common, including budget prices, a social setting and shared rooms (though many hostels offer private room options too).
When is the best time of year to stay in a hostel in Vaxholm?
The weather is important when you want to venture out and explore, so here's some information about the seasons: The hottest months are usually July and August, with an average temperature of 15°C, while the coldest months are January and February, with an average of 0°C. Average annual precipitation for Vaxholm is 597 mm.
What is there to see and do in Vaxholm?
Depending on what interests you, you might enjoy the area around Vaxholm. Get out into nature with places such as Grinda Nature Reserve, Stegesund and Tenöbadet. Cultural attractions include Roddarhuset, Galleri Lena Linderholm and Artipelag. Visit landmarks such as Bogesund Castle, Rosendal Palace and The Royal Stables.
What's the best way to get to and around Vaxholm while staying at a hostel?
Keep this information about transit options in and around Vaxholm in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Stockholm (BMA-Bromma), 13.8 mi (22.2 km) from the city centre. An alternative is Arlanda Airport (ARN), located 22 mi (35.5 km) away.

Explore a world of travel with Expedia