Find Cheap Flights from Brisbane (BNE) to Vaxholm (STO) from €1,177

Many airlines offer flexible change policies

Earn BONUS+ rewards on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Selected flight deals from Brisbane to Vaxholm

The lowest prices found within the past 7 days from Brisbane to Vaxholm were €685 for one-way flights and €1,177 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 9 Oct - Wed, 28 Oct
BNE
Brisbane
ARN
Arlanda
€1,177 Return, found 4 days ago
€1,177
Return
found 4 days ago
Select Jetstar flight, departing Fri, 9 Oct from Brisbane to Arlanda, returning Wed, 28 Oct, priced at €1,177 found 4 days ago
Fri, 9 Oct - Wed, 28 Oct
BNE
Brisbane
ARN
Arlanda
€1,319 Return, found 4 days ago
€1,319
Return
found 4 days ago
Select Finnair flight, departing Fri, 9 Oct from Brisbane to Arlanda, returning Wed, 28 Oct, priced at €1,319 found 4 days ago
Fri, 9 Oct - Wed, 28 Oct
BNE
Brisbane
ARN
Arlanda
€1,336 Return, found 4 days ago
€1,336
Return
found 4 days ago
Select Air France flight, departing Fri, 9 Oct from Brisbane to Arlanda, returning Wed, 28 Oct, priced at €1,336 found 4 days ago
Fri, 5 Jun - Sun, 28 Jun
BNE
Brisbane
ARN
Arlanda
€1,356 Return, found 5 hours ago
€1,356
Return
found 5 hours ago
Select British Airways flight, departing Fri, 5 Jun from Brisbane to Arlanda, returning Sun, 28 Jun, priced at €1,356 found 5 hours ago
Fri, 9 Oct - Wed, 28 Oct
BNE
Brisbane
ARN
Arlanda
€1,378 Return, found 4 days ago
€1,378
Return
found 4 days ago
Select Cathay Pacific flight, departing Fri, 9 Oct from Brisbane to Arlanda, returning Wed, 28 Oct, priced at €1,378 found 4 days ago
Cheap Flights from Brisbane to Vaxholm & Flight Information
Origin airport IATA code
BNE
Destination airport IATA code
ARN
Return price
€1,176

Vaxholm Flight Information

Traveling From
Brisbane
Origin Airport IATA Code
BNE
Traveling To
Vaxholm
Destination Airport IATA Code
STO
Number of Airlines Serving
Available Airlines
Turkish Airlines, Swiss International Air Lines, Lufthansa, Cathay Pacific, Qatar Airways, Jetstar, Finnair, Air France, British Airways
Distance
Direct Flight Time
Flight Price
€1,177

Need a car after flight from Brisbane to Vaxholm

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Place to stay after flight from Brisbane to Vaxholm

Comfort Hotel Arlanda Airport Terminal

Comfort Hotel Arlanda Airport Terminal

3.5 out of 5
Tornvägen 19A Arlanda Stockholm
Yövy tässä perheille sopivassa hotellissa kohteessa Arlanda. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja ympäri vuorokauden auki olevasta kuntokeskuksesta. ...
9/10 Wonderful! (7,819 reviews)
Excellent airport hotel. 5 minute walk to The International Terminal. Clean, amazing breakfast and terrific staff. 4 years in a row this is my go to for staying in Arlanda.

Reviewed on 12 Feb 2026

Opens in a new windowComfort Hotel Arlanda Airport Terminal
Haymarket by Scandic

Haymarket by Scandic

4 out of 5
Hötorget 13-15 Stockholm
Yövy tässä hotellissa kohteessa Tukholma. Nauti ilmaisesta Wi-Fi-yhteydestä, 2 ravintolasta ja aamiaisesta (lisämaksusta). Asiakkaamme kehuvat majoituspaikan ...
8.8/10 Excellent! (3,600 reviews)
Clean room, friendly staff, excellent breakfast, lovely atmosphere and perfect location.

Reviewed on 13 Feb 2026

Opens in a new windowHaymarket by Scandic
Hotel Birger Jarl

Hotel Birger Jarl

4 out of 5
Tulegatan 8 Stockholm
Yövy tässä liikematkustukseen soveltuvassa hotellissa kohteessa Tukholma. Nauti ilmaisesta Wi-Fi-yhteydestä, aamiaisesta (lisämaksusta) ja huonepalvelusta. Asiakkaamme ...
8.8/10 Excellent! (3,231 reviews)
Good all around

Reviewed on 13 Feb 2026

Opens in a new windowHotel Birger Jarl
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Downtown Camper by Scandic

Downtown Camper by Scandic

4 out of 5
Brunkebergstorg 9 Stockholm
Yövy tässä kylpylälomalle soveltuvassa hotellissa kohteessa Tukholma. Nauti ilmaisesta Wi-Fi-yhteydestä, täyden palvelun kylpylästä ja 2 ravintolasta. Asiakkaamme ...
9/10 Wonderful! (2,220 reviews)
Beautiful room with plenty of space. Very helpful and friendly staff throughout the stay

Reviewed on 18 Feb 2026

Opens in a new windowDowntown Camper by Scandic
Quality Hotel Strawberry Arena

Quality Hotel Strawberry Arena

4 out of 5
Råsta Strandväg 1 Solna
Yövy tässä hotellissa kohteessa Solna. Nauti ilmaisesta aamiaisesta, kuntoklubista ja ympäri vuorokauden auki olevasta vastaanotosta. Asiakkaamme kehuvat majoituspaikan ...
8.6/10 Excellent! (3,168 reviews)
Next to mall. Next to train station. Next to stadium. Lots to do within walking distance.

Reviewed on 2 Nov 2025

Opens in a new windowQuality Hotel Strawberry Arena
Radisson Blu Royal Viking Hotel, Stockholm

Radisson Blu Royal Viking Hotel, Stockholm

4.5 out of 5
Vasagatan 1 Stockholm
Yövy tässä 4,5 tähden ylellisessä hotellissa kohteessa Tukholma. Nauti ilmaisesta Wi-Fi-yhteydestä, 2 baarista/loungesta ja aamiaisesta (lisämaksusta). Asiakkaamme ...
8.8/10 Excellent! (2,124 reviews)
Staff were great and very efficient. The breakfast staff were extremely attentive. Room was a great size and very clean. Shower was a lively rainfall with great pressure.

Reviewed on 15 Feb 2026

Opens in a new windowRadisson Blu Royal Viking Hotel, Stockholm
Don't see what you're looking for?
See all available properties in Vaxholm
View all properties
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.

Terms & Conditions

Flight prices above are per person all prepaid taxes and online service fees included and subject to availability