Find Cheap Flights from Melbourne (MEL) to Vaxholm (STO) from €1,566

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 Melbourne to Vaxholm

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

Fri, 27 Nov - Wed, 16 Dec
MEL
Tullamarine
ARN
Arlanda
€1,566 Return, found 2 days ago
€1,566
Return
found 2 days ago
Select Finnair flight, departing Fri, 27 Nov from Tullamarine to Arlanda, returning Wed, 16 Dec, priced at €1,566 found 2 days ago
Fri, 27 Nov - Wed, 16 Dec
MEL
Tullamarine
ARN
Arlanda
€1,624 Return, found 2 days ago
€1,624
Return
found 2 days ago
Select Qatar Airways flight, departing Fri, 27 Nov from Tullamarine to Arlanda, returning Wed, 16 Dec, priced at €1,624 found 2 days ago
Fri, 27 Nov - Wed, 16 Dec
MEL
Tullamarine
ARN
Arlanda
€1,658 Return, found 2 days ago
€1,658
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 27 Nov from Tullamarine to Arlanda, returning Wed, 16 Dec, priced at €1,658 found 2 days ago
Fri, 27 Nov - Wed, 16 Dec
MEL
Tullamarine
ARN
Arlanda
€1,658 Return, found 2 days ago
€1,658
Return
found 2 days ago
Select Emirates flight, departing Fri, 27 Nov from Tullamarine to Arlanda, returning Wed, 16 Dec, priced at €1,658 found 2 days ago
Fri, 27 Nov - Wed, 16 Dec
MEL
Tullamarine
ARN
Arlanda
€1,679 Return, found 2 days ago
€1,679
Return
found 2 days ago
Select Finnair flight, departing Fri, 27 Nov from Tullamarine to Arlanda, returning Wed, 16 Dec, priced at €1,679 found 2 days ago
Cheap Flights from Melbourne to Vaxholm & Flight Information
Origin airport IATA code
MEL
Destination airport IATA code
ARN
Return price
€1,566

Vaxholm Flight Information

Traveling From
Melbourne
Origin Airport IATA Code
MEL
Traveling To
Vaxholm
Destination Airport IATA Code
STO
Number of Airlines Serving
Available Airlines
Finnair, Air China, Turkish Airlines, Qatar Airways, Thai Airways International, Qantas Airways, Emirates
Distance
Direct Flight Time
Flight Price
€1,566

Need a car after flight from Melbourne to Vaxholm

Economy

Chevrolet Spark
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass
  • 5 people
Jeep Compass
SUV Jeep Compass

Place to stay after flight from Melbourne 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 Wi-Fi-yhteydestä, aamiaisesta (lisämaksusta) ja ympäri vuorokauden auki olevasta ...
9.2/10 Wonderful! (8,376 reviews)
Food at dinner was well prepared. Pizza was excellent. Nice breakfast. Rooms are basic. Need to replace carpet in hallways. Fine for a quick overnight

Reviewed on 13 May 2026

Opens in a new windowComfort Hotel Arlanda Airport Terminal
Comfort Hotel Xpress Stockholm Central

Comfort Hotel Xpress Stockholm Central

3 out of 5
Kungsbron 1 Stockholm
Yövy tässä hotellissa kohteessa Tukholma. Nauti ilmaisesta Wi-Fi-yhteydestä, pysäköinnistä (lisämaksusta) ja ympäri vuorokauden auki olevasta vastaanotosta. ...
8.2/10 Very Good! (3,373 reviews)
Clean room, nice and modern hotel

Reviewed on 13 May 2026

Opens in a new windowComfort Hotel Xpress Stockholm Central
Clarion Hotel Arlanda Airport Terminal

Clarion Hotel Arlanda Airport Terminal

4 out of 5
Tornvägen 2 Arlanda
Yövy tässä kylpylälomalle soveltuvassa hotellissa kohteessa Arlanda. Nauti täyden palvelun kylpylästä, 2 ravintolasta ja aamiaisesta (lisämaksusta). Asiakkaamme ...
9.4/10 Exceptional! (5,518 reviews)
Clean room

Reviewed on 15 May 2026

Opens in a new windowClarion Hotel Arlanda Airport Terminal
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hobo Hotel Stockholm

Hobo Hotel Stockholm

3.5 out of 5
Brunkebergstorg 4 Stockholm Stockholms Laen
Yövy tässä hotellissa kohteessa Tukholma. Nauti 2 ravintolasta, kattoterassista ja huonepalvelusta. Asiakkaamme kehuvat majoituspaikan aamiaista ja ravintolaa ...
9.4/10 Exceptional! (3,295 reviews)
Amazing. Would rec for location and cleanliness

Reviewed on 14 May 2026

Opens in a new windowHobo Hotel Stockholm
Haymarket by Scandic

Haymarket by Scandic

4.5 out of 5
Hötorget 13-15 Stockholm
Yövy tässä ylellisessä hotellissa kohteessa Tukholma. Nauti ilmaisesta Wi-Fi-yhteydestä, 2 ravintolasta ja aamiaisesta (lisämaksusta). Asiakkaamme kehuvat majoituspaikan ...
9/10 Wonderful! (3,803 reviews)
Clean room and friendly staff.

Reviewed on 11 May 2026

Opens in a new windowHaymarket by Scandic
Radisson Blu Royal Viking Hotel, Stockholm

Radisson Blu Royal Viking Hotel, Stockholm

4.5 out of 5
Vasagatan 1 Stockholm
Yövy tässä ylellisessä hotellissa kohteessa Tukholma. Nauti ilmaisesta Wi-Fi-yhteydestä, 2 baarista/loungesta ja aamiaisesta (lisämaksusta). Asiakkaamme kehuvat ...
9/10 Wonderful! (2,438 reviews)
Good and as expected!

Reviewed on 10 May 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