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.

All deals

One way

Return

Fri., 7 Feb. - Mon., 10 Feb.

MEL

Tullamarine

OOL

Coolangatta

AU$178

Return

found 3 days ago

Tue., 11 Mar. - Tue., 18 Mar.

AVV

Avalon

BNE

Brisbane

AU$188

Return

found 1 day ago

Fri., 7 Feb. - Mon., 10 Feb.

MEL

Tullamarine

OOL

Coolangatta

AU$189

Return

found 3 days ago

Fri., 21 Mar. - Wed., 26 Mar.

MEL

Tullamarine

OOL

Coolangatta

AU$195

Return

found 17 hours ago

Sat., 1 Feb. - Thu., 6 Feb.

MEL

Tullamarine

BNE

Brisbane

AU$204

Return

found 4 hours ago

Fri., 7 Feb. - Sun., 9 Feb.

MEL

Tullamarine

MCY

Sunshine Coast

AU$212

Return

found 2 hours ago

Mon., 3 Feb. - Thu., 6 Feb.

AVV

Avalon

OOL

Coolangatta

AU$232

Return

found 3 hours ago

Wed., 2 Apr. - Mon., 7 Apr.

MEL

Tullamarine

TSV

Townsville

AU$250

Return

found 4 days ago

Tue., 11 Feb. - Sat., 15 Feb.

MEL

Tullamarine

CNS

Cairns Intl.

AU$268

Return

found 1 day ago

Fri., 25 Jul. - Mon., 28 Jul.

MEL

Tullamarine

OOL

Coolangatta

AU$278

Return

found 3 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$178. 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, Qantas Airways. 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

Brisbane

Deals On This Weekend's Flights

Origin	Destination	Travel dates	Flights from*
SYD	Brisbane	January 5 to January 12	AU$341
BNE	Mackay	January 3 to January 6	AU$347
BNE	Hervey Bay	January 3 to January 15	AU$354
SYD	Sunshine Coast	January 3 to January 7	AU$366
MEL	Brisbane	January 5 to January 7	AU$381
BNE	Gunyarra	January 4 to January 10	AU$425
MEL	Rockhampton	January 5 to January 6	AU$508
BNE	Townsville	January 3 to January 8	AU$532
SYD	Whitsundays	January 3 to January 6	AU$548
SYD	Townsville	January 3 to January 6	AU$550
SYD	Cairns	January 5 to January 9	AU$573
MEL	Gunyarra	January 3 to January 6	AU$585
MEL	Hervey Bay	January 3 to January 9	AU$709
PER	Cairns	January 3 to January 10	AU$722
PER	Gold Coast	January 3 to January 11	AU$786

*Prices include taxes and fees

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

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

The Point Brisbane Hotel

Save 100% on your flight

per person

20 Feb - 24 Feb

found 1 day ago

Return flight included

Melbourne (MEL) to Brisbane (BNE)

Save 100% on your flight

per person

8 Feb - 15 Feb

found 1 day ago

Return flight included

Melbourne (MEL) to Cairns (CNS)

Don't see what you're looking for?

See all available trips from Melbourne to Queensland

View all trips

Travelers ❤️ These 🏨

Novotel Surfers Paradise

Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD

Stay at this 4.5-star luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...

7.8/10 Good! (1,157 reviews)

"Excellent service."

Reviewed on 29 Dec. 2024

voco Gold Coast, an IHG Hotel

31 Hamilton Avenue, Surfers Paradise, QLD

Stay at this 4.5-star luxury hotel in Gold Coast. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the breakfast and the helpful staff ...

8.4/10 Very Good! (1,012 reviews)

"Good"

Reviewed on 28 Dec. 2024

Amora Hotel Brisbane

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,007 reviews)

"This is the second time we stayed in this hotel. The hotel is clean and in good condition, except for the pool. There were grimes and the water looked dirty. Otherwise, this hotel is in good location."

Reviewed on 28 Dec. 2024

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.