Gamla Stan Holidays from AU$2,008

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Gamla Stan Holiday

Culture, history and bars and pubs are just some of the things to look forward to when you book a Gamla Stan holiday package. Whether you're in search of adventure or relaxation, this busy neighbourhood is where you can find it. Your trip to Gamla Stan wouldn't be complete without seeing popular attractions nearby such as Skansen, Vasa Museum and Stockholm City Hall. Expedia will help you turn your dream Gamla Stan holiday into reality, whatever your travel plans or budget.

Top Holiday Package Deals in Gamla Stan

Price found within the past 48 hours. Click for updated prices.
Thon Partner Hotel Kungsbron

Thon Partner Hotel Kungsbron

3 out of 5
Central Stockholm
Price was AU$2,257, price is now AU$2,008 per person
AU$2,008
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Stockholm (ARN)
8.2/10 Very Good! (1,795 reviews)
Super cute, great location. Very small and dark in the basement. Very comfortable bed.

Reviewed on 5 Dec 2025

Nobis Hotel Stockholm, a Member of Design Hotels

Nobis Hotel Stockholm, a Member of Design Hotels

5 out of 5
Central Stockholm
Price was AU$3,015, price is now AU$2,591 per person
AU$2,591
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Stockholm (ARN)
9/10 Wonderful! (1,004 reviews)
The basic rooms are super small. The lighting in the room was horrible. The bathroom was rather nice, with heated floors. The breakfast was wonderful, great selection, fresh food, and very nice servers.

Reviewed on 23 Oct 2025

The Sparrow Hotel

The Sparrow Hotel

4.5 out of 5
Central Stockholm
Price was AU$2,715, price is now AU$2,348 per person
AU$2,348
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Stockholm (ARN)
9.2/10 Wonderful! (1,673 reviews)
The staff at The Sparrow were extremely pleasant and helpful. They were able to provide us excellent dining options and helped us with local directions. They room was a big surprise. It was much larger than we expected. The beds were comfy and we slept amazing. Check-in and departure were quick and easy. They made a beautiful hotel even better.

Reviewed on 24 Nov 2025

Victory Hotel

Victory Hotel

4 out of 5
Central Stockholm
Price was AU$2,936, price is now AU$2,598 per person
AU$2,598
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Stockholm (ARN)
9.6/10 Exceptional! (1,002 reviews)
Excellent location!! Right in the heart of old town. Love the old charm with new fixtures! Super clean.

Reviewed on 17 Nov 2025

Hotel Skeppsholmen, Stockholm, a Member of Design Hotels

Hotel Skeppsholmen, Stockholm, a Member of Design Hotels

4 out of 5
Central Stockholm
Price was AU$2,610, price is now AU$2,332 per person
AU$2,332
per person
26 Jan - 31 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Stockholm (ARN)
9.4/10 Exceptional! (1,000 reviews)
Staff went above and beyond to ensure we had a great stay with excellent area recommendations, reserving transportation to airport, and even providing to-go breakfast for early morning departure--thank you!

Reviewed on 21 Nov 2025

Our guide on where to stay in Gamla Stan

Find the best Gamla Stan areas and neighborhoods for the activities you enjoy most. Learn more about Gamla Stan
Default Image

Central Stockholm

6 out of top 10 points of interest in this area

Known for its fascinating museums and popular shops, there's plenty to explore in Central Stockholm. Check out top attractions like Royal Swedish Opera and Museum of Medieval Stockholm, and jump on the metro at Kungsträdgården T-Bana or T-Centralen Spårv Tram Stop to see more of the city.

Find hotels in Central Stockholm

Our pick of the best Gamla Stan Hotel Deals

Castle House Inn

Castle House Inn

2.5 out of 5
Brunnsgränd 4 Stockholm
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 3 Jan to 4 Jan
AU$106
3 Jan - 4 Jan 2026
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
We stayed here to visit the Christmas markets in Gamla Stan and it was great! Very easy to get where we needed to go and lots of dining options nearby. It’s truly in the heart of the old town. The building is old, which is fine, but the upkeep was lacking. That’s not a complaint, just an observation ...

Reviewed on 3 Dec 2025

Castle House Inn
Hôtel Reisen in The Unbound Collection by Hyatt

Hôtel Reisen in The Unbound Collection by Hyatt

5 out of 5
Skeppsbron 12 Stockholm
Fully refundableReserve now, pay when you stay
The price is AU$314 per night from 4 Jan to 5 Jan
AU$314
4 Jan - 5 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (925 reviews)
Amazing hotel. We really enjoyed our time here. Everything was incredible.

Reviewed on 1 Dec 2025

Hôtel Reisen in The Unbound Collection by Hyatt
Victory Hotel

Victory Hotel

4 out of 5
Lilla Nygatan 5 Stockholm
Fully refundableReserve now, pay when you stay
The price is AU$282 per night from 4 Jan to 5 Jan
AU$282
4 Jan - 5 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (1,003 reviews)
Room was small, but it was Europe so expected. Hotel was clean and unique. Breakfast was very nice. Would stay again if were to visit Stockholm again. Staff was pleasant.

Reviewed on 19 Nov 2025

Victory Hotel
See all 1,194 properties in Gamla Stan
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Gamla Stan holiday package cost?
Our Gamla Stan packages, which start at just AU$2,008, are an ideal way to save loads of cash. Pick and choose your favourite hotels, flights and more to create a personalized itinerary.
How do I get a cheap travel package to Gamla Stan?
Creating your own Gamla Stan holiday package with Expedia is such a simple way to save. We offer more than 550 partner airlines and 1 000 000 hotel options worldwide. With such a wonderful range to select from, you'll have no issues putting together your dream adventure.
Where should I stay in Gamla Stan?
Make sightseeing a breeze by staying in a hotel just around the corner from Gamla Stan's terrific attractions. Solvalla Loppis and Vasa Museum are two traveller favourites.
What are the top hotels in Gamla Stan?
If it's your first visit to Gamla Stan, reserve a room at Ramilton Old Town Hostel or Lovely Apartment In Central Old Town. Both offer comfy beds and are favourites with many travellers.
How far in advance should I book my Gamla Stan holiday?
Your safest bet is to book early. Airlines usually release flight tickets up to 12 months ahead of departure, and this is a great opportunity to land some of the lowest prices. Just been told you should take some holiday time in a few weeks? No problem! Expedia are never short on fantastic bargains to send you off on the getaway of your dreams, at a price you can afford.
What does an Expedia Gamla Stan travel package include?
From airfares and hotels to rental cars, Expedia can help you put together a Gamla Stan package that's ideal for you. Heading off for a few weeks? Check out a flight, hotel and rental car bundle. If you're taking a quick break, a hotel and airfare deal could suit you better. Activities can also be added after you've booked. Our packages make it a breeze to plan and save.
What should I know before booking a Gamla Stan travel package?
We already have low prices. However, you'll snap up even more savings when you book your flights, hotels and car rentals together. With an Expedia travel package, you'll get transparent pricing and tons of choice.
Can I choose my airline with a Gamla Stan Expedia holiday package?
Expedia has access to more than 550 airline partners worldwide, so you definitely can. Just select your preferred carrier and craft your ideal Gamla Stan trip.
If I'm not able to travel, can I cancel my Gamla Stan holiday package?
Whether it's your hotel, flight or rental car, you can cancel and rebook it. Booked your Gamla Stan holiday package in the last 24 hours? You may be able to make changes at no cost. For older bookings, you may incur a fee from your hotel, airline or car rental company. For more information, look up our Customer Service Portal. We're here to help you every step of the way.

Discover the most popular places to visit in Gamla Stan

Stockholm Royal Palace showing a square or plaza

Stockholm Palace

Visit the official residence of the Swedish royal family to see sumptuous architecture, decoration and art collected and appreciated since the 1700s.

Stockholm Palace
Nobel Museum as well as a large group of people

Nobel Prize Museum

Learn about the story behind the Nobel Prize and the noble aspirations and deeds of those who have won the prize through the years.

Nobel Prize Museum
Stortorget which includes street scenes

Stortorget

This colorful square marking the center of the city has been an important meeting place for centuries.

Stortorget

Activities

Stockholm sightseeing Hop on Hop off bus ticket

Stockholm sightseeing Hop on Hop off bus ticket

AU$55
per adult
Stockholm sightseeing Hop on Hop off bus ticket
Stockholm Archipelago Cruise with Guide

Stockholm Archipelago Cruise with Guide

AU$64
per adult
80% of travellers recommend
Stockholm Archipelago Cruise with Guide
Picture 7 for Activity Stockholm: The Viking Museum Exhibition and Viking Ride

Stockholm: The Viking Museum Exhibition and Viking Ride

AU$32
per adult
72% of travellers recommend
Stockholm: The Viking Museum Exhibition and Viking Ride
See all activities in Stockholm

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.