A meteorite with an inscription, surrounded by a fence and grass.
Photo by ChipSkippedTown
Open Photo by ChipSkippedTown

Randolph County Vacations & Trips from $746

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Randolph County Vacation

Leave all the planning to us with a Randolph County vacation package. With everything organized before you leave, the only thing left for you to do is relax and enjoy this destination's wonders to the fullest. Not sure where to stay during your trip to Randolph County? Pocahontas is a leading city you can't miss. Expedia has flights, hotels and all your other travel needs to help you curate your own tailored Randolph County vacation today.

Top destinations in Randolph County

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

Pocahontas

Pocahontas

The Latest Randolph County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • A kitchen with white cabinetry, a central island, and bar stools.
    Feb 4 - Feb 7

    The Louis Hotel + Flight

    Wilson
    3 nights
    4.0 star property
    9.8/10 - Exceptional (81 reviews)
    "A beautiful Boutique Hotel in the middle of the Delta Cotton fields. It was absolutely incredible."
    Reviewed November 8, 2026
    Roundtrip • Minneapolis (MSP) - Jonesboro (JBR)
    MSP - MEM • Nonstop MEM - MSP • 1 stop
    $886
    $746
    per traveler
    found 8 hours ago
    The Louis Hotel
  • A kitchenette with a refrigerator stocked with beverages, a coffee machine, and shelves with snacks.
    Feb 1 - Feb 7

    My Place Hotel-Jonesboro AR + Flight

    Jonesboro
    6 nights
    2.0 star property
    9.8/10 - Exceptional (113 reviews)
    "I chose 3 stars because I was unab le"
    Reviewed November 11, 2026
    Roundtrip • Minneapolis (MSP) - Jonesboro (JBR)
    MSP - JBR • 2 stops JBR - MSP • 2 stops
    $1,092
    $956
    per traveler
    found 13 hours ago
    My Place Hotel-Jonesboro AR
  • A spacious lobby with a checkered floor, a wooden coffee table, a sofa, and a chandelier.
    Feb 1 - Feb 7

    Ark Suites By OYO Jonesboro I-555 + Flight

    Jonesboro
    6 nights
    2.5 star property
    6.2/10 - (106 reviews)
    "Hotel could use updates and better attention to cleaning!"
    Reviewed October 30, 2026
    Roundtrip • Minneapolis (MSP) - Jonesboro (JBR)
    MSP - JBR • 2 stops JBR - MSP • 2 stops
    $928
    $826
    per traveler
    found 13 hours ago
    Ark Suites By OYO Jonesboro I-555
  • A swimming pool with a tiled edge and a metal handrail.
    Feb 1 - Feb 7

    Holiday Inn Express & Suites Jonesboro by IHG + Flight

    Jonesboro
    6 nights
    2.5 star property
    9.4/10 - Exceptional (9 reviews)
    Roundtrip • Minneapolis (MSP) - Jonesboro (JBR)
    MSP - JBR • 2 stops JBR - MSP • 2 stops
    $1,115
    $1,011
    per traveler
    found 13 hours ago
    Holiday Inn Express & Suites Jonesboro by IHG
  • A hotel room with a large bed, two bedside tables with lamps, a flat-screen TV, a coffee machine, and a large window with curtains.
    Feb 1 - Feb 7

    Best Western Plus Jonesboro Inn and Suites + Flight

    Jonesboro
    6 nights
    2.5 star property
    7.8/10 - Good (1,000 reviews)
    Roundtrip • Minneapolis (MSP) - Jonesboro (JBR)
    MSP - JBR • 2 stops JBR - MSP • 2 stops
    $1,006
    $917
    per traveler
    found 13 hours ago
    Best Western Plus Jonesboro Inn and Suites

Discover the most popular places to visit in Randolph County

Davidsonville Historic State Park

8.0/10 (6 reviews)
You can take time to visit Davidsonville Historic State Park during your travels to Pocahontas. Experience the area's entertainment venues and museums.
See properties

Randolph County Hotel Deals

A grand staircase with a chandelier at the top, leading to a well-lit interior space.

Days Inn & Suites by Wyndham Pocahontas

Days Inn & Suites by Wyndham Pocahontas
2.5 star property
1.9 mi from Randolph County
8.0 out of 10, Very good, (803 reviews)
$89 nightly
The price is $100
Dec 2 - Dec 3
Total with taxes and fees
Days Inn & Suites by Wyndham Pocahontas
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.
See all properties in Randolph County
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.