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
Tue, 3 Mar - Mon, 16 Mar
MEL
Tullamarine
OOL
Coolangatta
AU$177 Return, found 4 days ago
AU$177
Return
found 4 days ago
Select Jetstar flight, departing Tue, 3 Mar from Tullamarine to Coolangatta, returning Mon, 16 Mar, priced at AU$177 found 4 days ago
Jetstar
Thu, 15 Jan - Mon, 19 Jan
MKY
Mackay
BNE
Brisbane
AU$179 Return, found 6 days ago
AU$179
Return
found 6 days ago
Select Jetstar flight, departing Thu, 15 Jan from Mackay to Brisbane, returning Mon, 19 Jan, priced at AU$179 found 6 days ago
Jetstar
Sun, 18 Jan - Wed, 21 Jan
BNE
Brisbane
PPP
Whitsunday Coast
AU$184 Return, found 4 days ago
AU$184
Return
found 4 days ago
Select Jetstar flight, departing Sun, 18 Jan from Brisbane to Whitsunday Coast, returning Wed, 21 Jan, priced at AU$184 found 4 days ago
Jetstar
Thu, 8 Jan - Wed, 14 Jan
BNE
Brisbane
MKY
Mackay
AU$210 Return, found 5 days ago
AU$210
Return
found 5 days ago
Select Jetstar flight, departing Thu, 8 Jan from Brisbane to Mackay, returning Wed, 14 Jan, priced at AU$210 found 5 days ago
Virgin Australia
Wed, 18 Feb - Tue, 24 Feb
BNE
Brisbane
CNS
Cairns Intl.
AU$213 Return, found 4 days ago
AU$213
Return
found 4 days ago
Select Virgin Australia flight, departing Wed, 18 Feb from Brisbane to Cairns Intl., returning Tue, 24 Feb, priced at AU$213 found 4 days ago
Jetstar
Tue, 3 Feb - Tue, 17 Feb
MEL
Tullamarine
MCY
Sunshine Coast
AU$232 Return, found 7 hours ago
AU$232
Return
found 7 hours ago
Select Jetstar flight, departing Tue, 3 Feb from Tullamarine to Sunshine Coast, returning Tue, 17 Feb, priced at AU$232 found 7 hours ago
Jetstar
Wed, 14 Jan - Fri, 16 Jan
MEL
Tullamarine
BNE
Brisbane
AU$234 Return, found 1 hour ago
AU$234
Return
found 1 hour ago
Select Jetstar flight, departing Wed, 14 Jan from Tullamarine to Brisbane, returning Fri, 16 Jan, priced at AU$234 found 1 hour ago
Virgin Australia
Sun, 25 Jan - Mon, 9 Feb
BNE
Brisbane
ROK
Rockhampton
AU$238 Return, found 4 days ago
AU$238
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 25 Jan from Brisbane to Rockhampton, returning Mon, 9 Feb, priced at AU$238 found 4 days ago
Jetstar
Sat, 28 Feb - Wed, 4 Mar
AVV
Avalon
OOL
Coolangatta
AU$242 Return, found 1 day ago
AU$242
Return
found 1 day ago
Select Jetstar flight, departing Sat, 28 Feb from Avalon to Coolangatta, returning Wed, 4 Mar, priced at AU$242 found 1 day ago
Jetstar
Fri, 23 Jan - Mon, 26 Jan
BNE
Brisbane
TSV
Townsville
AU$246 Return, found 1 day ago
AU$246
Return
found 1 day ago
Select Jetstar flight, departing Fri, 23 Jan from Brisbane to Townsville, returning Mon, 26 Jan, priced at AU$246 found 1 day ago
Jetstar
Thu, 12 Mar - Tue, 17 Mar
MEL
Tullamarine
CNS
Cairns Intl.
AU$262 Return, found 6 days ago
AU$262
Return
found 6 days ago
Select Jetstar flight, departing Thu, 12 Mar from Tullamarine to Cairns Intl., returning Tue, 17 Mar, priced at AU$262 found 6 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$177. 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

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*
SYDBrisbaneJanuary 4 to January 6AU$412
SYDGold CoastJanuary 4 to January 13AU$417
MELBrisbaneJanuary 4 to January 8AU$449
SYDHervey BayJanuary 3 to January 18AU$504
SYDSunshine CoastJanuary 3 to January 8AU$520
SYDGunyarraJanuary 4 to January 8AU$552
SYDCairnsJanuary 3 to January 14AU$569
SYDMackayJanuary 4 to January 11AU$591
MELMackayJanuary 3 to January 8AU$593
MELCairnsJanuary 4 to January 5AU$593
MELWhitsundaysJanuary 3 to January 17AU$596
MELGunyarraJanuary 3 to January 10AU$597
MELHervey BayJanuary 3 to January 20AU$623
MELTownsvilleJanuary 4 to January 5AU$627
MELSunshine CoastJanuary 3 to January 5AU$709
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
10 Hastings Street Boutique Motel & Cafe

10 Hastings Street Boutique Motel & Cafe

4 out of 5
Save 100% on your flight
Price was AU$960, price is now AU$571 per person
AU$571
per person
12 Feb - 15 Feb
found 3 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
Noosa Parade Holiday Inn

Noosa Parade Holiday Inn

3.5 out of 5
Price was AU$2,797, price is now AU$1,007 per person
AU$1,007
per person
6 Mar - 11 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
The Reef House Adults Retreat

The Reef House Adults Retreat

5 out of 5
Save 100% on your flight
Price was AU$1,736, price is now AU$913 per person
AU$913
per person
19 Mar - 22 Mar
found 18 hours ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
Azzura Greens Resort

Azzura Greens Resort

4 out of 5
Save 100% on your flight
Price was AU$2,659, price is now AU$1,464 per person
AU$1,464
per person
4 Jan - 11 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
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,158, price is now AU$1,189 per person
AU$1,189
per person
8 Feb - 15 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Soul on the Esplanade - HR Surfers Paradise

Soul on the Esplanade - HR Surfers Paradise

4 out of 5
Save 100% on your flight
Price was AU$1,414, price is now AU$807 per person
AU$807
per person
9 Feb - 13 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Airport Ascot Motel

Airport Ascot Motel

4 out of 5
Save 100% on your flight
Price was AU$1,025, price is now AU$593 per person
AU$593
per person
18 Mar - 22 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Brisbane (BNE)
The Peninsula at Hope Island

The Peninsula at Hope Island

4 out of 5
Save 100% on your flight
Price was AU$1,716, price is now AU$1,004 per person
AU$1,004
per person
14 Jan - 21 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Vine Serviced Apartments

Vine Serviced Apartments

4.5 out of 5
Save 100% on your flight
Price was AU$1,525, price is now AU$915 per person
AU$915
per person
7 Mar - 14 Mar
found 2 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
Orchid Residences - HR Surfers Paradise

Orchid Residences - HR Surfers Paradise

4 out of 5
Save 100% on your flight
Price was AU$1,259, price is now AU$762 per person
AU$762
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Gold Coast Private Apartments

Gold Coast Private Apartments

3.5 out of 5
Save 100% on your flight
Price was AU$4,032, price is now AU$2,443 per person
AU$2,443
per person
3 Jan - 10 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Gold Coast (OOL)
Hotel Chino

Hotel Chino

4.5 out of 5
Save 100% on your flight
Price was AU$1,333, price is now AU$810 per person
AU$810
per person
7 Mar - 14 Mar
found 2 hours ago
Return flight included
Sydney (SYD) to Brisbane (BNE)
Don't see what you're looking for?
See all available trips from Melbourne to Queensland
View all trips

Travelers ❤️ These 🏨

The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

5 out of 5
8 Casino Drive Broadbeach QLD
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, 8 restaurants and 2 hot tubs. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.4/10 Very Good! (1,010 reviews)
Perfect experience

Reviewed on 29 Dec 2025

Opens in a new windowThe Star Grand at The Star Gold Coast
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,376 reviews)
Yew, it was clean

Reviewed on 29 Dec 2025

Opens in a new windowNovotel Surfers Paradise
voco Gold Coast by IHG

voco Gold Coast by IHG

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,002 reviews)
Great room, ocean view from 14th floor. Freindly staffs, close to shops, restaurants, beach and markets

Reviewed on 29 Dec 2025

Opens in a new windowvoco Gold Coast by IHG
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.