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

Budget Hostels from RM177

  • 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

Next weekend
25 Sept - 27 Sept
In two weeks
2 Oct - 4 Oct
In one month
16 Oct - 18 Oct
In two months
13 Nov - 15 Nov

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.8 out of 10, 241, (241 reviews)
"Best Hostel in Stockholm, kind staff, clean and in very good location"
Sweden
Nichlas
The price is RM253
RM283 total
includes taxes & fees
20 Sept - 21 Sept
Nomad Gardet Hostel
An aerial view of a waterfront property with a marina, buildings, and a large central structure surrounded by trees.

2. STF Stockholm Skeppsholmen Hostel

STF Stockholm Skeppsholmen Hostel
2.0 star property
Central Stockholm
9.0 out of 10, 1002, (1,002 reviews)
"Everything was perfect during this stay. The location is amazing as well to visit the city. The team was really nice and professional."
France
Sophie
The price is RM260
RM291 total
includes taxes & fees
4 Oct - 5 Oct
STF Stockholm Skeppsholmen Hostel
The exterior of Nomadi, a Swedish food and bar.

3. City BackPackers Hostel

City BackPackers Hostel
2.0 star property
Central Stockholm
8.8 out of 10, 314, (314 reviews)
"The staff went over and above to accommodate. It was a very enjoyable stay."
Canada
Candace
The price is RM291
RM326 total
includes taxes & fees
14 Oct - 15 Oct
City BackPackers Hostel
A modern bedroom with a cityscape mural, a large bed, and a desk.

4. Skanstulls Boutique Hostel

Skanstulls Boutique Hostel
2.5 star property
Central Stockholm
8.6 out of 10, 912, (912 reviews)
"Excellent location, property well maintained and friendly staff"
United States
Atul
The price is RM205
RM230 total
includes taxes & fees
4 Oct - 5 Oct
Skanstulls Boutique Hostel
A modern living room with a sofa, a dining table, and a view of the street outside.

5. Nomad City Hostel

Nomad City Hostel
2.0 star property
Central Stockholm
8.6 out of 10, 91, (91 reviews)
"Comfortable bed"
United Kingdom
Helena
The price is RM270
RM302 total
includes taxes & fees
17 Sept - 18 Sept
Nomad City Hostel
A deck with a wicker sofa and two potted plants, overlooking a body of water with a cityscape in the background.

6. Rygerfjord Hotel & Hostel

Rygerfjord Hotel & Hostel
2.0 star property
Central Stockholm
8.2 out of 10, 1000, (1,000 reviews)
"Room was clean and staff was lovely, bring earplugs as it can be noisy with other guests and the bathroom toilet flushing/shower"
United Kingdom
Rachel
The price is RM158
RM177 total
includes taxes & fees
20 Sept - 21 Sept
Rygerfjord Hotel & Hostel
A reception area with a black sofa, a clock, a framed cityscape picture, a Swedish flag, a plant, and a trash bin.

7. Golden Hostel

Golden Hostel
2.0 star property
Jakobsberg
8.6 out of 10, 52, (52 reviews)
"Clean rooms and the owner is nice."
United Kingdom
Hugo
The price is RM300
RM336 total
includes taxes & fees
15 Sept - 16 Sept
Golden Hostel
A modern interior with a red sofa, a grey couch, and a dining area with a TV.

8. Svea Hostel AB

Svea Hostel AB
1.0 star property
Central Stockholm
8.0 out of 10, 27, (27 reviews)
"The host is a really great guy "
United States
Chris
The price is RM329
RM427 total
includes taxes & fees
20 Sept - 21 Sept
Svea Hostel AB
A courtyard with a gravel path, surrounded by buildings with green and yellow facades, and a staircase leading to an upper level.

9. STF Zinkensdamm Hostel

STF Zinkensdamm Hostel
2.0 star property
Central Stockholm
8.8 out of 10, 916, (916 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 RM236
RM264 total
includes taxes & fees
20 Sept - 21 Sept
STF Zinkensdamm Hostel
A sign for 'Mosesbäck Hostel' with a view of a historic building with a prominent dome in the background.

10. Mosebacke Hostel

Mosebacke Hostel
2.0 star property
Central Stockholm
7.4 out of 10, 1001, (1,001 reviews)
"Very helpful and nice staff! The location is excellent, and the bed was really comfortable."
United States
Ida-Lina
The price is RM312
RM349 total
includes taxes & fees
28 Sept - 29 Sept
Mosebacke Hostel
A view through a window of a cobblestone street with buildings, a tree, and a plant.

11. Castanea Old Town Hostel

Castanea Old Town Hostel
1.0 star property
Central Stockholm
9.0 out of 10, 6, (6 reviews)
"Clean, lovely staff and a great location. "
United Kingdom
Kenneth
The price is RM412
RM512 total
includes taxes & fees
4 Oct - 5 Oct
Castanea Old Town Hostel

12. City Hostel

City Hostel
2.0 star property
Central Stockholm
8.2 out of 10, 149, (149 reviews)
"The location is within walking distance from city center and provides running water. This is the best I can say about a place I felt deeply uncomfortable in. Staff is non-existent and you have to make up the bed yourself. Caution: no towels included."
United States
Mika
The price is RM227
RM255 total
includes taxes & fees
27 Sept - 28 Sept
City Hostel
A rustic interior with exposed brick walls, wooden tables and chairs, and hanging light fixtures.

13. Lilla Brunn - Hostel

Lilla Brunn - Hostel
2.0 star property
Central Stockholm
8.4 out of 10, 391, (391 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 RM368
RM412 total
includes taxes & fees
4 Oct - 5 Oct
Lilla Brunn - Hostel
A hotel entrance with a sign indicating it is a hostel.

14. Nomad Cave

Nomad Cave
2.0 star property
Central Stockholm
7.4 out of 10, 367, (367 reviews)
"Had a lovely stay. The hostel was spotless, quiet, and had everything I needed for a short visit. It felt safe and comfortable, and the staff were friendly throughout my stay."
Sweden
Alexandra
The price is RM303
RM340 total
includes taxes & fees
21 Sept - 22 Sept
Nomad Cave
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.

15. City Lodge Stockholm AB

City Lodge Stockholm AB
2.0 star property
Central Stockholm
5.4 out of 10, 355, (355 reviews)
"The location was an excellent!!"
Canada
Izumi
The price is RM296
RM390 total
includes taxes & fees
17 Sept - 18 Sept
City Lodge Stockholm AB
A room with two wicker sofas, a round wooden table, and a hanging spherical light fixture.

16. STF Långholmen Hostel

STF Långholmen Hostel
2.0 star property
Central Stockholm
9.0 out of 10, 279, (279 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 RM270
RM302 total
includes taxes & fees
20 Sept - 21 Sept
STF Långholmen Hostel
An outdoor seating area with tables and chairs, umbrellas, and a view of a sunset over a body of water.

17. Kallhällsbaden Vandrarhem - Hostel

Kallhällsbaden Vandrarhem - Hostel
2.0 star property
Jarfalla
8.2 out of 10, 51, (51 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 RM268
RM345 total
includes taxes & fees
15 Sept - 16 Sept
Kallhällsbaden Vandrarhem - Hostel
A hotel room with three beds, a desk, and a lamp.

18. Patrician Hotel

Patrician Hotel
2.0 star property
Stuvsta-Snättringe
4.4 out of 10, 99, (99 reviews)
"Detta hotell har nog varit en flyktingförläggning. Ligger i Länna industri område. Långa korridorer med 42 rum. Personal/reception fick man ringa om man ville checka in/ut. Det bästa med vistelsen var en kina krog i samma hus som hade väldigt god buffe (188.-) och trevlig personal."
Sweden
Nina
The price is RM303
RM340 total
includes taxes & fees
15 Sept - 16 Sept
Patrician Hotel
A reception area with a potted orchid, a stack of magazines, and a staircase leading to an upper floor.

19. Hostel Dalagatan

Hostel Dalagatan
2.0 star property
Central Stockholm
7.8 out of 10, 218, (218 reviews)
"It was nice and decent for the price, my room was clean and the staff are very helpful."
Turkey
Nur Efsan
The price is RM270
RM302 total
includes taxes & fees
16 Sept - 17 Sept
Hostel Dalagatan
A skylight with a geometric frame and a view of the sky through the glass.

20. Grad Hotel and Hostel

Grad Hotel and Hostel
1.0 star property
Central Stockholm
7.4 out of 10, 107, (107 reviews)
"I had a personal room. Nice and comfy, even had a fan. Shared facilities were pleasant. Staff are cool. Close to Stockholm station, a short walk."
United States
Tre
The price is RM281
RM315 total
includes taxes & fees
16 Sept - 17 Sept
Grad Hotel and Hostel
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

Comfort Hotel Arlanda Airport Terminal

Comfort Hotel Arlanda Airport Terminal

8/10 Good
"Very close to Terminal 5 only a 5 minute walk."
Daniel 2-night trip
Posted 3 hours ago
Comfort Hotel Arlanda Airport Terminal

Find out more about Vaxholm

Vaxholm Hostels information

Number of reviews
6,834
Accommodation
35 Hostels
Lowest Price
RM177
Highest Price
RM512

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?
Overall, Vaxholm is known for its marina, historical sites and art. Major attractions include Avicii Arena. Get out into nature with places such as Grinda Nature Reserve, Stora Vartan and Tenöbadet. Cultural attractions include Roddarhuset, Galleri Lena Linderholm and Artipelag.
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