Cheap Hotels & Resorts in Sodertalje from NZ$72

  • 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
7 Nov - 8 Nov
Tomorrow
8 Nov - 9 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Sodertalje cheap hotels

A deck with a wicker sofa and two potted plants, overlooking a body of water with a cityscape in the background.

1. Rygerfjord Hotel & Hostel

Rygerfjord Hotel & Hostel
2.0 star property
Central Stockholm
8.2 out of 10, Very good, (1,000 reviews)
"Really good Location"
Germany
Madeleine
The price is NZ$73
includes taxes & fees
8 Nov - 9 Nov
Rygerfjord Hotel & 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, Wonderful, (1,003 reviews)
"Fantastic location, helpful staff and good standard of accommodation."
United Kingdom
Jan Mikael
The price is NZ$93
includes taxes & fees
22 Nov - 23 Nov
STF Stockholm Skeppsholmen Hostel
A modern living room with a sofa, a dining table, and a view of the street outside.

3. Nomad City Hostel

Nomad City Hostel
2.0 star property
Central Stockholm
8.6 out of 10, Excellent, (98 reviews)
"Comfortable bed"
United Kingdom
Helena
The price is NZ$87
includes taxes & fees
15 Nov - 16 Nov
Nomad City Hostel
A modern living room with a staircase, a flat-screen TV, and a view of a cityscape.

4. Nomad Cave

Nomad Cave
2.0 star property
Central Stockholm
7.4 out of 10, Good, (375 reviews)
"Very good hostel and very good stay"
United States
Yuki
The price is NZ$109
includes taxes & fees
8 Dec - 9 Dec
Nomad Cave
A modern interior with a seating area, plants, and large windows.

5. Comfort Hotel Xpress Stockholm Central

Comfort Hotel Xpress Stockholm Central
3.0 star property
Central Stockholm
8.0 out of 10, Very good, (3,965 reviews)
"Excellent location and staff"
United States
Monica
The price is NZ$162
includes taxes & fees
6 Dec - 7 Dec
Comfort Hotel Xpress Stockholm Central
A room with two wicker sofas, a round wooden table, and a hanging spherical light fixture.

6. STF Långholmen Hostel

STF Långholmen Hostel
2.0 star property
Central Stockholm
9.0 out of 10, Wonderful, (289 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 NZ$131
includes taxes & fees
15 Nov - 16 Nov
STF Långholmen Hostel
A modern bedroom with a cityscape mural, a large bed, and a desk.

7. Skanstulls Boutique Hostel

Skanstulls Boutique Hostel
2.5 star property
Central Stockholm
8.6 out of 10, Excellent, (975 reviews)
"Hostel was very easy to locate and check in/check out process was smooth."
Australia
Alana
The price is NZ$115
includes taxes & fees
9 Nov - 10 Nov
Skanstulls Boutique Hostel
A reception area with a potted orchid, a stack of magazines, and a staircase leading to an upper floor.

8. Hostel Dalagatan

Hostel Dalagatan
2.0 star property
Central Stockholm
7.8 out of 10, Good, (236 reviews)
"The location is a little bit far from the city, but price worth it"
Hong Kong SAR China
roverlai
The price is NZ$91
includes taxes & fees
15 Nov - 16 Nov
Hostel Dalagatan
A spacious atrium with a glass ceiling, a reception area, and multiple floors with large windows.

9. Aiden by Best Western Stockholm City

Aiden by Best Western Stockholm City
3.5 star property
Central Stockholm
8.2 out of 10, Very good, (2,090 reviews)
"Friendly staff, great breakfast, comfortable accommodations"
United States
Luis
The price is NZ$144
includes taxes & fees
15 Nov - 16 Nov
Aiden by Best Western Stockholm City
A view through a window of a cobblestone street with buildings, a tree, and a plant.

10. Castanea Old Town Hostel

Castanea Old Town Hostel
1.0 star property
Central Stockholm
9.2 out of 10, Wonderful, (9 reviews)
"Clean, lovely staff and a great location. "
United Kingdom
Kenneth
The price is NZ$168
includes taxes & fees
9 Nov - 10 Nov
Castanea Old Town 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

Top Sodertalje Hotel Reviews

An aerial view of a waterfront property with a marina, buildings, and a large central structure surrounded by trees.
STF Stockholm Skeppsholmen Hostel

STF Stockholm Skeppsholmen Hostel

STF Stockholm Skeppsholmen Hostel
Central Stockholm

10/10 Excellent

Welcoming! Clean premises, particularly friendly and helpful staff. Sufficient amenities. And superb location.
Australia
Christine
Reviewed May 30, 2026
STF Stockholm Skeppsholmen Hostel

Frequently Asked Questions

What is Sodertalje like for travellers on a budget?

Sodertalje has cheap accommodation options and a range of things to see and do, making it a great choice for a budget-friendly getaway. You can find ways to save money while getting to know this destination, which is home to attractions such as Tom Tits Experiment, Sydpoolen Indoor Water Park and Torekallberget Open Air Museum.

When is the best time for a budget trip to Sodertalje?

Weather will likely play an important role when you plan your trip to Sodertalje, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are January and February, with an average of -1°C. Average annual precipitation for Sodertalje is 653 mm.

What is there to see and do in Sodertalje?

Sodertalje is known for its dining options and offers things to see and do without spending a fortune. You can budget for the local attractions that interest you most, and then fill your itinerary with sights that cost very little. Enjoy the local natural beauty at Eklundsnäsbadet and Måsnaren, or check out the area's cultural spots like Tom Tits Experiment.

How can I get to Sodertalje and get around on a budget?

Scoping out the transportation options in Sodertalje is a smart way to keep your trip affordable. The most convenient airport is 15.7 mi (25.3 km) away from the centre in Stockholm (BMA-Bromma). However, if that doesn't suit your budget, you can book a flight to Arlanda Airport (ARN), located 33.2 mi (53.4 km) away. Head to Östertälje Station for metro travel. If you want to travel outside the city, hop on a train from Sodertalje Center Station, Södertälje Port Station or Södertälje Syd Station.