Flysta Holidays from £144

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Packages with flights are ATOL protected
Price found within the past 48 hours. Click for updated prices.
Continental Apartment Hotels Sollentuna

Continental Apartment Hotels Sollentuna

3.5 out of 5
per person
30 Oct - 2 Nov
found 15 hours ago
Return flight included
London (LON) to Stockholm (STO)
8.8/10 Excellent! (8 reviews)
ApartDirect Gamla Stan II

ApartDirect Gamla Stan II

3 out of 5
Central Stockholm
Save 100% on your flight
per person
15 Sept - 22 Sept
found 18 hours ago
Return direct flight included
Birmingham (BHX) to Stockholm (ARN)
8.8/10 Excellent! (120 reviews)
Overall quality, location and supprt were excellent. Highly recomemded. Two improvement points: the dual wasing\drying machine gives poor results on both account. Either have two selarate machine or take it out of property. Put a set of instructions in welcome email or property for the electric stove and the kitchen lighting remote operated

Reviewed on 23 Jul 2025

Lord Nelson Hotel

Lord Nelson Hotel

3 out of 5
Central Stockholm
per person
15 Oct - 22 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Stockholm (ARN)
8.6/10 Excellent! (1,000 reviews)
Property was as advertised. We stayed in one of the two basement rooms. Pretty tight quarters for a family of four, but beds were comfortable and room was very quiet. Continental breakfast was functional. Our only complaint was our room was pretty warm, but we knew it wasn't air conditioned and not much the hotel can do about the unseasonably warm temperatures. They did provide a small fan that helped somewhat. The hotel staff was great. Hard to beat the hotel's location.

Reviewed on 29 Jul 2025

ApartDirect Hammarby Sjöstad

ApartDirect Hammarby Sjöstad

3 out of 5
Södra Hammarbyhamnen
per person
22 Sept - 29 Sept
found 20 hours ago
Return direct flight included
Birmingham (BHX) to Stockholm (ARN)
8.8/10 Excellent! (1,178 reviews)
Very inconvenient due to the fact that the kitchen is close to unusable. Internet is slow and unstable in the evenings (when people are back) Overall all is fine. Details are bad

Reviewed on 1 Aug 2025

Clarion Hotel Stockholm

Clarion Hotel Stockholm

4 out of 5
Central Stockholm
Save 100% on your flight
per person
15 Oct - 22 Oct
found 1 day ago
Return direct flight included
Birmingham (BHX) to Stockholm (ARN)
8.8/10 Excellent! (4,251 reviews)
We enjoyed our stay at Clarion Hotel. The location was good, right next to a Tunnelbana station and the breakfast was amazing!

Reviewed on 1 Aug 2025

Top hotels in Flysta

Haymarket by Scandic

Haymarket by Scandic

4 out of 5
Hötorget 13-15, Stockholm
Fully refundableReserve now, pay when you stay
The price is £104 per night from 24 Aug to 25 Aug
£104
24 Aug - 25 Aug
includes taxes & fees
9/10 Wonderful! (3,060 reviews)
"Very nice well decorated , excellent breakfast. The room quite small"

Reviewed on 29 Jul 2025

Haymarket by Scandic
Hotel C Stockholm

Hotel C Stockholm

3.5 out of 5
Vasaplan 4, Stockholm
Fully refundableReserve now, pay when you stay
The price is £101 per night from 17 Aug to 18 Aug
£101
17 Aug - 18 Aug
includes taxes & fees
8.8/10 Excellent! (4,136 reviews)
"Quiet, clean, and comfortable. Thumbs up."

Reviewed on 2 Aug 2025

Hotel C Stockholm
Hobo Hotel Stockholm

Hobo Hotel Stockholm

3.5 out of 5
Brunkebergstorg 4, Stockholm, Stockholms Laen
Fully refundableReserve now, pay when you stay
The price is £120 per night from 24 Aug to 25 Aug
£120
24 Aug - 25 Aug
includes taxes & fees
9.2/10 Wonderful! (2,565 reviews)
"Excellent Breakfast !!! Convenient to many places."

Reviewed on 3 Aug 2025

Hobo Hotel Stockholm
See all 1,141 properties in Flysta
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Flysta travel package cost?
Customize your Flysta package from only £144. Choose from any combination of rental cars, flights and hotels to build the getaway of your dreams. Don't forget to add on a few experiences or activities!
If I'm not able to travel, can I cancel my Flysta travel package?
It's good to know that you can cancel your Flysta booking if your travel plans have been upended. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel for free if you booked in the last 24 hours. Head to our Customer Service Portal to find out more.
How do I get a cheap travel package to Flysta?
Bundle your flights and hotels with Expedia to save big bucks on your next exciting adventure. With more than 550 airlines and 1,000,000 hotels across the world, your Flysta travel package can be tailored exactly to suit your budget. With all that extra money, why not add one or two exciting tours and activities? It's an easy way to unlock even more bargains. The holiday you've always dreamed of in Flysta is much closer than you thought!
Does Expedia offer Book Now, Pay Later Flysta holidays?
Your bank balance shouldn't stop you from going on holiday, so Expedia has come up with a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book a fantastic getaway without exhausting your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna offers manageable monthly payment plans that fit all budgets, so you can book that well-deserved holiday sooner.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then select this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Hitting the "book now" button is easier with this plan. Just put down a small deposit on your booking and then start working on your travel itinerary.

What are the top hotels in Flysta?
If this will be your first visit to Flysta, lock in a room at Hesselby Slott or Livington Hotel. Both offer comfortable beds and are favourites with many travellers.
How far in advance should I book my Flysta holiday?
Travellers can normally compare international flights on Expedia up to a year in advance of departure. Booking last minute? With a bit of luck, it's still possible to nab a cheap ticket just weeks before your flight.
What does an Expedia Flysta travel package include?
Hotels, rental cars and flights, or any combination of them — the choice is all yours! Whether you're visiting Flysta with the family or travelling solo, there's a package to fit your budget and style. Once you've made your booking, why not add on a couple of tours and experiences?
What should I know before booking a Flysta travel package?
You'll land terrific savings when you bundle your flights, hotels and rental cars into a package. Plus, booking everything together simply makes planning easier. So why waste money or time? Whether you're organising an upscale romantic escape or a budget family adventure, browse our travel packages today.
Can I choose my airline with a Flysta Expedia travel package?
Yes, you're in control. We have access to over 550 airlines across the globe, so you can design your Flysta getaway according to your needs and budget.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.