Find Cheap Flights from Stockholm (STO) to Melbourne (MEL) from €834

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

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

Tue, 12 May - Tue, 26 May
ARN
Arlanda
MEL
Tullamarine
€834 Return, found 6 days ago
€834
Return
found 6 days ago
Select British Airways flight, departing Tue, 12 May from Arlanda to Tullamarine, returning Tue, 26 May, priced at €834 found 6 days ago
Wed, 11 Mar - Wed, 25 Mar
ARN
Arlanda
MEL
Tullamarine
€1,146 Return, found 11 hours ago
€1,146
Return
found 11 hours ago
Select Turkish Airlines flight, departing Wed, 11 Mar from Arlanda to Tullamarine, returning Wed, 25 Mar, priced at €1,146 found 11 hours ago
Tue, 12 May - Tue, 26 May
ARN
Arlanda
MEL
Tullamarine
€1,177 Return, found 6 days ago
€1,177
Return
found 6 days ago
Select Singapore Airlines flight, departing Tue, 12 May from Arlanda to Tullamarine, returning Tue, 26 May, priced at €1,177 found 6 days ago
Tue, 12 May - Tue, 26 May
ARN
Arlanda
MEL
Tullamarine
€1,185 Return, found 6 days ago
€1,185
Return
found 6 days ago
Select Finnair flight, departing Tue, 12 May from Arlanda to Tullamarine, returning Tue, 26 May, priced at €1,185 found 6 days ago
Tue, 12 May - Tue, 26 May
ARN
Arlanda
MEL
Tullamarine
€1,199 Return, found 6 days ago
€1,199
Return
found 6 days ago
Select Air France flight, departing Tue, 12 May from Arlanda to Tullamarine, returning Tue, 26 May, priced at €1,199 found 6 days ago
Cheap Flights from Stockholm to Melbourne & Flight Information
Origin airport IATA code
ARN
Destination airport IATA code
MEL
Return price
€834

Best Day to Book Flight from Stockholm to Melbourne

Melbourne Flight Information

Traveling From
Stockholm
Origin Airport IATA Code
STO
Traveling To
Melbourne
Destination Airport IATA Code
MEL
Number of Airlines Serving
Available Airlines
KLM, Qatar Airways, Thai Airways International, Air China, Turkish Airlines, British Airways, Singapore Airlines, Finnair, Air France
Distance
Direct Flight Time
Flight Price
€834

Need a car after flight from Stockholm to Melbourne

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

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Yövy tässä ylellisessä hotellissa kohteessa Melbourne. Nauti ilmaisesta Wi-Fi-yhteydestä, täyden palvelun kylpylästä ja kattoterassista. Asiakkaamme kehuvat ...
9.2/10 Wonderful! (1,175 reviews)
Unable to repair air conditioning.

Reviewed on 3 Dec 2025

Opens in a new windowThe Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
Yövy tässä liikematkustukseen soveltuvassa motellissa kohteessa Melbourne. Nauti ilmaisesta Wi-Fi-yhteydestä, aamiaisesta (lisämaksusta) ja kuntokeskuksesta. ...
8.8/10 Excellent! (3,078 reviews)
Close to southern cross station

Reviewed on 28 Nov 2025

Opens in a new windowAtlantis Hotel, Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
Yövy tässä ylellisessä hotellissa kohteessa Melbourne. Nauti ilmaisesta Wi-Fi-yhteydestä, täyden palvelun kylpylästä ja aamiaisesta (lisämaksusta). Asiakkaamme ...
9/10 Wonderful! (1,001 reviews)
Hotel was great. My room had the most underwhelming view.

Reviewed on 4 Dec 2025

Opens in a new windowGrand Hyatt Melbourne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street Melbourne VIC
Yövy tässä liikematkustukseen soveltuvassa hotellissa kohteessa Melbourne. Nauti kattoterassista, aamiaisesta (lisämaksusta) ja huonepalvelusta. Asiakkaamme ...
8.8/10 Excellent! (1,339 reviews)
Service excellent.

Reviewed on 28 Nov 2025

Opens in a new windowRadisson on Flagstaff Gardens Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Yövy tässä liikematkustukseen soveltuvassa hotellissa kohteessa Melbourne. Nauti ilmaisesta Wi-Fi-yhteydestä, aamiaisesta (lisämaksusta) ja pysäköinnistä (lisämaksusta). ...
8.6/10 Excellent! (2,201 reviews)
Deffo reccommend the victoria hotel, brilliant hotel, great location, always clean!

Reviewed on 3 Dec 2025

Opens in a new windowThe Victoria Hotel Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
Yövy tässä hotellissa kohteessa Melbourne. Nauti ilmaisesta Wi-Fi-yhteydestä, aamiaisesta (lisämaksusta) ja pysäköinnistä (lisämaksusta). Asiakkaamme kehuvat ...
8.2/10 Very Good! (2,394 reviews)
Great place to stay. Handy to all public transport.

Reviewed on 2 Dec 2025

Opens in a new windowGreat Southern Hotel Melbourne
Don't see what you're looking for?
See all available properties in Melbourne
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.

Stockholm Airports

Melbourne Airports

Other Flights from Stockholm

Top Trending

Terms & Conditions

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