Flysta Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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 NZ$199 per night from 19 July to 20 July
NZ$199
19 July - 20 July
includes taxes & fees
9/10 Wonderful! (3,403 reviews)
"The hotel was spotless and was very clean during our stay. The rooms were always clean and very well maintained. The buffet breakfast was excellent and catered for everyone. The staff were excellent and always had time to answer any questions we had regarding the city."

Reviewed on 23 June 2026

Hotel Birger Jarl
Hotel C Stockholm

Hotel C Stockholm

3.5 out of 5
Vasaplan 4 Stockholm
Fully refundableReserve now, pay when you stay
The price is NZ$214 per night from 8 July to 9 July
NZ$214
8 July - 9 July
includes taxes & fees
8.8/10 Excellent! (4,595 reviews)
"Staffs was very good hotel was good, clean and calm easy to go in and out. But l think they could put the refregerater (cooling box in the room, and atlist microwave, otherwise it was lovely the breakfast was good."

Reviewed on 22 June 2026

Hotel C Stockholm
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 NZ$185 per night from 14 July to 15 July
NZ$185
14 July - 15 July
includes taxes & fees
8.2/10 Very good! (3,499 reviews)
"It reminded me of a university hostel. Long corridors quirky sayings and numbers on doors. Ecological and economical! My room was a shoebox in size but then what does one really need? The sheets and duvets were sparkling clean white. Plenty of hot water with good pressure- mind your step going into ..."

Reviewed on 18 June 2026

Comfort Hotel Xpress Stockholm Central
See all 1,247 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.

Frequently asked questions

How much does a Flysta holiday package cost?
From as low as . 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.