Find Cheap Flights from Melbourne (MEL) to Vaxholm (STO) from €913

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 €601 for one-way flights and €913 for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Tue, 27 Oct - Tue, 3 Nov
MEL
Tullamarine
ARN
Arlanda
€913 Return, found 3 days ago
€913
Return
found 3 days ago
Select Swiss International Air Lines flight, departing Tue, 27 Oct from Tullamarine to Arlanda, returning Tue, 3 Nov, priced at €913 found 3 days ago
Tue, 27 Oct - Tue, 3 Nov
MEL
Tullamarine
ARN
Arlanda
€920 Return, found 3 days ago
€920
Return
found 3 days ago
Select Lufthansa flight, departing Tue, 27 Oct from Tullamarine to Arlanda, returning Tue, 3 Nov, priced at €920 found 3 days ago
Mon, 2 Feb - Mon, 16 Feb
MEL
Tullamarine
ARN
Arlanda
€1,079 Return, found 5 days ago
€1,079
Return
found 5 days ago
Select Etihad Airways flight, departing Mon, 2 Feb from Tullamarine to Arlanda, returning Mon, 16 Feb, priced at €1,079 found 5 days ago
Tue, 27 Oct - Tue, 3 Nov
MEL
Tullamarine
ARN
Arlanda
€1,097 Return, found 3 days ago
€1,097
Return
found 3 days ago
Select Finnair flight, departing Tue, 27 Oct from Tullamarine to Arlanda, returning Tue, 3 Nov, priced at €1,097 found 3 days ago
Mon, 2 Feb - Mon, 16 Feb
MEL
Tullamarine
ARN
Arlanda
€1,099 Return, found 5 days ago
€1,099
Return
found 5 days ago
Select Thai Airways International flight, departing Mon, 2 Feb from Tullamarine to Arlanda, returning Mon, 16 Feb, priced at €1,099 found 5 days ago
Cheap Flights from Melbourne to Vaxholm & Flight Information
Origin airport IATA code
MEL
Destination airport IATA code
ARN
Return price
€912

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
Etihad Airways, Swiss International Air Lines, Lufthansa, Turkish Airlines, Thai Airways International, Finnair
Distance
Direct Flight Time
Flight Price
€913

Need a car after flight from Melbourne 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 Melbourne to Vaxholm

Clarion Hotel Stockholm

Clarion Hotel Stockholm

4 out of 5
Ringvaegen 98 Stockholm
Yövy tässä kylpylälomalle soveltuvassa hotellissa kohteessa Tukholma. Nauti ilmaisesta aamiaisesta, täyden palvelun kylpylästä ja ympärivuorokautisesta huonepalvelusta. ...
8.6/10 Excellent! (4,617 reviews)
Great room on the top floor. Polite, friendly and helpful staff. Great location

Reviewed on 17 Dec 2025

Opens in a new windowClarion Hotel Stockholm
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,111 reviews)
Perfect place from which to explore Stockholm. Close to metro which is clean and easy to use . Loads of dining options in the area and we ate dinner in the hotel one night which was lovely and reasonably priced. Hotel was clean and modern and staff were very helpful and friendly. Breakfast included ...

Reviewed on 16 Dec 2025

Opens in a new windowHotel Birger Jarl
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 ilmaisesta aamiaisesta, täyden palvelun kylpylästä ja 2 ravintolasta. Asiakkaamme ...
9.2/10 Wonderful! (4,748 reviews)
The room was clean and the amenities were available-thank you clarion hotel

Reviewed on 18 Dec 2025

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
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,426 reviews)
A

Reviewed on 20 Dec 2025

Opens in a new windowComfort Hotel Arlanda Airport Terminal
At Six

At Six

5 out of 5
Brunkebergstorg 6 Stockholm Stockholms Laen
Yövy tässä ylellisessä hotellissa kohteessa Tukholma. Nauti ilmaisesta Wi-Fi-yhteydestä, 2 ravintolasta ja 2 baarista/loungesta. Asiakkaamme kehuvat majoituspaikan ...
9.2/10 Wonderful! (1,859 reviews)
Room was very spacious and clean, staff was very helpful.

Reviewed on 16 Dec 2025

Opens in a new windowAt Six
Hobo Hotel Stockholm

Hobo Hotel Stockholm

3.5 out of 5
Brunkebergstorg 4 Stockholm Stockholms Laen
Yövy tässä hotellissa kohteessa Tukholma. Nauti ilmaisesta aamiaisesta, 2 ravintolasta ja kattoterassista. Asiakkaamme kehuvat majoituspaikan aamiaista ja ravintolaa ...
9.2/10 Wonderful! (2,916 reviews)
very clean room and love the little gifts inside and all the information it makes a difference, right in the centre of stockholm it was fantastic

Reviewed on 16 Dec 2025

Opens in a new windowHobo 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