Cheap Flights to Queensland from $46 (2025/2026)

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Queensland's top cities

How Much Does it Cost To Fly To Queensland?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

OriginDestinationTravel DatesFlights From*
BNECairnsOctober 14 to October 15$132
BNERockhamptonOctober 16 to October 19$199
BNEWhitsundaysNovember 3 to November 12$218
BNEGold CoastOctober 21 to November 5$344
SYDTownsvilleNovember 26 to December 2$378
SYDRockhamptonSeptember 22 to September 28$410
PERGold CoastNovember 16 to November 22$506
PERCairnsOctober 24 to October 26$527
ADLTownsvilleNovember 6 to November 12$536
ADLSunshine CoastSeptember 13 to September 14$596
HKGBrisbaneNovember 4 to November 13$686
AKLWhitsundaysSeptember 10 to September 14$728
SINGold CoastOctober 19 to October 27$800
SINSunshine CoastSeptember 12 to September 16$933
FCOBrisbaneNovember 13 to November 19$1,310
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SYDBrisbaneAugust 30 to September 6$259
BNEMackayAugust 30 to September 1$264
MELBrisbaneAugust 30 to August 31$293
SYDSunshine CoastAugust 30 to August 30$305
SYDHervey BayAugust 31 to September 4$308
BNETownsvilleAugust 31 to September 3$320
MELCairnsAugust 30 to September 5$347
MELGold CoastAugust 30 to September 1$370
SYDWhitsundaysAugust 30 to September 3$442
BNEWhitsundaysAugust 30 to September 3$477
AKLBrisbaneAugust 31 to September 8$501
PERCairnsAugust 30 to September 4$516
PERBrisbaneAugust 30 to September 6$547
MELWhitsundaysAugust 30 to August 31$563
SINCairnsAugust 31 to September 8$749
*Prices include taxes and fees

Best Queensland Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Circle On Cavill Surfers Paradise Apartments-Holiday Paradise
Gold Coast Private Apartments
Orchid Residences - HR Surfers Paradise
Don't see what you're looking for?
See all available trips from Melbourne to Queensland
View all trips

Travelers ❤️ These Queensland 🏨

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 our reviews. Popular attractions Cairns Esplanade and Cairns Central Shopping Centre are located nearby.
8.2/10 Very Good! (1,004 reviews)
"It was good"

Reviewed on Aug 17, 2025

Cairns Colonial Club Resort
Hilton Cairns

Hilton Cairns

5 out of 5
34 Esplanade, Cairns, QLD
Stay at this 5-star luxury hotel in Cairns. Enjoy breakfast (surcharge), room service, and a 24-hour health club. Our guests praise the breakfast and the pool in our reviews. Popular attractions Cairns Esplanade and Reef Fleet Terminal are located nearby.
Hilton Cairns
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street, Brisbane, QLD
Enjoy free WiFi, 3 outdoor pools, and 3 restaurants. Popular attractions Suncorp Stadium and XXXX Brewery are located nearby.
9.2/10 Wonderful! (279 reviews)
Great Hotel
"Great stay, close to everything, great internal restaurants, and happy to stay again"

Reviewed on Aug 22, 2025

The Star Grand Brisbane
Save an average of 15% on thousands of hotels when you're signed in
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
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 in our reviews. Popular attractions Cavill Avenue and The Star Gold Coast are located nearby.
8/10 Very Good! (1,237 reviews)
"Great location, close to everything. Clean"

Reviewed on Aug 24, 2025

Novotel Surfers Paradise
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.

Frequently asked questions

How much is the cheapest flight to Queensland?
To give you some idea of prices, the cheapest roundtrip flight to Queensland was $90 in the last seven days. An excellent way to score a good deal is to be flexible with your dates. This price was available on Travelocity for flights to Queensland departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Queensland?
Leave May clear in your calendar, because it's the most affordable time to fly to Queensland. That's based on Travelocity's direct flight demand between January and December last year. With the cash you save, you can splurge on a hotel upgrade, go for a fancy dinner or whatever else you feel like!
How can I check my flight status to Queensland?
Get helpful updates about your flight status and gate numbers with Trips. This convenient portal can be found at the top of our homepage and is the place to view and manage your bookings. Create an account quickly and easily and you're good to go. Or, download the Travelocity app and check the details of your flight to Queensland while you're on the move — and even when you're offline. The app can handle all your booking needs. Whether you'd like to arrange a shuttle from your airport or share details with any members of your family flying with you, our intuitive app can help.
How do I find the best deals on flights to Queensland?
An excellent way to get your hands on an amazing deal is to be flexible with your dates. Start by searching for your flight to Queensland, then click on "Flexible dates" above the results. This will show you prices for the surrounding days. Like more advice? Book well ahead of time. To give you an idea of airfares, $90 was the best price for a roundtrip flight to Queensland in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Queensland with Travelocity?
Start packing today and get ready to jet off with Travelocity. We'll help you find all the top deals on cheap flights to Queensland. Whether you want airfares with flexible cancellation policies or cheap family flights on low-cost airlines, we've got what you need.
What are the most popular flight routes to Queensland?
If you're planning to catch a flight to Queensland, here are a few popular routes you can take:

  • Melbourne, VIC (MEL-Tullamarine) to Brisbane Airport (BNE) - 4,108 flights a month.
  • Cairns, QLD (CNS-Cairns Intl.) to Brisbane Airport (BNE) - 2,400 flights a month.
  • Townsville, QLD (TSV) to Brisbane Airport (BNE) - 1,872 flights a month.

How much is a flight to Queensland on average?
In the last seven days, roundtrip flights to Queensland cost between $90 and $1,310. No matter what sort of ticket you're after, we've got some great deals to help you keep within budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Queensland?
Where you depart from will usually determine how many hours your direct flight to Queensland will take. Here are some of the leading routes to Queensland and their average journey times:

  • Melbourne, VIC (MEL-Tullamarine) to Brisbane Airport (BNE) - 2 hours and 6 minutes
  • Cairns, QLD (CNS-Cairns Intl.) to Brisbane Airport (BNE) - 2 hours and 7 minutes
  • Townsville, QLD (TSV) to Brisbane Airport (BNE) - 1 hour and 47 minutes

What can I expect on a flight to Queensland?
Factors including which airline you're flying with and where your plane departs from will mostly determine what you can expect on your trip. Of course, you'll likely find all types of flights to Queensland, from cheap flights for family vacations to first class fares. Warm meals, drinks and entertainment are just a small taste what most airlines provide on long-haul trips.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.