HomeSearch by dateVacation packagesHotelsFlight dealsCar rentalTravel tips & news
Nova Scotia

$373+ Cheap flights from Rochester (ROC) to Nova Scotia

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 3/14. Fares are subject to change and may not be available on all flights or dates of travel.
ROC — YHZ
Feb 28 — Mar 71
Sat 2/28
Sat 3/7
1 adult, Economy
We work with more than 300 partners to bring you better travel deals

Find cheap flights from Rochester to Nova Scotia 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 Nova Scotia

Cheapest flights from Rochester to Nova Scotia
Explore the most affordable flight options available from Rochester to Nova Scotia. Find the lowest fares from popular airlines and budget airlines, with prices last updated on January 29, 2026.

This United Airlines deal was found by Cheapflights users on 1/28. 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.
Thu 6/44:15 pm
ROC
-
YHZ
1 stop6h 17m
United Airlines
Wed 6/107:00 am
YHZ
-
ROC
1 stop5h 40m
United Airlines
Deal found 1/28$644
This United Airlines deal was found by Cheapflights users on 1/28. 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 3/147:43 pm
ROC
-
YHZ
2 stops19h 31m
United Airlines
Sat 3/2111:55 am
YHZ
-
ROC
2 stops10h 08m
United Airlines
Deal found 1/28$653
This United Airlines deal was found by Cheapflights users on 1/27. 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.
Fri 5/17:44 pm
ROC
-
YHZ
2 stops19h 19m
United Airlines
Tue 5/52:50 pm
YHZ
-
ROC
2 stops20h 07m
United Airlines
Deal found 1/27$657
This United Airlines deal was found by Cheapflights users on 1/28. 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.
Wed 4/16:00 am
ROC
-
YHZ
2 stops14h 23m
United Airlines
Thu 4/97:00 am
YHZ
-
ROC
2 stops11h 24m
United Airlines
Deal found 1/28$665
This American Airlines deal was found by Cheapflights users on 1/28. 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 American Airlines is selected, and click “Compare selected” under the list of providers to see comparable flight deals.
Thu 5/217:35 pm
ROC
-
YHZ
1 stop17h 05m
American Airlines
Mon 5/252:26 pm
YHZ
-
ROC
1 stop8h 03m
American Airlines
Deal found 1/28$718
This Air Canada deal was found by Cheapflights users on 1/28. 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.
Wed 4/16:20 am
ROC
-
YHZ
2 stops10h 19m
Multiple Airlines
Thu 4/910:15 am
YHZ
-
ROC
1 stop8h 09m
Multiple Airlines
Deal found 1/28$730
This Air Canada deal was found by Cheapflights users on 1/26. 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 4/276:20 am
ROC
-
YYG
2 stops17h 02m
Air Canada
Wed 4/295:15 am
YYG
-
ROC
2 stops9h 14m
Air Canada
Deal found 1/26$838
This United Airlines deal was found by Cheapflights users on 1/28. 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.
Thu 6/46:15 am
ROC
-
YSJ
2 stops8h 35m
United Airlines
Wed 6/105:35 am
YSJ
-
ROC
2 stops16h 48m
United Airlines
Deal found 1/28$844
This Air Canada deal was found by Cheapflights users on 1/26. 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.
Tue 10/276:20 am
ROC
-
YSJ
2 stops16h 34m
Air Canada
Wed 10/285:25 am
YSJ
-
ROC
2 stops9h 03m
Air Canada
Deal found 1/26$848
This Air Canada deal was found by Cheapflights users on 1/27. 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.
Fri 5/296:15 am
ROC
-
YYG
2 stops8h 22m
Air Canada
Mon 6/15:15 am
YYG
-
ROC
2 stops12h 31m
Air Canada
Deal found 1/27$859
This Air Canada deal was found by Cheapflights users on 1/26. 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.
Sat 4/251:25 pm
ROC
-
YQY
2 stops32h 59m
Air Canada
Tue 4/285:30 am
YQY
-
ROC
2 stops32h 59m
Air Canada
Deal found 1/26$1,167

Find flight deals from Rochester to Nova Scotia

Keep the following information in mind while searching for Rochester to Nova Scotia flight deals. Data was last updated January 29, 2026.

Most accurate provider

FlightHub
3 stars

Most trusted provider

FlightHub
3 stars

Round-trip from

$644
(United Airlines)

One-way from

$373
(Air Canada)
Provider with most accurate pricing for Greater Rochester Intl-Halifax Intl flight deals.
Search Deals
Provider most trusted by Cheapflights users for Greater Rochester Intl-Halifax Intl flights.
Search Deals
From Greater Rochester Intl to Nova Scotia
Search Deals
One-way flight from Greater Rochester Intl to Nova Scotia
Search Deals

Cheapflights Fare Finder

 
Customize your flight search to find flights from Rochester to Nova Scotia 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 January 29, 2026.
Use the filters below to find and compare flights from Rochester to Nova Scotia that are best for you.

Fly from

Rochester

Fly to

Nova Scotia

Route

Depart

Return

Price

RochesterHalifax

ROC - YHZ

ROCYHZ

Greater Rochester Intl

Thu 6/4

4:15 pm-11:32 pm

1 stop6h 17m

Halifax Intl

Wed 6/10

7:00 am-11:40 am

1 stop5h 40m

$644

RochesterHalifax

ROC - YHZ

ROCYHZ

Greater Rochester Intl

Thu 6/4

7:35 pm-1:40 pm

1 stop17h 05m

Halifax Intl

Wed 6/10

2:26 pm-11:37 am

2 stops22h 11m

$653

RochesterHalifax

ROC - YHZ

ROCYHZ

Greater Rochester Intl

Sat 3/14

7:43 pm-4:14 pm

2 stops19h 31m

Halifax Intl

Sat 3/21

11:55 am-9:03 pm

2 stops10h 08m

$653

RochesterHalifax

ROC - YHZ

ROCYHZ

Greater Rochester Intl

Fri 5/1

7:44 pm-4:03 pm

2 stops19h 19m

Halifax Intl

Tue 5/5

2:50 pm-9:57 am

2 stops20h 07m

$657

RochesterHalifax

ROC - YHZ

ROCYHZ

Greater Rochester Intl

Mon 5/4

7:44 pm-4:03 pm

2 stops19h 19m

Halifax Intl

Sun 5/10

7:05 am-11:42 pm

2 stops17h 37m

$665

RochesterHalifax

ROC - YHZ

ROCYHZ

Greater Rochester Intl

Thu 5/21

7:35 pm-1:40 pm

1 stop17h 05m

Halifax Intl

Mon 5/25

2:26 pm-9:29 pm

1 stop8h 03m

$718

RochesterHalifax

ROC - YHZ

ROCYHZ

Greater Rochester Intl

Wed 4/1

6:20 am-5:39 pm

2 stops10h 19m

Halifax Intl

Thu 4/9

10:15 am-5:24 pm

1 stop8h 09m

$730

RochesterCharlottetown

ROC - YYG

ROCYYG

Greater Rochester Intl

Mon 4/27

6:20 am-12:22 am

2 stops17h 02m

Charlottetown

Wed 4/29

5:15 am-1:29 pm

2 stops9h 14m

$838

RochesterSaint John

ROC - YSJ

ROCYSJ

Greater Rochester Intl

Thu 6/4

6:15 am-3:50 pm

2 stops8h 35m

Saint John

Wed 6/10

5:35 am-9:23 pm

2 stops16h 48m

$844

RochesterCharlottetown

ROC - YYG

ROCYYG

Greater Rochester Intl

Fri 5/29

6:15 am-3:37 pm

2 stops8h 22m

Charlottetown

Mon 6/1

5:15 am-4:46 pm

2 stops12h 31m

$859

Flights are sorted by cheapest round-trip flights first.

Deals found on 1/27

Showing 1-10 of 13 results
1
2

Best time to book a flight from Rochester to Nova Scotia

Have a flexible travel schedule? Discover the best time to fly to Nova Scotia 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 Nova Scotia
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 Nova Scotia. 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 Nova Scotia?

    If you book a flight to Nova Scotia from Rochester, you will be flying from Greater Rochester Intl, which is the city’s only airport. Greater Rochester Intl (ROC) is located 3.8 mi from the center of Rochester.

  • How long is the flight from Rochester to Nova Scotia?

    There are many flights that can get you from Rochester to Nova Scotia in 6h 17m. Fly via United Airlines, American Airlines, or Air Canada to get the fastest option. There are 713 mi between Rochester and Nova Scotia. When browsing for deals, the options you’ll see will be for both nonstop flights and flights with stops.

  • What are the most popular routes from Rochester to Nova Scotia?

    When deciding which route to take from Rochester to Nova Scotia consider Greater Rochester Intl - Charlottetown, Greater Rochester Intl - Halifax Intl or Greater Rochester Intl - Sydney as they are the most popular.

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

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

  • How can I find direct flights from Rochester to Nova Scotia?

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

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

    Yes. Cheapflights offers flight deals from Rochester to Nova Scotia 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 Nova Scotia

See prices for flight routes from nearby airports that may be better suited for you.
John F Kennedy Intl to Pearson Intl flights
John F Kennedy Intl to Vancouver Intl flights
Newark to Pearson Intl flights
Newark to Vancouver Intl flights
Newark to Toronto Island flights
LaGuardia to Pierre Elliott Trudeau Intl flights
John F Kennedy Intl to Pierre Elliott Trudeau Intl flights
LaGuardia to Pearson Intl flights
Newark to Pierre Elliott Trudeau Intl flights
John F Kennedy Intl to Calgary flights
Newark to Calgary flights
LaGuardia to Vancouver Intl flights
LaGuardia to Calgary flights
Newark to Québec City flights
John F Kennedy Intl to Abbotsford flights
John F Kennedy Intl to Toronto Island flights
John F Kennedy Intl to Québec City flights
LaGuardia to Toronto Island flights
Newark to Ottawa flights
Newark to Halifax flights
LaGuardia to Québec City flights
John F Kennedy Intl to Ottawa flights
LaGuardia to Ottawa flights
John F Kennedy Intl to Halifax flights
LaGuardia to Abbotsford flights
LaGuardia to Halifax flights
John F Kennedy Intl to Hamilton flights
Newark to Abbotsford flights
Newark to Edmonton flights
LaGuardia to Edmonton flights
John F Kennedy Intl to Edmonton flights
John F Kennedy Intl to Kelowna flights
Newark to Kelowna flights
Newark to St. John's flights
Buffalo to Vancouver Intl flights
LaGuardia to St. John's flights
Newark to Winnipeg flights
John F Kennedy Intl to St. John's flights
John F Kennedy Intl to Winnipeg flights
Syracuse to Vancouver Intl flights
LaGuardia to Kelowna flights
Newark to Hamilton flights
Buffalo to Calgary flights
LaGuardia to Winnipeg flights
Newark to Victoria flights
LaGuardia to Charlottetown flights
White Plains to Pearson Intl flights
John F Kennedy Intl to Charlottetown flights
John F Kennedy Intl to Victoria flights
Albany to Vancouver Intl 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.