Flysta Holidays from AU$588

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Top Holiday Package Deals in Flysta

Price found within the past 48 hours. Click for updated prices.
Rygerfjord Hotel & Hostel

Rygerfjord Hotel & Hostel

2 out of 5
Central Stockholm
Price was AU$890, price is now AU$588 per person
AU$588
per person
22 Aug - 27 Aug
found 24 hours ago
Return flight included
London (LON) to Stockholm (ARN)
8.2/10 Very good! (1,001 reviews)
Loved the view from the room. Enjoyed stay

Reviewed on 19 June 2026

The Lab Hotel

The Lab Hotel

3 out of 5
Save 100% on your flight
Price was AU$1,340, price is now AU$910 per person
AU$910
per person
22 Aug - 27 Aug
found 24 hours ago
Return flight included
London (LON) to Stockholm (ARN)
8.8/10 Excellent! (14 reviews)
Great place to stay and would recommend.

Reviewed on 11 June 2026

Asplund Hotel Apartments

Asplund Hotel Apartments

3 out of 5
Save 100% on your flight
Price was AU$1,335, price is now AU$912 per person
AU$912
per person
22 Aug - 27 Aug
found 24 hours ago
Return flight included
London (LON) to Stockholm (ARN)
8.4/10 Very good! (255 reviews)
This apartment is wonderful for travelers with car who love to live in a bigger unit with some cooking needs for comfortable eat. The unit is clean. Staff is helpful. It'll take 10 minutes walk to train station and supermarket next to the station. Surrounding is peaceful without city noisy.

Reviewed on 30 June 2026

Bob W Stockholm Sodermalm

Bob W Stockholm Sodermalm

3 out of 5
Central Stockholm
Save 100% on your flight
Price was AU$1,303, price is now AU$937 per person
AU$937
per person
22 Aug - 27 Aug
found 24 hours ago
Return flight included
London (LON) to Stockholm (ARN)
7.6/10 Good! (18 reviews)
Dubbelsängen placera tätt intill vägg, svåråtkomligt för inre sovplats. Ingen läslampa vid denna sovplats. Den andra läslampan var så svag att det inte gick att läsa. Badrummet saknar avställningsytor, tvättstället lutar framåt så saker ramlar ne i handfatet, toarullen placerad så långt bak att man behöver vara akrobat för att nå denna. Lampan i spegeln funkar inte trots personalens koll. Felplacering av all möblemang i förhållande till ytan

Reviewed on 22 June 2026

ApartDirect Hammarby Sjöstad

ApartDirect Hammarby Sjöstad

3 out of 5
Södra Hammarbyhamnen
Price was AU$1,165, price is now AU$844 per person
AU$844
per person
22 Aug - 27 Aug
found 24 hours ago
Return flight included
London (LON) to Stockholm (ARN)
8.8/10 Excellent! (1,356 reviews)
Great location. Parking tough to find but we were able.

Reviewed on 6 July 2026

Our pick of the best Flysta Hotel Deals

Hotel Birger Jarl

Hotel Birger Jarl

4 out of 5
Tulegatan 8 Stockholm
Fully refundableReserve now, pay when you stay
The price is AU$169 per night from 12 July to 13 July
AU$169
12 July - 13 July
includes taxes & fees
9/10 Wonderful! (3,452 reviews)
"Gym was small, but convenient"

Reviewed on 4 July 2026

Hotel Birger Jarl
Comfort Hotel Xpress Stockholm Central

Comfort Hotel Xpress Stockholm Central

3 out of 5
Kungsbron 1 Stockholm
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 26 July to 27 July
AU$124
26 July - 27 July
includes taxes & fees
8.2/10 Very good! (3,539 reviews)
"Very central, right next to the bus and train station. Room was compact but had everything we needed. We would definitely stay here again."

Reviewed on 7 July 2026

Comfort Hotel Xpress Stockholm Central
Hotel C Stockholm

Hotel C Stockholm

3.5 out of 5
Vasaplan 4 Stockholm
Fully refundableReserve now, pay when you stay
The price is AU$184 per night from 26 July to 27 July
AU$184
26 July - 27 July
includes taxes & fees
8.8/10 Excellent! (4,637 reviews)
"Great location. Across from Arlanda Express. Walking distance to every thing. Ice Bar in hotel. Fun night out!"

Reviewed on 9 July 2026

Hotel C Stockholm
See all 1,253 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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Flysta holiday package cost?
From as low as AU$588. Yes, you read that correctly. Our Flysta packages are a simple way to stretch your budget. Combine your hotels, flights and car rentals and get out and explore this fabulous destination.
How do I get a cheap travel package to Flysta?
One word: bundle. Hotels, flights and rental cars — combine whatever you need into a Flysta holiday package and save. Score even more bargains when you add extras such as sightseeing tours to your booking. But that's not the only good part. You have the freedom to customize your trip your way. We offer more than 550 airlines and 1 000 000 hotel options all over the world, so that everyone has a chance to travel and live out those holiday fantasies.
How far in advance should I book my Flysta holiday?
Travellers are generally able to browse international fares on Expedia up to a year in advance of departure. Booking last minute? With a bit of luck, it's still possible to purchase a cheap ticket just weeks before your journey.
What does an Expedia Flysta travel package include?
Car rentals, flights and hotels — we bring you all the best deals. All you'll have to do is figure out your favourite combination. After you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it easy to craft an amazing Flysta escape.
What should I know before booking a Flysta travel package?
You'll enjoy terrific savings when you combine your hotels, flights and rental cars into a package. Not only that, booking everything in one spot makes trip planning much easier. So why waste your money or time? Whether you're putting together a ritzy romantic getaway or a low-cost family break, have a look at our holiday packages today.
Can I choose my airline with a Flysta Expedia holiday package?
Yes, you're in control. We offer more than 550 partner airlines around the world, so you can customize your Flysta getaway according to your style and budget.
If I'm not able to travel, can I cancel my Flysta holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For more information, head to our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to cancel or change it without penalty. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.