Deals on vacations and trips to Randolph County

Save when you book Randolph County, AR package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Randolph County's top destinations

Pocahontas featuring a bridge and a river or creek as well as a couple

Pocahontas

Vacations
Pocahontas

Randolph County flight + hotel vacation packages

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

Shamrock Kings Inn By Oyo Marked Tree I-555

2.5 out of 5
Price was $392, price is now $370 per person
$370
per person
Feb 21 - Feb 23
found 1 day ago
Roundtrip non-stop flight included
Montgomery (MGM) to Jonesboro (JBR)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.

Top Randolph County hotels deals

Days Inn & Suites by Wyndham Pocahontas

Days Inn & Suites by Wyndham Pocahontas

2.5 out of 5
2805 Highway 67 South Pocahontas AR
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $95 total per night
$95 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
A gym is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Breakfast included
Pet friendly
Driftwood -Riverfront & Private, hot-tub + WiFi

Driftwood -Riverfront & Private, hot-tub + WiFi

Imboden AR
$231 nightly
The price is $254 total per night
$254 total
Dec 12 - Dec 13
Total with taxes and fees
A water park and a hot tub are featured at this smoke-free cabin. Families will appreciate the playground and barbecue grills. A garden and laundry facilities are also provided.
Hot Tub
Kitchen
Cabin on Current River

Cabin on Current River

Biggers AR
$276 nightly
The price is $303 total per night
$303 total
Dec 16 - Dec 17
Total with taxes and fees
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Peaceful Pocahontas

Peaceful Pocahontas

Pocahontas AR
$420 nightly
The price is $469 total per night
$469 total
Dec 17 - Dec 18
Total with taxes and fees
A hot tub is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
Hot Tub
Kitchen
Hampton Inn Paragould

Hampton Inn Paragould

2.5 out of 5
3810 Linwood Dr Paragould AR
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $85 total per night
$85 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Super 8 by Wyndham Paragould

Super 8 by Wyndham Paragould

2 out of 5
3009 Linwood Drive Paragould AR
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $67 total per night
$67 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A business center, a lobby fireplace, and express check-out are also on offer.
Don't see what you're looking for?
See all available properties in Randolph County
View all properties
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.

Photos of local treasures

Browse Randolph County vacation photos for more inspiration

Photo provided by Arkansas Parks and Tourism
Photo provided by Arkansas Parks and Tourism
Photo provided by Arkansas Parks and Tourism
Photo provided by Arkansas Parks and Tourism
Photo provided by Arkansas Parks and Tourism
Photo provided by Arkansas Parks and Tourism
Photo provided by Arkansas Parks and Tourism
Photo provided by Arkansas Parks and Tourism
Photo provided by Arkansas Parks and Tourism
Photo provided by Arkansas Parks and Tourism

Frequently asked questions

How much are vacation packages to Randolph County?
Adventure awaits in Randolph County, with Travelocity vacation packages from as little as $370. Including both hotels and flights, these sensational deals are an easy way to explore more of our beautiful planet.
Where can I get the best vacation package deals for Randolph County?
Look no further than Travelocity. With access to 400 air carriers and a massive 1,000,000 properties across the globe, creating the ultimate Randolph County package deal couldn't be simpler.
Why should I purchase my Randolph County vacation package with Travelocity?
Nothing beats the satisfaction of knowing you've scored the best price around — that's our Price Match Guarantee. Add to that our incredibly broad range of magical destinations and 24/7 team of customer service professionals and you've got the formula for a stress-free vacation.
Can I save on my Randolph County car rental if I combine it with a hotel or flight?
Certainly. And our Randolph County vacation packages are the ideal way to do it. With just a few clicks you can save money and time by combining your bookings. Pick up the keys to your rental car and feel the freedom of the open road. Need to fill your itinerary? Add a few tours to your package and make savings on those too.
What is there to do in Randolph County?
A vibrant and lively destination, Randolph County boasts some incredible attractions. Davidsonville Historic State Park and Eddie Mae Herron Center and Museum are some of the most popular.

Explore More Ways to Travel with Travelocity