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

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

Wed, 11 Mar - Sun, 15 Mar
MEL
Tullamarine
ARN
Arlanda
€1,037 Return, found 4 days ago
€1,037
Return
found 4 days ago
Select Air China flight, departing Wed, 11 Mar from Tullamarine to Arlanda, returning Sun, 15 Mar, priced at €1,037 found 4 days ago
Wed, 11 Mar - Sun, 15 Mar
MEL
Tullamarine
ARN
Arlanda
€1,131 Return, found 4 days ago
€1,131
Return
found 4 days ago
Select Asiana Airlines flight, departing Wed, 11 Mar from Tullamarine to Arlanda, returning Sun, 15 Mar, priced at €1,131 found 4 days ago
Wed, 11 Mar - Sun, 15 Mar
MEL
Tullamarine
ARN
Arlanda
€1,198 Return, found 4 days ago
€1,198
Return
found 4 days ago
Select Asiana Airlines flight, departing Wed, 11 Mar from Tullamarine to Arlanda, returning Sun, 15 Mar, priced at €1,198 found 4 days ago
Wed, 11 Mar - Sun, 15 Mar
MEL
Tullamarine
ARN
Arlanda
€1,209 Return, found 4 days ago
€1,209
Return
found 4 days ago
Select Asiana Airlines flight, departing Wed, 11 Mar from Tullamarine to Arlanda, returning Sun, 15 Mar, priced at €1,209 found 4 days ago
Wed, 11 Mar - Sun, 15 Mar
MEL
Tullamarine
ARN
Arlanda
€1,428 Return, found 4 days ago
€1,428
Return
found 4 days ago
Select Qatar Airways flight, departing Wed, 11 Mar from Tullamarine to Arlanda, returning Sun, 15 Mar, priced at €1,428 found 4 days ago
Cheap Flights from Melbourne to Vaxholm & Flight Information
Origin airport IATA code
MEL
Destination airport IATA code
ARN
Return price
€1,036

Best Day to Book Flight from Melbourne to Vaxholm

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
Air China, Etihad Airways, Thai Airways International, Qatar Airways, Qantas Airways, Asiana Airlines
Distance
Direct Flight Time
Flight Price
€1,037

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

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.2/10 Wonderful! (7,982 reviews)
Very convenient for Arlanda airport. Walked to the gate from the hotel. Basic room but clean and comfortable and good breakfast buffet included.

Reviewed on 4 Mar 2026

Opens in a new windowComfort Hotel Arlanda Airport Terminal
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.2/10 Wonderful! (2,235 reviews)
Cool, eclectic hotel in the heart of downtown Stockholm! Friendly and helpful staff!

Reviewed on 4 Mar 2026

Opens in a new windowDowntown Camper 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 ...
9/10 Wonderful! (3,262 reviews)
Lovely hotel great staff, fantastic breakfast!!!!

Reviewed on 5 Mar 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
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 ...
9/10 Wonderful! (3,678 reviews)
Great location, buzzy bar, great staff, everything clean, comfortable bed, very small shower but, the room was so tiny it was ridiculous, we had to take turns walking around it!

Reviewed on 25 Feb 2026

Opens in a new windowHaymarket by Scandic
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.4/10 Exceptional! (5,169 reviews)
No complaints,but beware no shower cap provided. My hair was ruined beause I had a shower. Apart from that everything finev

Reviewed on 5 Mar 2026

Opens in a new windowClarion Hotel Arlanda Airport Terminal
Elite Palace Hotel & Spa

Elite Palace Hotel & Spa

4.5 out of 5
St Eriksgatan 115 Stockholm
Yövy tässä ylellisessä hotellissa kohteessa Tukholma. Nauti ilmaisesta aamiaisesta, ilmaisesta Wi-Fi-yhteydestä ja täyden palvelun kylpylästä. Asiakkaamme kehuvat ...
8.6/10 Excellent! (2,116 reviews)
Excellent breakfast

Reviewed on 22 Feb 2026

Opens in a new windowElite Palace Hotel & Spa
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