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!

Frequently Asked Questions

  • Question : What is the cheapest flight to Melbourne?
    Answer : We offer plenty of flight options to Melbourne starting at AU$94. Lastminute.com.au understands that you're a curious cat, with some questions about your travel options. So we have some more helpful details about airport options, top hotels, and the most popular airlines flying to Melbourne. Check below to get excited about your trip!
  • Question : What airlines fly to Melbourne the most?
    Answer : Each week we have flight options to Melbourne. Knowing which airlines offer the most flights per week can help you find the cheapest and most reliable airline options - who doesn't want that? Especially when you can score a cheap flight to Melbourne for just AU$94 right now! These are the airlines that have the most flights per week to Melbourne airports.
    • Jetstar Airways has 41 flight per week between Gold Coast and Melbourne.
    • Qantas has 18 flights per week between Queenstown and Melbourne.
    • AirAsia X has 14 flights per week between Kuala Lumpur and Melbourne.
  • Question : What hotels should I stay at in Melbourne, and what are some great places to visit?
    Answer : Looking for a hotel that's close to an airport in Melbourne? Or maybe you want to stay near Beaches like Brighton Beach. Lucky for you, we've put together a list of some hotels that are smack-bang in the places you want to be:
    • Atlantis Hotel- Melbourne is a 4.00 star hotel. Located in Melbourne CBD, this motel is within a 15-minute walk of Flagstaff Gardens and Etihad Stadium. Crown Casino and Entertainment Complex and Melbourne Aquarium are also within 1 mi (2 km).
    • Rendezvous Hotel Melbourne is a 4.50 star hotel. Located in the very heart of the city, the hotel is walking distance to world class shopping, famous theatres, major sporting venues, vibrant entertainment, exceptional restaurants, Crown Casino, and the Melbourne Exhibition and Convention Centre.
    • The Hotel Windsor is a 5.00 star hotel. This family-friendly Melbourne hotel is located in the business district, within a 15-minute walk of Parliament House of Victoria, Bourke Street Mall, and Melbourne Museum. Melbourne Cricket Ground and Melbourne Central are also within 1 mi (2 km).
  • Question : What are the most popular points of interest to visit in Melbourne?
    Answer : Melbourne has 154 mind-blowingly cool sights and attractions you need to see! Make sure to check out Brighton Beach and University of Melbourne. If those aren't quite your cup of tea, check out some other top spots like Melbourne Zoo and Royal Botanic Gardens. Look out for our deals on rental cars below to make the most of your trip and visit as many of Melbourne’s sights as possible!
  • Question : What are the top deals on car rentals in Melbourne?
    Answer : A little birdie told us you're all about awesome getaways. We know you want to make the most of your holiday to Melbourne, which means you’ll definitely need a rental car. Good news! We've scored the best deals on rental cars in Melbourne just for you so you can travel through Melbourne hassle-free. Pick a top deal below so your car will be available as soon as your flight lands:
    • Mitsubishi Mirage—a Economy car from Alamo—starting at only $36.29 per day.*
    • Mitsubishi Mirage—a Economy car from Enterprise—starting at only $40.29 per day.*
    • Mitsubishi Mirage—a Compact car from Thrifty—starting at only $43.29 per day.*

    *Prices vary and will be updated when you view current flight availability results. Deals displayed here are based on flight pricing and availability as of June 15, 2019 and may change as you get closer to the actual flight date. Deals displayed with dates in the past are no longer valid.