Find flights
When to book
Airlines
FAQs

Cheap flights from Melbourne to Queensland

MEL — BNE
28 Oct — 4 Nov1
1 adult
1 adult, Economy, 0 bags

Find flight deals from Melbourne to Queensland

Popular in

September

Cheapest in

January

Average price

$323
Highest demand for flights based on searches. 7% potential increase in price ($29 potential increase over avg. return price).
Search Deals
Cheapest flight prices on average. 2% potential price decrease ($9 potential savings vs. average return price).
Search Deals
Average for round-trip flights in September 2026
Search Deals

Cheapflights Insights

Everything you need to know about your flight from Melbourne to Queensland

How far ahead should I book a flight from Melbourne to Queensland?

Booking 64 days in advance of your planned departure date is, on average, the best time to get cheap flights from Melbourne to Queensland. The general trend is that the closer you book to the departure date, the more expensive your flight will be.

What is the cheapest month to book a flight from Melbourne to Queensland?

Currently, February is the cheapest month in which you can book a flight from Melbourne to Queensland (average of $226). Flying from Melbourne to Queensland in September is currently the most expensive (average of $367). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from MEL to QLD?

It’s typically best to fly out from Melbourne to Queensland in the evening. Doing so could potentially save you 37% on the flight price compared to flying at midday, which is usually more expensive.

What is the cheapest day to fly from Melbourne to Queensland?

Travellers seeking maximum savings on their Melbourne to Queensland flight should consider departing on Friday mornings when fares are most often at their lowest. Sunday at midday flights should be avoided if possible as fares are typically the most expensive at this time.

Reviews of airlines servicing Queensland

Get a feel of what it's like to fly with Virgin Australia,Qantas Airways, andJetstar from Melbourne to Queensland by reading reviews from past customers. You can also see how each airline stacks up in terms of entertainment options, comfort, food, crew/service, and boarding process.
Virgin Australia
7.6
Good
478 reviews
Check prices

Food

6.4

Boarding

7.8

Entertainment

6.4

Comfort

7.5

Crew

8.2

Overall

7.6

Reviews

1 / 20
8.0
Excellent

Elio,Jan 2026

MEL - ADL

Starting to be as efficient as qantas… bar the food offerings Virgin is up there now
Virgin Australia
7.6
Good
478 reviews
Virgin Australia
7.6
Good
478 reviews
Check prices

Food

6.4

Boarding

7.8

Entertainment

6.4

Comfort

7.5

Crew

8.2

Overall

7.6

Reviews

1 / 20
8.0
Excellent

Elio,Jan 2026

MEL - ADL

Starting to be as efficient as qantas… bar the food offerings Virgin is up there now
Qantas Airways
7.5
Good
1,102 reviews
Virgin Australia
7.6
Good
478 reviews
Check prices

Food

6.4

Boarding

7.8

Entertainment

6.4

Comfort

7.5

Crew

8.2

Overall

7.6

Reviews

1 / 20
8.0
Excellent

Elio,Jan 2026

MEL - ADL

Starting to be as efficient as qantas… bar the food offerings Virgin is up there now
Jetstar
6.5
Okay
569 reviews
Virgin Australia
7.6
Good
478 reviews
Check prices

Food

6.4

Boarding

7.8

Entertainment

6.4

Comfort

7.5

Crew

8.2

Overall

7.6

Reviews

1 / 20
8.0
Excellent

Elio,Jan 2026

MEL - ADL

Starting to be as efficient as qantas… bar the food offerings Virgin is up there now

Melbourne to Queensland Travel Guide

Queensland sprawls out over the whole of the north-east corner of Australia. So where to begin?
Most people flying direct from Melbourne head for the big oceanside cities – Brisbane, Cairns and Gold Coast. But the beaches are close on their heels. The Whitsunday Islands have rocketed in popularity over recent years – and you can take a direct flight straight to the idyllic Hamilton Island.
Just don’t forget to consider inland spots like Toowoomba and Mount Isa. The remoteness of these places is just a part of their charm.

Queensland serves up some of the best bits of Australia all in one state.
You’ve got cities – from big high-rises like Brisbane and beach-swept Gold Coast, to flat inland mining cities like Mount Isa that double as gateways to the outback.
Then there are the islands. The Whitsunday Islands were once a stepping stone to the Great Barrier Reef, but now they’re a destination in themselves – mostly thanks to their eye-popping white beaches within throwing distance of the tropical mainland rainforests.
The mountain ranges are the cherry on top. The Great Dividing Range is one of the longest mountain ranges on the planet.

Use our smart search engine to discover cheap flights from Melbourne to Queensland.

Related info for your journey

  • Which hotels are near Melbourne International Airport (MEL)?

    Travelers with early morning flights from MEL to Queensland can book a hotel near the airport. Some of the hotels passengers can book include Hilton Melbourne, Courtyard by Marriott Melbourne West, and Extended Stay American Melbourne Airport Hotel. However, booking a room at Days Inn by Wyndham Melbourne is excellent due to its sustainability initiatives. First, book an economy guest room and enjoy an organic-rich menu. The hotel also produces its products and source locally. Again, the hotel encourages its guests to reuse their linen.

  • Which airlines provide direct flights from Melbourne to Queensland?

    Travelers from Melbourne to Queensland will likely fly from MEL and into Brisbane Airport. Numerous airlines provide direct flights from MEL to Brisbane Airport, including So Jetstar Airways, Tigerair Australia Airways, and Airnorth Airways. However, booking your flight with airlines with sustainability investment ensures a reduced carbon footprint. Qantas Airways provides trash-free flights. It also seeks to provide a greener travel industry. Cruise controls are available on board to save on gas during long flights.

  • Which hotels are near Brisbane Airport (BNE)?

    Travelers making their late arrival at Brisbane Airport can spend their nights at hotels near the airport. The airport is a hub of several sustainable lodges, including ibis Budget Brisbane Airport, Airport Motel Brisbane, and Ascot Budget Inn & Residences. Brisbane Manor Hotel is situated at 555 Gregory Terrace, Fortitude valley. The hotel offers sustainable services like a recycling policy, ant-plastic policy, and reusing of linens. Not only that, but the hotel also has energy-efficiency lighting to save utility bills.

  • How long is the flight from Melbourne to Queensland?

    Southern cities like Brisbane and Gold Coast are the shortest hop away, with direct flight times of around 2 hours 20 minutes. More northerly places like Townsville, Cairns and the Whitsunday Islands are over 3 hours away.

  • Which airlines operate flights from Melbourne to Queensland?

    Domestic airlines are the major carriers – so Jetstar Airways, Qantas Airways, Tigerair Australia and Virgin Australia. Airnorth also offers direct flights to more remote inland towns.

  • How frequent are flights between Melbourne and Queensland?

    Very. Direct flights from Melbourne to Queensland take off all day, every day. Trips between cities are particularly frequent – e.g. 36 direct flights from Melbourne to Brisbane jet off each day.

  • Which airports serve Melbourne and Queensland?

    You can fly from Melbourne (Tullamarine) Airport and take your pick of airports in Queensland.Direct Melbourne to Queensland flights head for Brisbane Airport, Cairns Airport, Gold Coast Airport, Townsville Airport, Sunshine Coast Airport, Hamilton Island Airport (AKA Great Barrier Reef Airport) and Proserpine Airport (AKA Whitsunday Coast Airport).

  • Which direct flight route between Melbourne and Queensland is cheapest?

    The closest cities usually offer the cheapest flights from Melbourne to Queensland – Brisbane, closely followed by Gold Coast and the Sunshine Coast region.

  • What are the cheapest airlines to fly from Melbourne to Queensland one-way?

    The cheapet airlines for a one-way flight from Melbourne to Queensland are Jetstar ($71), Virgin Australia ($97), and Qantas Airways ($138).

  • What are the most popular routes from Melbourne to Queensland?

    When deciding which route to take from Melbourne to Queensland, consider Melbourne - Brisbane, Melbourne - Coolangatta Gold Coast or Melbourne Avalon - Brisbane, as they are the most popular.

  • What are the most reliable airlines from Melbourne to Queensland?

    Before booking your flight to Queensland from Melbourne, have a look at the most reliable airlines to get you to your destination on time: American Airlines (100%), Japan Airlines (97%), China Eastern( 93%).

  • What are the cheapest flights from Melbourne to Queensland?

    While on average a flight from Melbourne to Queensland is generally $771, our data shows the cheapest flight currently is $117. When looking at the most popular route, (Melbourne - Brisbane), you can expect to pay $179 for that flight.

  • Can I find deals for flights from Melbourne to Queensland that include hotel bookings?

    Yes. In addition to deals on Melbourne to Queensland flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Melbourne to Queensland?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Queensland.

  • Can I find deals for business class flights from Melbourne to Queensland?

    Yes. Cheapflights offers flight deals from Melbourne to Queensland by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • What is the cheapest month to book a flight from Melbourne to Queensland?

    Currently, February is the cheapest month in which you can book a flight from Melbourne to Queensland (average of $226). Flying from Melbourne to Queensland in September is currently the most expensive (average of $367). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Top 3 airlines flying from Melbourne to Queensland

AirlineCheapestAverageFlexibilityOn-time
JetstarCheapest$78Average$317FlexibilityNo cancel feeOn-time74%
Search Jetstar flights
Virgin AustraliaCheapest$113Average$410FlexibilityNo cancel feeOn-time80%
Search Virgin Australia flights
Qantas AirwaysCheapest$115Average$555FlexibilityNo cancel feeOn-time74%
Search Qantas Airways flights

Helpful tips for your next trip to Queensland

  • Travelers from Melbourne to Queensland through Melbourne International Airport (MEL) should use Google Maps when commuting to the airport to save time navigating their journey. Using a hybrid or electric vehicle while accessing the airport is excellent.
  • Melbourne International Airport has an anti-plastic policy. Passengers accessing its premises shouldn't carry plastic water bottles or disposable items plastics. The airport also encourages travelers to carry lighter luggage as heavier flights consume more fuel and therefore more pollution.
  • Passengers traveling from Melbourne to Queensland should book direct flights to reduce their carbon footprint. Also, they should buy enough food as numerous hotels offering local and organic food are domiciled in the airport.

Fly with Cheapflights

How does Cheapflights help users find flights from Melbourne to Queensland?

Cheapflights goes through 900+ travel sites to look for the best flight deals for flights from Melbourne to Queensland. Too many options? Cheapflights also provides filters for things like airlines, price ranges, and number of stops to help you make a decision easily.

Why should you use Cheapflights to find cheap flight tickets from Melbourne to Queensland?

Cheapflights taps into our reliable network of hundreds of airlines and travel agencies to find the best deals for flights from Melbourne to Queensland for you. Better yet — we are completely free to use.

Can Cheapflights find flights from Melbourne to Queensland with no change fees?

Yes! Cheapflights helps users easily find flights from Melbourne to Queensland with no change fees.

Can Cheapflights notify me if prices for flights from Melbourne to Queensland become cheaper?

Of course! You can now track prices for flights from Melbourne to Queensland and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price alerts.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.