Latest deals
When to book
FAQs
Price Alerts

Cheap flights from Rochester, Minnesota to Paducah from $591

This is the cheapest round-trip flight price found by a momondo user in the last 72 hours by searching for a flight from Rochester, Minnesota to Paducah departing on 10/31. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
1 adult
1 adult, Economy, 0 bags

Find the cheapest flights from Rochester, Minnesota to Paducah

Cheap round-trip flights

Enter your travel dates to find the best prices.
United Airlines Logo
11:30 am - 2:30 pm
RST
-
PAH
27h 00m
1 stop
United Airlines Logo
5:00 am - 10:54 pm
PAH
-
RST
17h 54m
1 stop
$591United Airlines
Sat, Oct 31 - Tue, Nov 3
United Airlines Logo
11:30 am - 2:30 pm
RST
-
PAH
27h 00m
1 stop
United Airlines Logo
2:05 pm - 10:13 am
PAH
-
RST
20h 08m
2 stops
$678United Airlines
Sat, Oct 31 - Tue, Nov 3
United Airlines Logo
3:15 pm - 12:50 am
RST
-
PAH
33h 35m
2 stops
United Airlines Logo
2:05 pm - 10:13 am
PAH
-
RST
20h 08m
2 stops
$800United Airlines
Sat, Oct 31 - Tue, Nov 3

Save money when you book flights with momondo

Big names and deals

Big names and deals

Search 100s of travel sites to compare prices.

Filter for what you want

Filter for what you want

Free Wi-Fi? Stopover? Instantly customize your results.

Trusted and free

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Price Alerts

Not ready to book? to track prices.
Search flight deals

United Airlines flights from Rochester, Minnesota to Paducah

Our best United Airlines deals on Rochester, Minnesota to Paducah flight tickets
United Airlines
Oct 31
RST11:30 amRochester
27h 00m
1 stop
PAH2:30 pmPaducah Barkley Regional
Nov 3
PAH5:00 amPaducah Barkley Regional
17h 54m
1 stop
RST10:54 pmRochester
$591
United Airlines
Oct 31
RST11:30 amRochester
27h 00m
1 stop
PAH2:30 pmPaducah Barkley Regional
Nov 3
PAH2:05 pmPaducah Barkley Regional
20h 08m
2 stops
RST10:13 amRochester
$678
United Airlines
Oct 31
RST3:15 pmRochester
33h 35m
2 stops
PAH12:50 amPaducah Barkley Regional
Nov 3
PAH2:05 pmPaducah Barkley Regional
20h 08m
2 stops
RST10:13 amRochester
$800

momondo Fare Finder

 
Customize your flight search to find flights from Rochester, Minnesota to Paducah 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, momondo users made 832,500 searches. Data last updated June 18, 2026.
Use the filters below to find and compare flights from Rochester, Minnesota to Paducah that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest round-trip
Quickest round-trip

RochesterPaducah

RST - PAH

RSTPAH

Rochester

Sat 10/31

11:30 am-2:30 pm

1 stop27h 00m

Paducah Barkley Regional

Tue 11/3

5:00 am-10:54 pm

1 stop17h 54m

$591

RochesterPaducah

RST - PAH

RSTPAH

Rochester

Sat 10/31

11:30 am-2:30 pm

1 stop27h 00m

Paducah Barkley Regional

Tue 11/3

2:05 pm-10:13 am

2 stops20h 08m

$678

RochesterPaducah

RST - PAH

RSTPAH

Rochester

Sat 10/31

3:15 pm-12:50 am

2 stops33h 35m

Paducah Barkley Regional

Tue 11/3

2:05 pm-10:13 am

2 stops20h 08m

$800

Flights are sorted by cheapest round-trip flights first.

Sorted by cheapest first

When to book flights from Rochester, Minnesota to Paducah

Are you open to changing your travel dates? Check out the ideal times to fly from Rochester, Minnesota to Paducah according to our flight data. Find out which month and days have the cheapest flights.
Estimated round-trip price

Cheap Rochester, Minnesota to Paducah (RST to PAH) flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Rochester, Minnesota to Paducah

Fastest flight time

27h 00m

Direct flights

None
The fastest flight from Rochester, Minnesota to Paducah takes 27h 00m
There are no direct flights from Rochester, Minnesota to Paducah. There are no popular flight routes from Rochester, Minnesota to Paducah.
Search flight deals

Frequently asked questions about flying from Rochester, Minnesota to Paducah

  • How far is Rochester to Paducah Barkley Regional by plane?

    Rochester and Paducah Barkley Regional are 519.4 mi apart from one another. Flights usually cover this in 27h 00m, depending on flying conditions and air traffic around both airports.

  • When did momondo last update prices for flights from Rochester Airport to Paducah Barkley Regional Airport?

    Prices for flights from Rochester Airport to Paducah Barkley Regional Airport refresh daily.

  • How old do you have to be to fly from Rochester Airport to Paducah Barkley Regional Airport?

    Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and layovers. It is recommended that you verify with the airline you are booking with for travel from Rochester Airport to Paducah Barkley Regional Airport.

  • What documentation or ID do you need to fly to Paducah Barkley Regional Airport?

    The necessary travel and health documents for your Paducah Barkley Regional Airport trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's license and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Frequently asked questions about flying from Rochester, Minnesota to Paducah

  • How do I get Price Alerts for flights from Rochester, Minnesota to Paducah?

    Price Alerts will notify you by email when the price for flights to Paducah from Rochester, Minnesota decreases. To activate this, select your desired travel dates and search for offers. While browsing through offers you’ll see the Price Alert widget toggle. Click it to turn on notifications.

  • How can I save money on flights from Rochester, Minnesota to Paducah with momondo?

    By using tools like our “Price Calendar”, you can see the best day to fly round-trip for your travels. Our “Price Forecast” tool uses AI to predict whether you should purchase or hold off on booking for potentially cheaper prices. Explore shows you all flight options from a city or airport to build your own unique adventure. The Discover blog also provides valuable insights for saving money while booking your experience. After searching you can toggle on “Price Alerts” to track prices for your desired flight and book at the ideal moment.

  • How does momondo find its flight prices?

    We show prices from over 700+ competitors with a single click. With options from airlines and OTAs from across our 30 international markets, we are able to show you a diverse range of deals to create your adventure.

Traveling to a place near Paducah?

Book flights to Paducah if you plan to visit one of these locations
Metropolis

Why use momondo?

Why should I use momondo to find a flight deal from Rochester to Paducah?

Finding the right flight to Paducah from Rochester is quick and easy when you have a range of options in front of you, from reputable agents and recognisable airlines. Options that can then be filtered down to find the best fit. That is what momondo does. We make finding flights to Paducah quick and easy, saving you time and money.

Can I find flights from Rochester to Paducah with flexible booking policies on momondo?

Flights from Rochester to Paducah with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

How can momondo help me find flights from Rochester to Paducah?

Once all potential Rochester to Paducah flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.

I’m not ready to book a flight from Rochester to Paducah right now. Can momondo alert me if prices change?

Yes. momondo can track prices for Rochester to Paducah flights and alert you when they change. Perform a search to set up the price alert. All that is required is a valid email address.

An easier way to manage your Paducah trip

We make it super easy to schedule, organize and travel with friends or family. Trips is free — and available to use no matter where you book.
Start using Trips
Find my bookings

Get notified when prices go down

Daily price changes in your inbox - only with Price Alerts.
1 adult
Sat 7/18
Sat 7/25
By creating a price alert you accept our terms of use and privacy policy.

Find better results for your trip to the United States