Cheap Flights to Randolph County from $61 (2026/2027)

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

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Randolph County?

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

OriginDestinationTravel DatesFlights From*
ATLSt. LouisJuly 21 to July 22$56
DENSt. LouisAugust 4 to August 6$124
DFWSt. LouisAugust 12 to August 16$128
DFWScott CityJune 11 to June 14$224
LAXSt. LouisAugust 18 to August 20$242
EWRMarionJuly 9 to July 10$396
LGAMarionJuly 9 to July 10$406
LAXWest PaducahJuly 9 to July 11$497
DENMarionJune 16 to June 19$567
DENWest PaducahJuly 1 to July 2$600
EWRWest PaducahJuly 12 to July 17$669
SEAMarionJuly 4 to July 10$704
LAXMarionJune 18 to June 22$720
SEAScott CityJune 24 to June 28$781
LGAWest PaducahJuly 12 to July 17$1,151
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
LAXSt. LouisMay 30 to June 5$273
EWRSt. LouisMay 30 to August 15$275
DFWScott CityMay 29 to June 2$306
TTNSt. LouisMay 30 to June 1$308
LGASt. LouisMay 29 to August 15$308
TPASt. LouisMay 30 to May 31$363
ATLSt. LouisMay 30 to May 31$385
DFWSt. LouisMay 31 to June 2$389
DENWest PaducahMay 30 to May 31$405
DENSt. LouisMay 31 to June 4$423
SEASt. LouisMay 30 to May 31$431
*Prices include taxes and fees

Best Randolph County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
The Wildwood Hotel
The Principal Hotel
21C Museum Hotel St Louis
Don't see what you're looking for?
See all available trips from Phoenix to Randolph County
View all trips

Travelers ❤️ These Randolph County 🏨

Holiday Inn Express Hotel & Suites Sparta by IHG

Holiday Inn Express Hotel & Suites Sparta by IHG

2.5 out of 5
1301 N Market St Sparta IL
Book a stay at this business-friendly hotel in Sparta. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Misselhorn Art Gallery and Sparta Country Club are located nearby.
9.2/10 Wonderful! (400 reviews)
"It was a quick visit , hotel was nice , except for the mix up in room . Staff was nice and friendly , breakfast was good . Room was nice and clean , coffee pot was not , didn’t even use because it was dirty . Should probably rethink that , cause travelers like me wanna use a coffee pot in our rooms ..."

Reviewed on May 17, 2026

Opens in a new windowHoliday Inn Express Hotel & Suites Sparta by IHG
Baymont by Wyndham Chester IL

Baymont by Wyndham Chester IL

2.5 out of 5
2150 State Street Chester IL
Book a stay at this business-friendly hotel in Chester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Popeye Museum and Cohen Memorial Home are located nearby.
8.4/10 Very Good! (393 reviews)
"Not much selection for breakfast. Someones dog pooped in the hallway. Soda machecine needs restocked. All in all not to bad. I liked that there was slot machines"

Reviewed on May 22, 2026

Opens in a new windowBaymont by Wyndham Chester IL
Red Bud Country Inn

Red Bud Country Inn

2.5 out of 5
1617 S Main St Red Bud IL
Book a stay at this business-friendly hotel in Red Bud. Enjoy free breakfast, free WiFi, and free parking.
9/10 Wonderful! (63 reviews)
"Clean room, helpful staff"

Reviewed on May 18, 2026

Opens in a new windowRed Bud Country Inn
Save an average of 15% on thousands of hotels when you're signed in
The Conner House B&B

The Conner House B&B

3.5 out of 5
315 Main St Prairie du Rocher IL
Stay at this B&B in Prairie du Rocher. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Fort de Chartes is located nearby.
10/10 Exceptional! (19 reviews)
"Wonderful folks that work there. Nice b&b in a quiet , scenic area."

Reviewed on Nov 9, 2025

Opens in a new windowThe Conner House B&B
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 Randolph County?
For an idea of prices, the cheapest roundtrip flight to Randolph County was $56 in the last seven days. A great way to snap up a travel bargain is to be flexible with your dates. This price was available on Travelocity for flights to Randolph County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Randolph County?
When arranging your Randolph County adventure, you can pick from 15 airlines. Make Southwest Airlines your preferred choice for flights to Red Bud. It operates roughly 2,448 flights per month to this lively city.
What is the cheapest month to fly to Randolph County?
Based on Travelocity's direct return flight demand between January and December last year, June is the cheapest period to board a plane to Randolph County. Browse for flights during this month and bag yourself a great deal today.
How can I check my flight status to Randolph County?
Head to the Travelocity portal, Trips. You'll find almost everything related to your flight to Randolph County here, including details about the status of your flight and more. You can find Trips at the top right of the Travelocity homepage. Log in to your free account and find what you need. Or you can access your itinerary while you're traveling and get real-time travel notifications through the Travelocity app. You'll find all your itineraries in one place, making it a breeze to share details with any members of your family flying with you.
How do I find the best deals on flights to Randolph County?
Nab an awesome deal with Travelocity — our "Flexible dates" feature makes it even easier. Enter the travel dates you want, then click on the flexible dates box above your results to see the prices for surrounding days. $56 was the most affordable price for a roundtrip flight to Randolph County 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 Randolph County with Travelocity?
If you're on the lookout for cheap flights to Randolph County, you'll come across some great deals with Travelocity. From cheap family flights on low-cost airlines to flexible ticket options, we can help you. Experience a hassle-free vacation with our 24/7 customer support, Price Match Guarantee and free cancellations with most hotels. Start planning your travel agenda and prepare to hop on a plane to this fabulous destination.
What are the most popular flight routes to Randolph County?
Whether you're planning a quick trip or a long escape, we can help you secure your flight to Randolph County. The busiest flight routes to this destination include:

  • Fort Walton Beach, FL (VPS-Northwest Florida Regional) to MidAmerica-St. Louis Airport (BLV) - 73 flights a month.
  • Charleston, SC (CHS-Charleston Intl.) to MidAmerica-St. Louis Airport (BLV) - 26 flights a month.
  • St. Petersburg, FL (PIE-St. Petersburg-Clearwater Intl.) to MidAmerica-St. Louis Airport (BLV) - 21 flights a month.

How much is a flight to Randolph County on average?
Fares for roundtrip flights to Randolph County cost between $56 and $1,151 in the last seven days. As soon as you find a good deal, lock it in and get ready to take off on your next big adventure with Travelocity. 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 Randolph County?
Where you fly from will usually dictate how much time your direct flight to Randolph County will be. Here are some of the more popular routes to Randolph County and their average journey times:

  • Fort Walton Beach, FL (VPS-Northwest Florida Regional) to MidAmerica-St. Louis Airport (BLV) - 1 hour and 44 minutes
  • Charleston, SC (CHS-Charleston Intl.) to MidAmerica-St. Louis Airport (BLV) - 1 hour and 51 minutes
  • St. Petersburg, FL (PIE-St. Petersburg-Clearwater Intl.) to MidAmerica-St. Louis Airport (BLV) - 2 hours and 8 minutes

What can I expect on a flight to Randolph County?
What you can expect depends on factors such as your carrier and the length of your flight. Most airlines typically provide drinks, warm meals and entertainment on long-haul services. Whether you're searching for first class flights to Randolph County or cheap flights for family vacations, you'll be well looked after from the moment you take off to the minute you land.