HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Queensland

$1,589+ Cheap flights from Rochester (ROC) to Queensland

This is the cheapest round-trip flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 2/9. Fares are subject to change and may not be available on all flights or dates of travel.
ROC — BNE
Jan 3 — Jan 101
Sat 1/3
Sat 1/10
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find cheap flights from Rochester to Queensland with Cheapflights

1. Tell us where you want to go

Enter your travel information like dates, passengers, trip type (one-way or round trip), and preferred cabin class then click “Find deals”

2. Select your favorite providers

We find the providers serving your travel needs. Choose up to four travel providers to compare side-by-side for flights, hotels, or car rentals.

3. Compare prices and book

Review each provider’s pricing and select the best option for you! Book through your favorite provider’s website for a seamless experience.

Cheap flight deals from Rochester to Queensland

Best flights from Rochester to Queensland
Discover carefully curated flight deals from Rochester to Queensland that have cost, travel time, and layovers in mind to ensure you get the best travel experience. Data last updated December 4, 2025.

This Air Canada deal was found by Cheapflights users on 12/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Air Canada is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 2/96:15 amROC - BNE
2 stops35h 30mAir Canada
Fri 2/1310:45 amBNE - ROC
2 stops25h 26mAir Canada
Deal found 12/2$1,589
This United Airlines deal was found by Cheapflights users on 12/3. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Sat 1/106:15 amROC - BNE
2 stops58h 15mUnited Airlines
Fri 1/2311:40 amBNE - ROC
2 stops41h 33mUnited Airlines
Deal found 12/3$2,137
This Singapore Airlines deal was found by Cheapflights users on 12/3. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure Singapore Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 2/93:30 pmROC - BNE
3 stops37h 15mSingapore Airlines
Fri 2/1311:25 pmBNE - ROC
3 stops63h 27mSingapore Airlines
Deal found 12/3$3,470
This United Airlines deal was found by Cheapflights users on 12/2. Clicking the “Pick Dates” button in this card will allow you to select your dates and further customize your flight criteria. From there, click “Find deals”, make sure United Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Mon 2/910:37 amROC - BNE
2 stops29h 53mUnited Airlines
Fri 2/137:05 amBNE - ROC
3 stops29h 06mUnited Airlines
Deal found 12/2$2,526

Find flight deals from Rochester to Queensland

Keep the following information in mind while searching for Rochester to Queensland flight deals. Data was last updated December 4, 2025.

Most accurate provider

eDreams
3 stars

Most trusted provider

eDreams
3 stars

Round-trip from

$1,589
(Air Canada)
Provider with most accurate pricing for Greater Rochester Intl-Brisbane flight deals.
Search Deals
Provider most trusted by Cheapflights users for Greater Rochester Intl-Brisbane flights.
Search Deals
From Greater Rochester Intl to Queensland
Search Deals

Cheapflights Fare Finder

 
Customize your flight search to find flights from Rochester to Queensland that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 2,558,603 searches. Data last updated December 4, 2025.
Use the filters below to find and compare flights from Rochester to Queensland that are best for you.

Fly from

Rochester

Fly to

Queensland

Route

Depart

Return

Price

RochesterBrisbane

ROC - BNE

ROCBNE

Greater Rochester Intl

Mon 2/9

6:15 am-8:45 am

2 stops35h 30m

Brisbane

Fri 2/13

10:45 am-9:11 pm

2 stops25h 26m

$1,589

RochesterBrisbane

ROC - BNE

ROCBNE

Greater Rochester Intl

Sat 1/10

6:15 am-7:30 am

2 stops58h 15m

Brisbane

Fri 1/23

11:40 am-2:13 pm

2 stops41h 33m

$2,137

RochesterBrisbane

ROC - BNE

ROCBNE

Greater Rochester Intl

Mon 2/9

10:37 am-7:30 am

2 stops29h 53m

Brisbane

Fri 2/13

7:05 am-9:11 pm

3 stops29h 06m

$2,526

RochesterBrisbane

ROC - BNE

ROCBNE

Greater Rochester Intl

Mon 2/9

3:30 pm-7:45 pm

3 stops37h 15m

Brisbane

Fri 2/13

11:25 pm-11:52 pm

3 stops63h 27m

$3,470

Flights are sorted by cheapest round-trip flights first.

Deals found on 12/2

Best time to book a flight from Rochester to Queensland

Have a flexible travel schedule? Discover the best time to fly to Queensland from Rochester with our price prediction graph.
Estimated round-trip price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Cheapflights Insights

Everything you need to know about your flight from Rochester to Queensland
No data available for this route at this time. Please check back soon.

Related info for your journey

Find useful and relevant information for your journey from Rochester to Queensland. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly from for flights from Rochester to Queensland?

    Greater Rochester Intl (ROC), located 3.8 mi from the city center, is the airport you fly out of when you book flights from Rochester to Queensland.

  • How long is the flight from Rochester to Queensland?

    Departing from Rochester to Queensland will take you 35h 30m. Rochester and Queensland are separated by a distance of 9418 mi. Both multi-stop and nonstop flights can be found to your destination and back.

  • Can I find deals for flights from Rochester to Queensland that include hotel bookings?

    Yes. In addition to deals on Rochester to Queensland flights, Cheapflights offers vacation packages that include both flights and hotel.

  • How can I find direct flights from Rochester to Queensland?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Rochester to Queensland.

  • Can I find deals for business class flights from Rochester to Queensland?

    Yes. Cheapflights offers flight deals from Rochester to Queensland by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Alternative routes for Rochester to Queensland

See prices for flight routes from nearby airports that may be better suited for you.
John F Kennedy Intl to Sydney flights
Newark to Sydney flights
LaGuardia to Sydney flights
John F Kennedy Intl to Melbourne flights
Newark to Melbourne flights
LaGuardia to Melbourne flights
John F Kennedy Intl to Avalon flights
John F Kennedy Intl to Perth flights
John F Kennedy Intl to Brisbane flights
Newark to Brisbane flights
LaGuardia to Brisbane flights
John F Kennedy Intl to Adelaide flights
LaGuardia to Perth flights
LaGuardia to Adelaide flights
Newark to Adelaide flights
Newark to Perth flights
Newark to Avalon flights
Buffalo to Sydney flights
John F Kennedy Intl to Coolangatta flights
Newark to Coolangatta flights
Buffalo to Melbourne flights
LaGuardia to Coolangatta flights
Syracuse to Sydney flights
Buffalo to Brisbane flights
John F Kennedy Intl to Canberra flights
Newark to Canberra flights
Rochester to Sydney flights
White Plains to Sydney flights
John F Kennedy Intl to Hobart flights
John F Kennedy Intl to Cairns flights
Newark to Cairns flights
John F Kennedy Intl to Darwin flights
LaGuardia to Cairns flights
Newark to Townsville flights
Rochester to Brisbane flights
Syracuse to Brisbane flights
John F Kennedy Intl to Maroochydore flights
John F Kennedy Intl to Townsville flights
LaGuardia to Darwin flights
Albany to Brisbane flights
Newark to Darwin flights
Ithaca to Sydney flights
Elmira to Sydney flights

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with Flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.