A waterfront cityscape with historic buildings and a prominent red brick structure with a green spire.

Cheap Hotels & Resorts in Södermalm from NZ$74

  • 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 availability on Södermalm Cheap Hotels

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Södermalm cheap hotels

A modern bedroom with a cityscape mural, a large bed, and a desk.
A hotel entrance with a wooden door, a reception desk, and a potted plant.
A restaurant interior with a dining area, kitchen, and a menu board.
A room with a bed, a table, chairs, a mirror, and a radiator.

1. Skanstulls Boutique Hostel

Skanstulls Boutique Hostel
Central Stockholm
Australia
Alana
NZ$94
includes taxes & fees
25 Oct - 26 Oct
Skanstulls Boutique Hostel
A deck with a wicker sofa and two potted plants, overlooking a body of water with a cityscape in the background.
A modern hotel room with a large bed, a round mirror, a sofa, and a balcony with a view of a body of water and a lighthouse.
A modern bathroom with marble walls, a large mirror, two sinks with gold fixtures, and a soap dispenser.
A modern living room with a large window, a round table, a sofa, and a TV on a cabinet.

2. Rygerfjord Hotel & Hostel

Rygerfjord Hotel & Hostel
Central Stockholm
United States
Hong
NZ$74
includes taxes & fees
18 Oct - 19 Oct
Rygerfjord Hotel & Hostel
A sign for 'Mosesbäck Hostel' with a view of a historic building with a prominent dome in the background.
A modern hotel room with a bed, a sofa, a small table, and a nightstand.
A breakfast buffet with various food items and beverages, a seating area with tables and chairs, and a modern interior design.
A modern kitchen with white cabinets, stainless steel appliances, and a wooden dining table.

3. Mosebacke Hostel

Mosebacke Hostel
Central Stockholm
United States
Ida-Lina
NZ$107
includes taxes & fees
5 Oct - 6 Oct
Mosebacke Hostel
A courtyard with a gravel path, surrounded by buildings with green and yellow facades, and a staircase leading to an upper level.
A building with a sign reading "Zinkensdamm".
A bar area with wooden chairs, a counter with bottles and glasses, and a view into the restaurant.
A reception desk with a 'RECEPTION' sign above it, a computer, a plant, and a shelf with various items.

4. STF Zinkensdamm Hostel

STF Zinkensdamm Hostel
Central Stockholm
United Kingdom
Mary
NZ$112
includes taxes & fees
4 Oct - 5 Oct
STF Zinkensdamm Hostel
An aerial view of a waterfront property with a marina, buildings, and a large central structure surrounded by trees.
A window with a view of a river and buildings across it.
A modern living room with a sofa, a coffee table, a hanging light fixture, a bookshelf, and two posters on the wall.
A modern living room with a grey sofa, two patterned throw pillows, a round coffee table, a dark ottoman, and a hanging light fixture.

5. STF Stockholm Skeppsholmen Hostel

STF Stockholm Skeppsholmen Hostel
Central Stockholm
Germany
Rolf
NZ$89
includes taxes & fees
4 Oct - 5 Oct
STF Stockholm Skeppsholmen Hostel
The Comfort Hotel Stockholm facade with a clear view of the entrance and signage.
A modern hotel lobby with a leather sofa, a small table with a plant, and a staircase.
A modern living area with a sofa, chairs, a coffee table, and a staircase.
A modern bar area with a neon sign, seating, and a bar counter.

6. Comfort Hotel Xpress Stockholm Central

Comfort Hotel Xpress Stockholm Central
Central Stockholm
Canada
Amy
NZ$140
includes taxes & fees
18 Oct - 19 Oct
Comfort Hotel Xpress Stockholm Central
An indoor dining area with tables and chairs, hanging plants, and a brick wall.
A modern reception area with three white reception desks, a spiral staircase, and hanging spherical light fixtures.
A modern cafe interior with wooden chairs, tables, and potted plants.
A modern bar area with a curved counter, multiple stools, and a variety of bottles and glasses.

7. Hotel C Stockholm

Hotel C Stockholm
Central Stockholm
Canada
Thomas
NZ$213
includes taxes & fees
25 Oct - 26 Oct
Hotel C Stockholm
A modern living room with a sofa, a dining table, and a view of the street outside.
A kitchen with white cabinets, a wooden countertop, a kettle, and a sink.
A hotel room with a view of the street, a bed with pillows, and a window with curtains.
A modern kitchen with a central island, two wooden stools, a hanging light fixture, and a view of the street through a large window.

8. Nomad City Hostel

Nomad City Hostel
Central Stockholm
United Kingdom
Helena
NZ$99
includes taxes & fees
5 Oct - 6 Oct
Nomad City Hostel
A view through a window of a cobblestone street with buildings, a tree, and a plant.
A dining area with wooden tables and chairs, a bookshelf, and decorative hanging lights.
A cozy reading nook with a chair, a small table with a teapot and cups, and a bookshelf filled with books.
A room with a large window, a radiator, and a bed with pillows.

9. Castanea Old Town Hostel

Castanea Old Town Hostel
Central Stockholm
United Kingdom
Kenneth
NZ$176
includes taxes & fees
7 Oct - 8 Oct
Castanea Old Town Hostel
Exterior
A plant with green leaves and flowers in a planter.
A modern kitchen with white tiled backsplash, stainless steel appliances, and wooden cabinetry.
A hotel lobby with a staircase, seating area, and a colorful mural.

10. City Hostel

City Hostel
Central Stockholm
United States
Mika
NZ$92
includes taxes & fees
2 Nov - 3 Nov
City Hostel
View all properties

Top Södermalm Hotel Reviews

Hotel C Stockholm

Hotel C Stockholm

8/10 Good
"I chose a room without a window (cheaper). It was nicely wall-papered so I didn't feel I was in a box! - But I had to keep the bathroom lights on and that door mostly closed in order to have SOME sort of light during the night! So I recommend bringing a night-lite to plug in. - I could only find one electric outlet in the room - the hotel was incredibly close to where the Arlanda Express stops, as well as the city's "Central Station," so it was a great location - the staff at the desk were very helpful - the breakfast had nice variety"
April 1-night trip
Posted 9 hours ago
Hotel C Stockholm
Hotel Birger Jarl

Hotel Birger Jarl

10/10 Excellent
"Location room service staff bar rooftop all amazing. Would very happily stay again. It's a very nice hotel."
Phillip 1-night trip
Posted 12 hours ago
Hotel Birger Jarl
Comfort Hotel Xpress Stockholm Central

Comfort Hotel Xpress Stockholm Central

10/10 Excellent
"Clean and central to all amenities. Would recommend"
Bryn 1-night trip
Posted 19 hours ago
Comfort Hotel Xpress Stockholm Central
Scandic Sodra Kajen

Scandic Sodra Kajen

10/10 Excellent
"Great hotel! Very comfortable bed and very quiet, great breakfast! Everyone was friendly. Nice gym! Great view to watch the ferries come and go. Very peaceful! It’s about 15-20 minutes by the bus to get into old town which is a quick easy ride. The bus stop is basically just right outside. We also walked from the ferry terminal to arrive which was only 10 minutes. Grocery store also at the end of the street was great! Great salad/healthy options to build your own, and affordable for options as Stockholm is expensive. We would absolutely stay again!"
Mahrisa 2-night trip
Posted 3 days ago
Scandic Sodra Kajen

Explore a world of travel with Expedia