Find flights
Deals
When to book
Airlines
FAQs

Cheap flights from Melbourne to Queensland from $79

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 21/6. Fares are subject to change and may not be available on all flights or dates of travel.
MEL — BNE
14 Jun — 21 Jun1
1 adult

Cheap flight deals from Melbourne to Queensland

Keep the following information in mind while searching for Melbourne to Queensland flight deals. Data was last updated 9 June 2025.

Round-trip from

$143

One-way from

$79

Popular in

December

Cheapest in

May

Average price

$263
Jetstar
  • Jetstar
  • 6/8-13/8
  • Nonstop
  • 4h 15m total
  • Melbourne to Queensland
Search Deals
Jetstar
  • Jetstar
  • 21/6
  • Nonstop
  • 2h 05m total
  • Melbourne to Queensland
Search Deals
Highest demand for flights based on searches. 8% potential increase in price ($39 potential increase over avg. return price).
Search Deals
Cheapest flight prices on average. 2% potential price decrease ($12 potential savings vs. average return price).
Search Deals
Average for round-trip flights in June 2025
Search Deals

Find flight deals from Melbourne to Queensland

Cheapest flights from Melbourne to Queensland
Explore the most affordable flight options available from Melbourne to Queensland. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 June 2025.

Wed 6/815:50AVV - OOL
Nonstop2h 00mJetstar
Wed 13/813:00OOL - AVV
Nonstop2h 15mJetstar
Deal found 7/6$143
Sat 21/620:15MEL - OOL
Nonstop2h 05mJetstar
Thu 26/621:10OOL - MEL
Nonstop2h 15mJetstar
Deal found 8/6$151
Fri 1/820:40AVV - BNE
Nonstop2h 10mJetstar
Sun 3/817:40BNE - AVV
Nonstop2h 25mJetstar
Deal found 7/6$172
Tue 5/806:10MEL - BNE
Nonstop2h 10mJetstar
Wed 13/821:15BNE - MEL
Nonstop2h 25mJetstar
Deal found 8/6$185
Wed 23/717:05MEL - MCY
Nonstop2h 15mJetstar
Sat 26/712:55MCY - MEL
Nonstop2h 35mJetstar
Deal found 7/6$189
Sat 21/620:15MEL - OOL
Nonstop2h 05mMultiple Airlines
Wed 25/606:00OOL - MEL
1 stop4h 05mMultiple Airlines
Deal found 7/6$205
Wed 18/613:10MEL - OOL
Nonstop2h 05mVirgin Australia
Mon 23/606:00OOL - MEL
Nonstop2h 25mVirgin Australia
Deal found 7/6$206
Tue 22/717:20MEL - CNS
Nonstop3h 20mJetstar
Wed 30/721:30CNS - MEL
Nonstop3h 25mJetstar
Deal found 7/6$225
Tue 22/707:10MEL - MCY
Nonstop2h 15mMultiple Airlines
Tue 29/714:25MCY - MEL
Nonstop2h 35mMultiple Airlines
Deal found 7/6$231
Tue 5/820:55AVV - MCY
1 stop10h 50mJetstar
Wed 13/816:10MCY - AVV
1 stop6h 40mJetstar
Deal found 8/6$237
Thu 12/621:40MEL - BNE
Nonstop2h 10mMultiple Airlines
Tue 17/621:15BNE - MEL
Nonstop2h 25mMultiple Airlines
Deal found 8/6$248
Thu 24/708:10MEL - HTI
Nonstop2h 55mJetstar
Thu 31/711:45HTI - MEL
Nonstop3h 00mJetstar
Deal found 7/6$265

Cheapflights Fare Finder

Customise your flight search to find flights from Melbourne to Queensland that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 647,157 searches. Data last updated 9 June 2025.
Use the filters below to find and compare flights from Melbourne to Queensland that are best for you.

Fly from

Melbourne

Fly to

Queensland

Route

Depart

Return

Price

MelbourneCoolangatta

AVV - OOL

AVVOOL

Melbourne Avalon

Wed 6/8

15:50-17:50

Nonstop2h 00m

Coolangatta Gold Coast

Wed 13/8

13:00-15:15

Nonstop2h 15m

$143

MelbourneCoolangatta

MEL - OOL

MELOOL

Melbourne

Sat 21/6

20:15-22:20

Nonstop2h 05m

Coolangatta Gold Coast

Thu 26/6

21:10-23:25

Nonstop2h 15m

$151

MelbourneBrisbane

AVV - BNE

AVVBNE

Melbourne Avalon

Fri 1/8

20:40-22:50

Nonstop2h 10m

Brisbane

Sun 3/8

17:40-20:05

Nonstop2h 25m

$172

MelbourneBrisbane

MEL - BNE

MELBNE

Melbourne

Tue 5/8

06:10-08:20

Nonstop2h 10m

Brisbane

Wed 13/8

21:15-23:40

Nonstop2h 25m

$185

MelbourneMaroochydore

MEL - MCY

MELMCY

Melbourne

Wed 23/7

17:05-19:20

Nonstop2h 15m

Maroochydore Sunshine Coast

Sat 26/7

12:55-15:30

Nonstop2h 35m

$189

MelbourneCoolangatta

MEL - OOL

MELOOL

Melbourne

Tue 22/7

20:15-22:20

Nonstop2h 05m

Coolangatta Gold Coast

Sat 26/7

11:20-18:35

1 stop7h 15m

$200

MelbourneCoolangatta

MEL - OOL

MELOOL

Melbourne

Fri 12/9

20:20-22:25

Nonstop2h 05m

Coolangatta Gold Coast

Sun 14/9

21:30-23:55

Nonstop2h 25m

$206

MelbourneCairns

MEL - CNS

MELCNS

Melbourne

Tue 22/7

17:20-20:40

Nonstop3h 20m

Cairns

Wed 30/7

21:30-00:55

Nonstop3h 25m

$225

MelbourneMaroochydore

MEL - MCY

MELMCY

Melbourne

Tue 22/7

07:10-09:25

Nonstop2h 15m

Maroochydore Sunshine Coast

Tue 29/7

14:25-17:00

Nonstop2h 35m

$231

MelbourneMaroochydore

AVV - MCY

AVVMCY

Melbourne Avalon

Tue 5/8

20:55-07:45

1 stop10h 50m

Maroochydore Sunshine Coast

Wed 13/8

16:10-22:50

1 stop6h 40m

$237

Flights are sorted by cheapest return flights first.

Deals found on 7/6

Showing 1-10 of 60 results
1
2
3
...
6

Best time to book a flight from Melbourne to Queensland

Have a flexible travel schedule? Discover the best time to fly to Queensland from Melbourne with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

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

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

Currently, May is the cheapest month in which you can book a flight from Melbourne to Queensland (average of $160). Flying from Melbourne to Queensland in September is currently the most expensive (average of $208). 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?

Find hourly flight availability from Melbourne to Queensland. Discover flight options and departure times throughout the day, allowing you to choose a departure time that suits your schedule. Data last updated 9 June 2025.

When flying from Melbourne to Queensland, the time of day you decide to fly out makes little to no difference towards the overall price you’ll pay on tickets.

Weekly flight availability from Melbourne to Queensland

Explore weekly flight availability from Melbourne to Queensland. Discover flights operating on different days of the week, giving you the flexibility to choose a travel day that best fits your plans. Compare info to find the most convenient option for your journey. Data last updated 9 June 2025.

The most flights from ME1 to AUQLD are scheduled on a Friday (104 on average). You will have fewer flight options on Wednesday, which is when the least amount of flights are scheduled (76 on average).

Rainfall in Queensland by month

Plan your trip to Queensland by taking into account the average rainfall totals by month.

In terms of precipitation, rainfall in Queensland ranges from 30.0 - 170.0 inches per month. February is typically the wettest month, when rainfall can reach 170.0 mm. September is typically the driest time to visit Queensland when rainfall is around 30.0 mm.

Temperature in Queensland by month

Plan your trip to Queensland by taking into account the average temperature totals by month.

If weather is an important factor for your trip to Queensland, use this chart to help with planning. For those seeking warmer temperatures, January is the ideal time of year to visit, when temperatures reach an average of 25.0 C. Travellers hoping to avoid the cold should look outside of July, when temperatures are typically at their lowest (around 15.0 C).

Reviews of airlines servicing Queensland

Get insights into the airlines that provide service to Queensland. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Queensland. Reviews last updated 9 June 2025.
Get a feel of what it's like to fly with Delta, Air New Zealand and Qantas Airways from Melbourne to Queensland by reading reviews from past customers. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.
Delta
8.0
Very Good
7,949 reviews
Check prices

Comfort

7.9

Boarding

8.2

Crew

8.5

Food

7.3

Overall

8.0

Entertainment

7.9

Reviews

1 / 20
2.0
Mediocre

Santiago,Apr 2024

ATL - JNB

Bad experience with the staff boarding the gate. I couldn’t board with my carry on, personal item and a funny bag. I had to put my passport inside my pockets and put the funny bag inside the personal item. Then after passing the staff pull out everything again.
Delta
8.0
Very Good
7,949 reviews
Delta
8.0
Very Good
7,949 reviews
Check prices

Comfort

7.9

Boarding

8.2

Crew

8.5

Food

7.3

Overall

8.0

Entertainment

7.9

Reviews

1 / 20
2.0
Mediocre

Santiago,Apr 2024

ATL - JNB

Bad experience with the staff boarding the gate. I couldn’t board with my carry on, personal item and a funny bag. I had to put my passport inside my pockets and put the funny bag inside the personal item. Then after passing the staff pull out everything again.
Air New Zealand
8.0
Very Good
483 reviews
Delta
8.0
Very Good
7,949 reviews
Check prices

Comfort

7.9

Boarding

8.2

Crew

8.5

Food

7.3

Overall

8.0

Entertainment

7.9

Reviews

1 / 20
2.0
Mediocre

Santiago,Apr 2024

ATL - JNB

Bad experience with the staff boarding the gate. I couldn’t board with my carry on, personal item and a funny bag. I had to put my passport inside my pockets and put the funny bag inside the personal item. Then after passing the staff pull out everything again.
Qantas Airways
7.5
Good
854 reviews
Delta
8.0
Very Good
7,949 reviews
Check prices

Comfort

7.9

Boarding

8.2

Crew

8.5

Food

7.3

Overall

8.0

Entertainment

7.9

Reviews

1 / 20
2.0
Mediocre

Santiago,Apr 2024

ATL - JNB

Bad experience with the staff boarding the gate. I couldn’t board with my carry on, personal item and a funny bag. I had to put my passport inside my pockets and put the funny bag inside the personal item. Then after passing the staff pull out everything again.
Virgin Australia
7.5
Good
406 reviews
Delta
8.0
Very Good
7,949 reviews
Check prices

Comfort

7.9

Boarding

8.2

Crew

8.5

Food

7.3

Overall

8.0

Entertainment

7.9

Reviews

1 / 20
2.0
Mediocre

Santiago,Apr 2024

ATL - JNB

Bad experience with the staff boarding the gate. I couldn’t board with my carry on, personal item and a funny bag. I had to put my passport inside my pockets and put the funny bag inside the personal item. Then after passing the staff pull out everything again.
Jetstar
6.6
Okay
448 reviews
Delta
8.0
Very Good
7,949 reviews
Check prices

Comfort

7.9

Boarding

8.2

Crew

8.5

Food

7.3

Overall

8.0

Entertainment

7.9

Reviews

1 / 20
2.0
Mediocre

Santiago,Apr 2024

ATL - JNB

Bad experience with the staff boarding the gate. I couldn’t board with my carry on, personal item and a funny bag. I had to put my passport inside my pockets and put the funny bag inside the personal item. Then after passing the staff pull out everything again.

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

Find useful and relevant information for your journey from Melbourne to Queensland. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • 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 ($79), Virgin Australia ($103), and Qantas Airways ($162).

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

    When deciding which route to take from Melbourne to Queensland, consider Melbourne - Coolangatta Gold Coast, Melbourne - Brisbane or Melbourne - Cairns, 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: Alliance Airlines (100%), Air Niugini (94%), Cathay Pacific( 89%).

  • What are the cheapest flights from Melbourne to Queensland?

    While on average a flight from Melbourne to Queensland is generally $1,473, our data shows the cheapest flight currently is $93. When looking at the most popular route, (Melbourne - Coolangatta Gold Coast), you can expect to pay $145 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, May is the cheapest month in which you can book a flight from Melbourne to Queensland (average of $160). Flying from Melbourne to Queensland in September is currently the most expensive (average of $208). 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

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Melbourne to Queensland

See prices for flight routes from nearby airports that may be better suited for you.
Melbourne to Sydney flights
Melbourne to Coolangatta flights
Melbourne to Brisbane flights
Avalon to Sydney flights
Melbourne to Perth flights
Melbourne to Cairns flights
Melbourne to Hobart flights
Avalon to Brisbane flights
Avalon to Coolangatta flights
Melbourne to Adelaide flights
Melbourne to Darwin flights
Melbourne to Maroochydore flights
Avalon to Cairns flights
Avalon to Perth flights
Melbourne to Proserpine flights
Melbourne to Launceston flights
Avalon to Hobart flights
Melbourne to Ballina flights
Melbourne to Yulara flights
Melbourne to Canberra flights
Avalon to Maroochydore flights
Avalon to Darwin flights
Avalon to Adelaide flights
Melbourne to Hamilton Island flights
Melbourne to Newcastle flights
Avalon to Ballina flights
Melbourne to Broome flights
Melbourne to Townsville flights
Avalon to Canberra flights
Avalon to Yulara flights
Melbourne to Alice Springs flights
Mildura to Melbourne flights
Melbourne to Hervey Bay flights
Melbourne to Bundaberg flights
Avalon to Newcastle flights
Melbourne to Mackay flights
Melbourne to Devonport flights
Melbourne to Mildura flights
Avalon to Alice Springs flights
Melbourne to Coffs Harbour flights
Avalon to Townsville flights
Melbourne to Moruya flights
Avalon to Coffs Harbour flights
Melbourne to Rockhampton flights
Melbourne to Port Macquarie flights
Melbourne to Tamworth flights

Top 4 airlines flying from Melbourne to Queensland

Discover the top 4 airlines that operate flights from Melbourne to Queensland. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 647,157 searches. Data last updated 9 June 2025.
AirlineCheapestAverageFlexibilityOn-time
Virgin AustraliaCheapest$113Average$421FlexibilityNo cancel feeOn-time80%
Search Virgin Australia flights
JetstarCheapest$115Average$366FlexibilityNo cancel feeOn-time74%
Search Jetstar flights
RexCheapest$135Average$283FlexibilityNo cancel feeOn-time86%
Search Rex flights
Qantas AirwaysCheapest$170Average$656FlexibilityNo cancel feeOn-time74%
Search Qantas Airways flights

Helpful tips for your next trip to Queensland

Get useful tips and recommendations to enhance your travel experience on your next trip to Queensland. Learn about must-visit attractions, local customs, transportation options, weather conditions, and other valuable tips to make your trip more enjoyable and hassle-free.
  • 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

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

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.
Site
©2025 Cheapflights