NZ$1,428 Cheap Flights Stockholm to Melbourne (STO-MEL)

View NZ$1,428 flight on Tue, 18 Nov 2025Opens in a new window

Popular airlines from Stockholm to Melbourne, VIC (MEL-Tullamarine)

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Stockholm (STO) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scandinavian Airlines
Sat, 27 Dec - Sun, 18 Jan
ARN
Stockholm
MEL
Melbourne
NZ$2,888 Return, found 21 hours ago
NZ$2,888
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Sat, 27 Dec from Stockholm to Melbourne, returning Sun, 18 Jan, priced at NZ$2,888 found 21 hours ago
Scandinavian Airlines
Sat, 27 Dec - Sun, 18 Jan
ARN
Stockholm
MEL
Melbourne
NZ$2,895 Return, found 21 hours ago
NZ$2,895
Return
found 21 hours ago
Select Scandinavian Airlines flight, departing Sat, 27 Dec from Stockholm to Melbourne, returning Sun, 18 Jan, priced at NZ$2,895 found 21 hours ago
Lufthansa
Sat, 27 Dec - Sun, 18 Jan
ARN
Stockholm
MEL
Melbourne
NZ$3,090 Return, found 21 hours ago
NZ$3,090
Return
found 21 hours ago
Select Lufthansa flight, departing Sat, 27 Dec from Stockholm to Melbourne, returning Sun, 18 Jan, priced at NZ$3,090 found 21 hours ago
Lufthansa
Sat, 27 Dec - Sun, 18 Jan
ARN
Stockholm
MEL
Melbourne
NZ$3,097 Return, found 21 hours ago
NZ$3,097
Return
found 21 hours ago
Select Lufthansa flight, departing Sat, 27 Dec from Stockholm to Melbourne, returning Sun, 18 Jan, priced at NZ$3,097 found 21 hours ago
Finnair
Fri, 24 Oct - Tue, 18 Nov
ARN
Stockholm
MEL
Melbourne
NZ$3,124 Return, found 6 days ago
NZ$3,124
Return
found 6 days ago
Select Finnair flight, departing Fri, 24 Oct from Stockholm to Melbourne, returning Tue, 18 Nov, priced at NZ$3,124 found 6 days ago
Lufthansa
Sat, 27 Dec - Sun, 18 Jan
ARN
Stockholm
MEL
Melbourne
NZ$3,133 Return, found 21 hours ago
NZ$3,133
Return
found 21 hours ago
Select Lufthansa flight, departing Sat, 27 Dec from Stockholm to Melbourne, returning Sun, 18 Jan, priced at NZ$3,133 found 21 hours ago
Scandinavian Airlines
Fri, 24 Oct - Tue, 18 Nov
ARN
Stockholm
MEL
Melbourne
NZ$3,140 Return, found 6 days ago
NZ$3,140
Return
found 6 days ago
Select Scandinavian Airlines flight, departing Fri, 24 Oct from Stockholm to Melbourne, returning Tue, 18 Nov, priced at NZ$3,140 found 6 days ago
Scandinavian Airlines
Fri, 24 Oct - Tue, 18 Nov
ARN
Stockholm
MEL
Melbourne
NZ$3,141 Return, found 6 days ago
NZ$3,141
Return
found 6 days ago
Select Scandinavian Airlines flight, departing Fri, 24 Oct from Stockholm to Melbourne, returning Tue, 18 Nov, priced at NZ$3,141 found 6 days ago
Turkish Airlines
Fri, 26 Dec - Fri, 16 Jan
ARN
Stockholm
MEL
Melbourne
NZ$3,584 Return, found 21 hours ago
NZ$3,584
Return
found 21 hours ago
Select Turkish Airlines flight, departing Fri, 26 Dec from Stockholm to Melbourne, returning Fri, 16 Jan, priced at NZ$3,584 found 21 hours ago
Qatar Airways
Sat, 27 Dec - Sun, 18 Jan
ARN
Stockholm
MEL
Melbourne
NZ$3,668 Return, found 21 hours ago
NZ$3,668
Return
found 21 hours ago
Select Qatar Airways flight, departing Sat, 27 Dec from Stockholm to Melbourne, returning Sun, 18 Jan, priced at NZ$3,668 found 21 hours ago
Flight from Stockholm to Melbourne route information
Origin airport
Arlanda
Destination airport
Tullamarine
Airlines serving
Air France, British Airways, Emirates, Etihad Airways, Finnair, KLM, Qantas Airways, Qatar Airways, Singapore Airlines, Thai Airways International, Turkish Airlines, United
Return price
NZ$2,888
Distance
15491 km

STO to MEL Flights

Ready to have the time of your life? When you use Expedia.co.nz to book cheap flights from Stockholm County to Melbourne, you can experience all of the attractions this city is famous for, or escape the crowds and explore the outskirts on your own. Our amazing deals on airfare help you save big on tickets, so you can spend more of your hard-earned money enjoying local entertainment options. Even if you seek to score a seat on one of the last-minute STO to MEL flights, you’ll still save a bundle when compared to the competition.

See for yourself how simple it is to book the holiday of your dreams to Melbourne by using our helpful search engine today. We have the largest inventory of flights on the internet, and our intuitive tools make it easy to find affordable airfare at any time of year.

Prefer to fly with a particular airline? Our extensive network of travel partners ensures that you can travel with whichever carrier you prefer. So if you’ve been searching for cheap flights to Melbourne from Stockholm County, Expedia.co.nz has exactly what you’re looking for. As the world’s leader in travel, we’re committed to helping you get the best rates around.

Explore a world of travel with Expedia

Stockholm Airports

Stockholm

*Available to Expedia members.