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

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

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 Randolph County's top cities

A steel bridge over a river with people standing on the riverbank.

Pocahontas

Flights
Pocahontas

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.

Sat, Nov 21 - Sun, Nov 22
BNA
Nashville Intl.
JBR
Jonesboro Municipal
$158 Roundtrip, found 5 days ago
$158
Roundtrip
found 5 days ago
Select Southern Airways Express flight, departing Sat, Nov 21 from Nashville Intl. to Jonesboro Municipal, returning Sun, Nov 22, priced at $158 found 5 days ago
Mon, Nov 2 - Sun, Nov 15
STL
Lambert-St. Louis Intl.
JBR
Jonesboro Municipal
$158 Roundtrip, found 1 day ago
$158
Roundtrip
found 1 day ago
Select Southern Airways Express flight, departing Mon, Nov 2 from Lambert-St. Louis Intl. to Jonesboro Municipal, returning Sun, Nov 15, priced at $158 found 1 day ago
Thu, Aug 6 - Sun, Aug 9
STL
Lambert-St. Louis Intl.
JBR
Jonesboro Municipal
$162 Roundtrip, found 2 days ago
$162
Roundtrip
found 2 days ago
Select Southern Airways Express flight, departing Thu, Aug 6 from Lambert-St. Louis Intl. to Jonesboro Municipal, returning Sun, Aug 9, priced at $162 found 2 days ago
Wed, Jul 22 - Fri, Jul 24
STL
Lambert-St. Louis Intl.
JBR
Jonesboro Municipal
$183 Roundtrip, found 5 days ago
$183
Roundtrip
found 5 days ago
Select Southern Airways Express flight, departing Wed, Jul 22 from Lambert-St. Louis Intl. to Jonesboro Municipal, returning Fri, Jul 24, priced at $183 found 5 days ago
Sun, Jul 19 - Sun, Jul 26
STL
Lambert-St. Louis Intl.
JBR
Jonesboro Municipal
$193 Roundtrip, found 5 days ago
$193
Roundtrip
found 5 days ago
Select Southern Airways Express flight, departing Sun, Jul 19 from Lambert-St. Louis Intl. to Jonesboro Municipal, returning Sun, Jul 26, priced at $193 found 5 days ago
Wed, Jul 22 - Sun, Jul 26
BNA
Nashville Intl.
JBR
Jonesboro Municipal
$203 Roundtrip, found 5 days ago
$203
Roundtrip
found 5 days ago
Select Southern Airways Express flight, departing Wed, Jul 22 from Nashville Intl. to Jonesboro Municipal, returning Sun, Jul 26, priced at $203 found 5 days ago
Mon, Jul 13 - Thu, Jul 16
STL
Lambert-St. Louis Intl.
JBR
Jonesboro Municipal
$223 Roundtrip, found 3 days ago
$223
Roundtrip
found 3 days ago
Select Southern Airways Express flight, departing Mon, Jul 13 from Lambert-St. Louis Intl. to Jonesboro Municipal, returning Thu, Jul 16, priced at $223 found 3 days ago
Sun, Jul 19 - Mon, Jul 20
STL
Lambert-St. Louis Intl.
JBR
Jonesboro Municipal
$224 Roundtrip, found 3 days ago
$224
Roundtrip
found 3 days ago
Select Southern Airways Express flight, departing Sun, Jul 19 from Lambert-St. Louis Intl. to Jonesboro Municipal, returning Mon, Jul 20, priced at $224 found 3 days ago
Thu, Oct 22 - Sun, Oct 25
MCO
Orlando Intl.
JBR
Jonesboro Municipal
$586 Roundtrip, found 1 day ago
$586
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Oct 22 from Orlando Intl. to Jonesboro Municipal, returning Sun, Oct 25, priced at $586 found 1 day ago
OriginDestinationTravel DatesFlights From*
STLJonesboroJuly 30 to August 2$158
LAXJonesboroAugust 10 to August 17$575
INDJonesboroAugust 7 to August 14$1,260
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
STLJonesboroJuly 19 to July 26$193
*Prices include taxes and fees

Best Randolph County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Shamrock Kings Inn By Oyo Marked Tree I-555
2.5-star property

Shamrock Kings Inn By Oyo Marked Tree I-555

Aug 14 - Aug 16

2 night stay

Augusta (AGS) to Jonesboro (JBR)

Delta • Non-stop roundtrip • Coach
Price was $436, price is now $403 per person
$403
per person
found 1 day ago
Ark Suites By OYO Jonesboro I-555
2.5-star property

Ark Suites By OYO Jonesboro I-555

Jul 27 - Jul 30

3 night stay

Baltimore (BWI) to Jonesboro (JBR)

American Airlines • Coach

Jonesboro (JBR) to Baltimore (BWI)

Southern Airways • Coach
Price was $789, price is now $724 per person
$724
per person
found 1 day ago
Quality Inn & Suites Paragould
2.5-star property

Quality Inn & Suites Paragould

Jul 27 - Jul 30

3 night stay

Baltimore (BWI) to Jonesboro (JBR)

American Airlines • Coach

Jonesboro (JBR) to Baltimore (BWI)

Southern Airways • Coach
Price was $827, price is now $779 per person
$779
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Augusta to Randolph County
View all trips

Travelers ❤️ These Randolph County 🏨

Days Inn & Suites by Wyndham Pocahontas

Days Inn & Suites by Wyndham Pocahontas

2.5 out of 5
2805 Highway 67 South Pocahontas AR
Book a stay at this business-friendly hotel in Pocahontas. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Randolph County Heritage Museum and Eddie Mae Herron Center and Museum are located nearby.
8/10 Very Good! (764 reviews)
"the receptionist was rude and unfriendly.The room was clean but smelled musty.Breakfast wasn't too bad but I expected a little more..The parking lot was very good and looked safe."

Reviewed on Jul 11, 2026

Opens in a new windowDays Inn & Suites by Wyndham Pocahontas
Current River Cabin, On the Water, Fishing, Swimming, Relaxation.

Current River Cabin, On the Water, Fishing, Swimming, Relaxation.

Biggers AR
Stay at this cabin in Randolph County. Enjoy laundry facilities, patios, and air conditioning.
Opens in a new windowCurrent River Cabin, On the Water, Fishing, Swimming, Relaxation.
Cabin on Current River- on the water, private dock!

Cabin on Current River- on the water, private dock!

Biggers AR
Stay at this cabin in Randolph County. Enjoy free WiFi, a garden, and laundry facilities.
9.6/10 Exceptional! (24 reviews)
"Incredible cabin, clean and felt like home. We spent our 4th of July weekend here and made awesome memories. Great swimming, and fishing dock was just a few steps from the house. Would absolutely book again."

Reviewed on Jul 5, 2026

Opens in a new windowCabin on Current River- on the water, private dock!
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Current River Retreat - on the water, private dock!

Current River Retreat - on the water, private dock!

Biggers AR
Stay at this vacation home in Randolph County. Enjoy free WiFi, laundry facilities, and patios.
10/10 Exceptional! (5 reviews)
"All rooms had tons of extra space. Kitchen had everything we needed to cook our meals. Bathrooms had plenty of towels and washcloths along with shampoo, conditioner and body wash. . Outdoor area was nice with private access to the river. Would definitely stay here again."

Reviewed on Jun 15, 2026

Opens in a new windowCurrent River Retreat - on the water, private dock!
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?
Based on prices found over the last seven days on Travelocity, a roundtrip flight to Randolph County started at as little as $158. If you're flexible with your dates, it makes it easy to snap up a great bargain. 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.
What is the cheapest month to fly to Randolph County?
If you have your heart set on a break in Randolph County, November is the cheapest time to jet off. This is based on Travelocity's direct return flight demand from January to December last year. Work out your dates and reserve your seat today.
How can I check my flight status to Randolph County?
"Trips" is your one-stop shop when it comes to the finer details of your flight to Randolph County. Our convenient customer portal lets you organize everything from one place, from checking the status of your flight to making updates to your itinerary. Click on Trips at the top of the Travelocity homepage and then sign in or create a free account. Or, download the Travelocity app and access your travel details while you're on the move. Whether you have the family flying with you or you're riding solo, all your bookings will be at your fingertips.
How do I find the best deals on flights to Randolph County?
One easy way to snap up an awesome deal is to be flexible with your dates. Start by searching for your flight to Randolph County, then click on the "Flexible dates" box at the top of the page. You'll see the prices for the surrounding days. Want more advice? Book ahead of time. To give you an idea of costs, $158 was the lowest price for a roundtrip flight to Randolph County in the last seven days on our site. 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 chasing cheap flights to Randolph County, you'll track down some tempting deals with Travelocity. From cheap family flights with budget air carriers to flexible tickets, we've got you covered. Enjoy a worry-free break with our 24/7 social media customer support, Price Match Guarantee and free cancellations with most hotels and activities. Start planning your schedule and get set to explore this fabulous destination.
What are the most popular flight routes to Randolph County?
As a popular tourist destination, it's a cinch to find flights to Randolph County. Here's just a sample of the main routes:

  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Memphis Intl. Airport (MEM) - 1,434 flights a month.
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Memphis Intl. Airport (MEM) - 1,035 flights a month.
  • Charlotte, NC (CLT-Charlotte-Douglas Intl.) to Memphis Intl. Airport (MEM) - 1,009 flights a month.

How much is a flight to Randolph County on average?
Travelers have found roundtrip flights to Randolph County for between $158 and $1,260 with Travelocity in the last seven days. Whether you'd like to fly economy or first class, we'll help you get your hands on a wonderful deal. 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?
Listed below are a number of major direct flights to Randolph County and their average flight times:

  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Memphis Intl. Airport (MEM) - 1 hour and 15 minutes
  • Dallas, TX (DFW-Dallas-Fort Worth Intl.) to Memphis Intl. Airport (MEM) - 1 hour and 34 minutes
  • Charlotte, NC (CLT-Charlotte-Douglas Intl.) to Memphis Intl. Airport (MEM) - 1 hour and 49 minutes

What can I expect on a flight to Randolph County?
If you're about to take a long-haul flight to Randolph County, you can typically expect drinks, meals and entertainment on board. Airlines try to make longer flights as comfortable as possible for passengers. Brief journeys — along with flights offered by low-cost airlines — may come with less inclusions. If you're seeking cheap flights for family vacations with a low-cost carrier, you should be prepared to pay extra for entertainment and food.