Search Cheapest Flights to Queensland

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

We keep it easy with the option to pay now or later on select accommodation

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

Cheap flights to Queensland

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.

Virgin Australia
Fri., 25 Apr. - Wed., 28 May
SYD
Kingsford Smith Intl.
OOL
Coolangatta
AU$126 Return, found 5 days ago
AU$126
Return
found 5 days ago
Select Virgin Australia flight, departing Fri., 25 Apr. from Kingsford Smith Intl. to Coolangatta, returning Wed., 28 May, priced at AU$126 found 5 days ago
Virgin Australia
Mon., 16 Jun. - Tue., 24 Jun.
MEL
Tullamarine
OOL
Coolangatta
AU$126 Return, found 3 days ago
AU$126
Return
found 3 days ago
Select Virgin Australia flight, departing Mon., 16 Jun. from Tullamarine to Coolangatta, returning Tue., 24 Jun., priced at AU$126 found 3 days ago
Jetstar
Tue., 13 May - Tue., 20 May
SYD
Kingsford Smith Intl.
MCY
Sunshine Coast
AU$134 Return, found 2 days ago
AU$134
Return
found 2 days ago
Select Jetstar flight, departing Tue., 13 May from Kingsford Smith Intl. to Sunshine Coast, returning Tue., 20 May, priced at AU$134 found 2 days ago
Jetstar
Fri., 9 May - Sun., 11 May
SYD
Kingsford Smith Intl.
BNE
Brisbane
AU$156 Return, found 8 hours ago
AU$156
Return
found 8 hours ago
Select Jetstar flight, departing Fri., 9 May from Kingsford Smith Intl. to Brisbane, returning Sun., 11 May, priced at AU$156 found 8 hours ago
Virgin Australia
Wed., 28 May - Sat., 7 Jun.
MEL
Tullamarine
MCY
Sunshine Coast
AU$166 Return, found 4 days ago
AU$166
Return
found 4 days ago
Select Virgin Australia flight, departing Wed., 28 May from Tullamarine to Sunshine Coast, returning Sat., 7 Jun., priced at AU$166 found 4 days ago
Virgin Australia
Mon., 2 Jun. - Fri., 6 Jun.
SYD
Kingsford Smith Intl.
HTI
Great Barrier Reef
AU$182 Return, found 4 days ago
AU$182
Return
found 4 days ago
Select Virgin Australia flight, departing Mon., 2 Jun. from Kingsford Smith Intl. to Great Barrier Reef, returning Fri., 6 Jun., priced at AU$182 found 4 days ago
Jetstar
Tue., 2 Sep. - Tue., 9 Sep.
AVV
Avalon
OOL
Coolangatta
AU$184 Return, found 5 days ago
AU$184
Return
found 5 days ago
Select Jetstar flight, departing Tue., 2 Sep. from Avalon to Coolangatta, returning Tue., 9 Sep., priced at AU$184 found 5 days ago
Jetstar
Tue., 2 Sep. - Tue., 9 Sep.
AVV
Avalon
BNE
Brisbane
AU$188 Return, found 2 days ago
AU$188
Return
found 2 days ago
Select Jetstar flight, departing Tue., 2 Sep. from Avalon to Brisbane, returning Tue., 9 Sep., priced at AU$188 found 2 days ago
Virgin Australia
Sat., 31 May - Sat., 7 Jun.
MEL
Tullamarine
HTI
Great Barrier Reef
AU$197 Return, found 4 days ago
AU$197
Return
found 4 days ago
Select Virgin Australia flight, departing Sat., 31 May from Tullamarine to Great Barrier Reef, returning Sat., 7 Jun., priced at AU$197 found 4 days ago
Virgin Australia
Fri., 27 Jun. - Mon., 30 Jun.
SYD
Kingsford Smith Intl.
CNS
Cairns Intl.
AU$198 Return, found 5 days ago
AU$198
Return
found 5 days ago
Select Virgin Australia flight, departing Fri., 27 Jun. from Kingsford Smith Intl. to Cairns Intl., returning Mon., 30 Jun., priced at AU$198 found 5 days ago

Cheapest Flights To Queensland

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Queensland for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Queensland available?

Cheer up, frugal friend! We've found flights to Queensland starting from AU$126. When you grab economy (or premium economy flights if you're feeling fancy) to Queensland at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Queensland?

Some of the most popular airlines that fly to airports in Queensland are Virgin Australia, Jetstar. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Queensland cities

Popular cities in Queensland

Roma Street Parkland showing a garden, a city and a river or creek
FlightsFlights
FlightsFlights

Brisbane

Brisbane

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDGold CoastApril 6 to April 13AU$160
SYDSunshine CoastApril 5 to April 5AU$206
MELGold CoastApril 5 to April 9AU$274
SYDBrisbaneApril 4 to April 8AU$284
MELCairnsApril 4 to April 11AU$319
SYDWhitsundaysApril 6 to April 9AU$336
SYDTownsvilleApril 4 to April 9AU$341
MELBrisbaneApril 5 to April 14AU$368
SYDHervey BayApril 6 to April 10AU$379
MELWhitsundaysApril 6 to April 19AU$437
BNEHervey BayApril 5 to April 5AU$438
SYDRockhamptonApril 6 to April 8AU$476
ADLBrisbaneApril 4 to April 7AU$524
MELRockhamptonApril 4 to April 6AU$782
PERRockhamptonApril 5 to April 9AU$910
*Prices include taxes and fees

Save 🕑&💰 | Book Your Queensland ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Marrakesh Apartments

Marrakesh Apartments

4 out of 5
Save 100% on your flight
per person
3 Jun - 8 Jun
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
The Reef House Adults Retreat

The Reef House Adults Retreat

5 out of 5
per person
7 Apr - 12 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
Circle On Cavill Surfers Paradise Apartments-Holiday Paradise

Circle On Cavill Surfers Paradise Apartments-Holiday Paradise

3.5 out of 5
per person
20 May - 27 May
found 3 hours ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
H Luxury Residence Apartments - Holiday Paradise

H Luxury Residence Apartments - Holiday Paradise

4 out of 5
per person
20 May - 27 May
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Coral Sands Resort

Coral Sands Resort

4.5 out of 5
Save 100% on your flight
per person
24 Jun - 1 Jul
found 8 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
The Peninsula at Hope Island

The Peninsula at Hope Island

4 out of 5
Save 100% on your flight
per person
25 Jun - 2 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
The Noosa Apartments

The Noosa Apartments

3.5 out of 5
Save 100% on your flight
per person
10 May - 15 May
found 3 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Save 100% on your flight
per person
8 May - 12 May
found 15 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Fleet Lane

Fleet Lane

4 out of 5
Save 100% on your flight
per person
8 May - 12 May
found 15 hours ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
The Reef Retreat

The Reef Retreat

4 out of 5
Save 100% on your flight
per person
24 Jun - 1 Jul
found 8 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
The Lookout Resort

The Lookout Resort

4.5 out of 5
Save 100% on your flight
per person
19 Jun - 25 Jun
found 13 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
Sun City - Q Stay

Sun City - Q Stay

3.5 out of 5
Save 100% on your flight
per person
18 Apr - 20 Apr
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Don't see what you're looking for?
See all available trips from Melbourne to Queensland
View all trips

Travelers ❤️ These 🏨

Cairns Colonial Club Resort

Cairns Colonial Club Resort

4 out of 5
18-26 Cannon Street, Manunda, QLD
Stay at this 4-star family-friendly hotel in Cairns. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in ...
8/10 Very Good! (1,006 reviews)
"Very friendly and helpful staff. Easy parking and access. The pool and cafe are great 🙂"

Reviewed on 30 Mar. 2025

Cairns Colonial Club Resort
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street, Spring Hill, QLD
Book a stay at this eco-certified hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and ...
9/10 Wonderful! (1,060 reviews)
"Walking into the hotel foyer, i loved the smell, the area was welcoming"

Reviewed on 30 Mar. 2025

Amora Hotel Brisbane
Cairns Harbourside Hotel

Cairns Harbourside Hotel

4 out of 5
209-217 The Esplanade, Cairns North, QLD
Stay at this 4-star business-friendly hotel in Cairns. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (1,000 reviews)
"The staff of the hotel were very friendly. The room was quite large with a beautiful ocean view."

Reviewed on 31 Mar. 2025

Cairns Harbourside Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.