Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

More Flash, Less Cash - Take advantage of our Best Price Pledge* (even on luxey stays)

We keep it easy - No lastminute.com.au cancellation fees, plus the option to pay now or later

Book up 'til the last second - millions of rooms to crash in tonight^



Cheap Melbourne Flights

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Book Your Flight & Hotel Together & Save

Our best flight & hotel packages

Great deals on last minute getaways

Holiday deals 7 days from now

Melbourne Flights

Stylish, sporty and full of character…guys, Melbourne is like the best blind date ever. Australia’s cultural capital sits at the head of Port Phillip Bay and knows how to show a traveller a good time. From its stately, gold-rush era architecture to the Bohemian cafes in Fitzroy to the flashy restaurants and clubs of St. Kilda, Melbourne has a lot of layers.

Explore cuisine from around the world, study edgy street art or admire the skyline from a rooftop bar. And when you want to cut loose, the city’s obsession with AFL, cricket, horse racing and Formula One racing create an environment where it’s socially acceptable to shout, hoot and holler like a chimpanzee.

So pack your bags and prep your vocal cords! Just wait until after one of lastminute.com.au’s flights to Melbourne lands. You don’t want to scare the other passengers.

Getting Around Melbourne

Melbourne has this whole transportation thing down. Skybus will get you downtown, and the tram, bus and rail systems will have you racing through the city on your own. Of course, our car hire options and ever-present taxis are plentiful, too.

When You Land…

If you’re on one of our Melbourne flights that land in the morning, check out the souvenirs, produce and other finds at Queen Victoria Market.

Landing in the afternoon? Go right to Flinders Street Railway Station, the city’s most iconic landmark.

And if you land after dark, head to the St. Kilda neighbourhood and literally dance the night away in Melbourne’s 24-hour nightlife scene. Don’t worry; our Melbourne accommodation will be there whenever you decide to crash.

Live Like a Local

The one and only activity you can’t miss if you want to make the most of our Melbourne holiday packages is a footy match—no, not that thing you do when you’re quite fond of the person sitting across from you. We mean an AFL game…though you can certainly play footy with someone while watching footy. #meta

Can’t resist the charms of Melbourne? Neither can we. That’s why we have all the best deals on cheap flights to Melbourne right here on lastminute.com.au. Happy booking!

Melbourne Flight Deals

If you thought flights to Melbourne were out of the question, you haven’t seen these fares on lastminute.com.au. You might say our fares are so low you have to drop it like it’s hot to pick them up. And while that’s not exactly true, we wouldn’t judge you if you did it anyway. In any case, when you grab a huge discount on your flight, we’re happy to report that you’ll still have a healthy budget for spontaneous late-night purchases. You know, for when you really need to buy a fedora and oversized pretzel from some downtown street vendors at 1 a.m. (we’ve all been there).

What is the cheapest flight to Melbourne?
We offer plenty of flight options to Melbourne starting at AU$81. Sounds like it’s time to book one of the best deals on cheap Melbourne flights on lastminute.com.au.

What airlines fly to Melbourne?
Each week we have flight options to Melbourne. These are some of the most popular airlines with flights to Melbourne airports: Jetstar, Tigerair Australia, Virgin Australia, Qantas Airways.

At lastminute.com.au, we make it easy to compare cheap flights to Melbourne from loads of different airlines. Once you find an itinerary that works for you, booking the flight is as easy as forgetting the bartender’s name after your last drink. There’s no reason to wait—start booking your tickets now, and you’ll be sitting on your suitcase to force it shut in no time.