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

View NZ$1,388 flight on Wed, 14 Oct 2026Opens 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.

Air France
Fri, 23 Jan - Fri, 30 Jan
ARN
Stockholm
MEL
Melbourne
NZ$3,927 Return, found 15 hours ago
NZ$3,927
Return
found 15 hours ago
Select Air France flight, departing Fri, 23 Jan from Stockholm to Melbourne, returning Fri, 30 Jan, priced at NZ$3,927 found 15 hours ago
Iberia
Fri, 23 Jan - Fri, 30 Jan
ARN
Stockholm
MEL
Melbourne
NZ$3,960 Return, found 15 hours ago
NZ$3,960
Return
found 15 hours ago
Select Iberia flight, departing Fri, 23 Jan from Stockholm to Melbourne, returning Fri, 30 Jan, priced at NZ$3,960 found 15 hours ago
Iberia
Fri, 23 Jan - Fri, 30 Jan
ARN
Stockholm
MEL
Melbourne
NZ$3,972 Return, found 15 hours ago
NZ$3,972
Return
found 15 hours ago
Select Iberia flight, departing Fri, 23 Jan from Stockholm to Melbourne, returning Fri, 30 Jan, priced at NZ$3,972 found 15 hours ago
Iberia
Fri, 23 Jan - Fri, 30 Jan
ARN
Stockholm
MEL
Melbourne
NZ$4,013 Return, found 15 hours ago
NZ$4,013
Return
found 15 hours ago
Select Iberia flight, departing Fri, 23 Jan from Stockholm to Melbourne, returning Fri, 30 Jan, priced at NZ$4,013 found 15 hours ago
British Airways
Fri, 23 Jan - Fri, 30 Jan
ARN
Stockholm
MEL
Melbourne
NZ$4,066 Return, found 15 hours ago
NZ$4,066
Return
found 15 hours ago
Select British Airways flight, departing Fri, 23 Jan from Stockholm to Melbourne, returning Fri, 30 Jan, priced at NZ$4,066 found 15 hours ago
British Airways
Fri, 23 Jan - Fri, 30 Jan
ARN
Stockholm
MEL
Melbourne
NZ$4,089 Return, found 15 hours ago
NZ$4,089
Return
found 15 hours ago
Select British Airways flight, departing Fri, 23 Jan from Stockholm to Melbourne, returning Fri, 30 Jan, priced at NZ$4,089 found 15 hours ago
British Airways
Fri, 23 Jan - Fri, 30 Jan
ARN
Stockholm
MEL
Melbourne
NZ$4,149 Return, found 15 hours ago
NZ$4,149
Return
found 15 hours ago
Select British Airways flight, departing Fri, 23 Jan from Stockholm to Melbourne, returning Fri, 30 Jan, priced at NZ$4,149 found 15 hours ago
Finnair
Fri, 23 Jan - Fri, 30 Jan
ARN
Stockholm
MEL
Melbourne
NZ$4,151 Return, found 15 hours ago
NZ$4,151
Return
found 15 hours ago
Select Finnair flight, departing Fri, 23 Jan from Stockholm to Melbourne, returning Fri, 30 Jan, priced at NZ$4,151 found 15 hours ago
Air France
Fri, 23 Jan - Fri, 30 Jan
ARN
Stockholm
MEL
Melbourne
NZ$4,162 Return, found 15 hours ago
NZ$4,162
Return
found 15 hours ago
Select Air France flight, departing Fri, 23 Jan from Stockholm to Melbourne, returning Fri, 30 Jan, priced at NZ$4,162 found 15 hours ago
Emirates
Fri, 23 Jan - Fri, 30 Jan
ARN
Stockholm
MEL
Melbourne
NZ$4,274 Return, found 15 hours ago
NZ$4,274
Return
found 15 hours ago
Select Emirates flight, departing Fri, 23 Jan from Stockholm to Melbourne, returning Fri, 30 Jan, priced at NZ$4,274 found 15 hours ago
Flight from Stockholm to Melbourne route information
Origin airport
Arlanda
Destination airport
Tullamarine
Airlines serving
Air China, Cathay Pacific, Emirates, Etihad Airways, Finnair, Iberia, KLM, Qantas Airways, Qatar Airways, Singapore Airlines, Swiss International Air Lines
Return price
NZ$3,927
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

*Available to Expedia members.