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.

Jetstar
Fri, 8 May - Mon, 11 May
MEL
Tullamarine
OOL
Coolangatta
AU$176 Return, found 3 days ago
AU$176
Return
found 3 days ago
Select Jetstar flight, departing Fri, 8 May from Tullamarine to Coolangatta, returning Mon, 11 May, priced at AU$176 found 3 days ago
Jetstar
Tue, 28 Apr - Wed, 6 May
BNE
Brisbane
CNS
Cairns Intl.
AU$200 Return, found 4 days ago
AU$200
Return
found 4 days ago
Select Jetstar flight, departing Tue, 28 Apr from Brisbane to Cairns Intl., returning Wed, 6 May, priced at AU$200 found 4 days ago
Virgin Australia
Thu, 7 May - Sat, 23 May
BNE
Brisbane
PPP
Whitsunday Coast
AU$205 Return, found 1 day ago
AU$205
Return
found 1 day ago
Select Virgin Australia flight, departing Thu, 7 May from Brisbane to Whitsunday Coast, returning Sat, 23 May, priced at AU$205 found 1 day ago
Jetstar
Wed, 25 Mar - Mon, 30 Mar
MEL
Tullamarine
MCY
Sunshine Coast
AU$216 Return, found 10 hours ago
AU$216
Return
found 10 hours ago
Select Jetstar flight, departing Wed, 25 Mar from Tullamarine to Sunshine Coast, returning Mon, 30 Mar, priced at AU$216 found 10 hours ago
Jetstar
Fri, 27 Mar - Mon, 30 Mar
BNE
Brisbane
MKY
Mackay
AU$219 Return, found 9 hours ago
AU$219
Return
found 9 hours ago
Select Jetstar flight, departing Fri, 27 Mar from Brisbane to Mackay, returning Mon, 30 Mar, priced at AU$219 found 9 hours ago
Jetstar
Thu, 26 Mar - Mon, 30 Mar
MEL
Tullamarine
BNE
Brisbane
AU$222 Return, found 1 day ago
AU$222
Return
found 1 day ago
Select Jetstar flight, departing Thu, 26 Mar from Tullamarine to Brisbane, returning Mon, 30 Mar, priced at AU$222 found 1 day ago
Jetstar
Mon, 30 Mar - Sun, 5 Apr
AVV
Avalon
OOL
Coolangatta
AU$242 Return, found 7 hours ago
AU$242
Return
found 7 hours ago
Select Jetstar flight, departing Mon, 30 Mar from Avalon to Coolangatta, returning Sun, 5 Apr, priced at AU$242 found 7 hours ago
Jetstar
Sat, 28 Mar - Sun, 29 Mar
MEL
Tullamarine
HVB
Hervey Bay
AU$265 Return, found 1 day ago
AU$265
Return
found 1 day ago
Select Jetstar flight, departing Sat, 28 Mar from Tullamarine to Hervey Bay, returning Sun, 29 Mar, priced at AU$265 found 1 day ago
Jetstar
Fri, 24 Apr - Sat, 25 Apr
MEL
Tullamarine
CNS
Cairns Intl.
AU$266 Return, found 6 hours ago
AU$266
Return
found 6 hours ago
Select Jetstar flight, departing Fri, 24 Apr from Tullamarine to Cairns Intl., returning Sat, 25 Apr, priced at AU$266 found 6 hours ago
Jetstar
Wed, 15 Apr - Sat, 18 Apr
BNE
Brisbane
TSV
Townsville
AU$284 Return, found 16 hours ago
AU$284
Return
found 16 hours ago
Select Jetstar flight, departing Wed, 15 Apr from Brisbane to Townsville, returning Sat, 18 Apr, priced at AU$284 found 16 hours 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$176. 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 Jetstar, Virgin Australia. 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

Gold Coast
FlightsFlights
FlightsFlights

Gold Coast

Gold Coast

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDSunshine CoastMarch 14 to March 25AU$200
MELGold CoastMarch 14 to April 1AU$231
BNECairnsMarch 14 to March 23AU$280
SYDGold CoastMarch 14 to March 18AU$287
BNETownsvilleMarch 15 to March 16AU$318
MELCairnsMarch 14 to March 17AU$336
SYDBrisbaneMarch 14 to March 22AU$358
SYDCairnsMarch 14 to March 18AU$415
MELSunshine CoastMarch 14 to March 20AU$433
MELWhitsundaysMarch 14 to March 29AU$464
SYDGunyarraMarch 14 to March 16AU$512
MELTownsvilleMarch 15 to March 16AU$550
SYDHervey BayMarch 14 to March 18AU$571
BNERockhamptonMarch 15 to March 21AU$581
HKGBrisbaneMarch 15 to June 4AU$1,052
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Save 100% on your flight
Price was AU$1,134, price is now AU$617 per person
AU$617
per person
25 May - 30 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
The Reef House Adults Retreat

The Reef House Adults Retreat

5 out of 5
Price was AU$2,540, price is now AU$1,253 per person
AU$1,253
per person
18 Apr - 23 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
Price was AU$2,358, price is now AU$1,252 per person
AU$1,252
per person
13 Apr - 19 Apr
found 11 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Family-friendly House With Courtyard Retreat

Family-friendly House With Courtyard Retreat

2.5 out of 5
Price was AU$2,879, price is now AU$1,543 per person
AU$1,543
per person
25 May - 30 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Beachside 4-bed Retreat With Study Nook & Views

Beachside 4-bed Retreat With Study Nook & Views

2.5 out of 5
Save 100% on your flight
Price was AU$2,977, price is now AU$1,596 per person
AU$1,596
per person
17 Apr - 22 Apr
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Maroochydore (MCY)
Comfortable 3-bed Retreat Close Parks

Comfortable 3-bed Retreat Close Parks

2.5 out of 5
Save 100% on your flight
Price was AU$2,346, price is now AU$1,280 per person
AU$1,280
per person
25 May - 30 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Spacious 3-bed Clayfield House With Patio and BBQ

Spacious 3-bed Clayfield House With Patio and BBQ

2.5 out of 5
Save 100% on your flight
Price was AU$2,212, price is now AU$1,214 per person
AU$1,214
per person
25 May - 30 May
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
Mediterranean Surfers Paradise Townhouse With BBQ

Mediterranean Surfers Paradise Townhouse With BBQ

2.5 out of 5
Price was AU$2,475, price is now AU$1,360 per person
AU$1,360
per person
15 Apr - 20 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Family Home Near Cafes and Surf Beaches

Family Home Near Cafes and Surf Beaches

2.5 out of 5
Save 100% on your flight
Price was AU$2,904, price is now AU$1,604 per person
AU$1,604
per person
17 Apr - 22 Apr
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Maroochydore (MCY)
Spacious 4-bed Family Retreat With Pool

Spacious 4-bed Family Retreat With Pool

2.5 out of 5
Save 100% on your flight
Price was AU$2,549, price is now AU$1,419 per person
AU$1,419
per person
17 Apr - 22 Apr
found 4 hours ago
Return direct flight included
Melbourne (MEL) to Maroochydore (MCY)
Modern 2-bed With Pool Access in Surfers Paradise

Modern 2-bed With Pool Access in Surfers Paradise

2.5 out of 5
Save 100% on your flight
Price was AU$1,997, price is now AU$1,113 per person
AU$1,113
per person
15 Apr - 20 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Circle on Cavill Luxe 2-bed With Views & Pool

Circle on Cavill Luxe 2-bed With Views & Pool

2.5 out of 5
Save 100% on your flight
Price was AU$1,971, price is now AU$1,100 per person
AU$1,100
per person
15 Apr - 20 Apr
found 1 day ago
Return flight included
Sydney (SYD) 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 🏨

Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the breakfast and the helpful staff in their ...
8/10 Very Good! (1,447 reviews)
Not as expected. Doesn’t meet the standards of a 4 star hotel.

Reviewed on 9 Mar 2026

Opens in a new windowNovotel Surfers Paradise
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Stay at this luxury hotel in Brisbane. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff and the clean rooms ...
9.4/10 Exceptional! (1,307 reviews)
No help with luggage first book in good staff second trip

Reviewed on 12 Mar 2026

Opens in a new windowAmora Hotel Brisbane
Voco Gold Coast

Voco Gold Coast

4.5 out of 5
31 Hamilton Avenue Surfers Paradise QLD
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, 2 outdoor pools and 3 restaurants. Our guests praise the breakfast and the helpful staff in their ...
8.6/10 Excellent! (1,008 reviews)
Check in was excellent, was given a letter saying there was maintenance being done and there would be no water from 11pm till 4 am. No drama there. Got back from dinner around 9 and heard a noise didn’t think much of it till I got into bed and the noise continued. It was a loud drilling sound. After ...

Reviewed on 5 Mar 2026

Opens in a new windowVoco Gold Coast
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.

Top Picks