Book Hotels in Eastern Arkansas, AR
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern Arkansas hotels
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$224 nightly
The price is $272 total per night from Oct 4 to Oct 5
$272 total
Oct 4 - Oct 5
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...
"Wow! What an amazing experience the Guest House at Graceland is! Not just a place to spend the night, but a wonderful experience in Elvis immersion! From the moment we drove onto the property to the moment we left, all of the folks who work there at Graceland, and even the shuttle drivers, were hospitable, ..."
Reviewed on Oct 2, 2026
Southland Casino Hotel
1550 Ingram Blvd West Memphis AR
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $118 total per night from Oct 20 to Oct 21
$118 total
Oct 20 - Oct 21
Total with taxes and fees
A casino, 5 restaurants, and a 24-hour gym are all featured at this hotel. Relax with a drink at one of the 4 bars/lounges and enjoy perks like free valet parking. ...
"What a great hotel very clean and the food offerings were great."
Reviewed on Oct 3, 2026
Big Cypress Lodge
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
$241 nightly
The price is $288 total per night from Oct 28 to Oct 29
$288 total
Oct 28 - Oct 29
Total with taxes and fees
This luxury hotel's 2 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Valet parking, a 24-hour business center, and a terrace ...
"It is a unique place to stay. The room was spacious and the jetted tub was amazing."
Reviewed on Oct 2, 2026
Hu. Hotel
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $135 total per night from Oct 11 to Oct 12
$135 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi in public areas. Self parking, ...
"Great birthday getaway Location was great and located safe and convenient for activities."
Reviewed on Oct 3, 2026
Horseshoe Tunica Hotel & Casino - A Caesars Rewards Destination
1021 Casino Center Dr Robinsonville MS
$76 nightly
The price is $84 total per night from Oct 11 to Oct 12
$84 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features a casino, a full-service spa, and 5 restaurants. Enjoy the 24-hour gym and perks like free self parking. You'll appreciate the seasonal outdoor ...
"The staff was great. The room was nice. There was an issue with the smoke alarm making noise all night long. When we brought it to the attention of the front desk upon check out.. she removed the resort fee which was very kind."
Reviewed on Oct 2, 2026
Gold Strike Casino Resort
1010 Casino Center Dr Robinsonville MS
$93 nightly
The price is $102 total per night from Nov 2 to Nov 3
$102 total
Nov 2 - Nov 3
Total with taxes and fees
This resort features a casino, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the business center, express check-out, and free ...
Hollywood Casino Tunica
1150 Casino Strip Resort Blvd Robinsonville MS
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $66 total per night from Oct 4 to Oct 5
$66 total
Oct 4 - Oct 5
Total with taxes and fees
A casino, 2 restaurants, and an indoor pool are all featured at this hotel. Relax with a drink at one of the 3 bars/lounges and enjoy the 24-hour gym.
The Peabody Memphis
149 Union Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$210 nightly
The price is $262 total per night from Oct 18 to Oct 19
$262 total
Oct 18 - Oct 19
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $173 total per night from Oct 11 to Oct 12
$173 total
Oct 11 - Oct 12
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet ...
Don't see what you're looking for?
See all available properties in Eastern Arkansas
View all propertiesLowest 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.
Cheap Eastern Arkansas hotels
Homegate Inn and Suites
1301 Ingram Blvd Extended West Memphis AR
$72 nightly
The price is $82 total per night from Oct 4 to Oct 5
$82 total
Oct 4 - Oct 5
Total with taxes and fees
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.
Hotels in Eastern Arkansas with star-rating
Check Eastern Arkansas Hotels by Star Rating
5 Star Hotels
4 properties
Recent Eastern Arkansas hotel reviews by fellow wanderers
Hu. Hotel
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Great birthday getaway Location was great and located safe and convenient for activities."
A verified traveler stayed at Hu. Hotel
Explore More Ways to Travel with Travelocity
- Comfort Inn Jonesboro Central
- Comfort Suites Jonesboro University Area
- Courtyard by Marriott Jonesboro
- Days Inn by Wyndham Jonesboro AR
- Days Inn by Wyndham Trumann AR
- Embassy Suites by Hilton Jonesboro Red Wolf Convention Center
- Fairfield Inn & Suites Jonesboro
- Fairview Inn & Suites
- Family Friendly in Jonesboro
- Golf in Jonesboro
- Hampton Inn Jonesboro
- Pool in Jonesboro
- Bar in Jonesboro
- Hot Tub in Jonesboro
- Indoor Pool in Jonesboro
- Smoking in Jonesboro
- The Hotel at Huntington Square
- La Quinta Inn & Suites by Wyndham Jonesboro
- Luxury in Jonesboro
- Pet Friendly in Jonesboro
- Motel 6 Jonesboro AR
- Romantic in Jonesboro
- Spa in Jonesboro
- Super 8 by Wyndham Jonesboro
- Hotels in Jonesboro
- Motels in Jonesboro
- Privatevacationhomes in Jonesboro
- Hotels in Leachville
- Hotels in Marion
- Hotels in Marked Tree
- Hotels in Monette
- Hotels in Newport
- Hotels in Osceola
- Hotels in Paragould
- Hotels near Parker Pioneer Homestead
- Hotels in Pocahontas
- Privatevacationhomes in Poinsett County
- Hotels in Sedgwick
- Hotels near Southland Casino Racing
- Hotels in Trumann
- Motels in Trumann
- Hotels in Turrell
- Hotels in Walnut Ridge
- Hotels in Weiner
- Hotels in West Memphis
- Hotels in Wilson
- Hotels in Wynne
- Pet Friendly in Eastern Arkansas
- Motel 6 in Eastern Arkansas
- Smoking in Eastern Arkansas
- Bar in Eastern Arkansas
- Drury Inn & Suites in Eastern Arkansas
- Arcade in Eastern Arkansas
- Cottages in Eastern Arkansas
- Cabins in Eastern Arkansas
- Hotels in Clarkedale
- Hotels in Caraway
- Hotels in Brookland
- Hotels in Bono
- Hotels in Blytheville
- Hotels near Beatles Park
- Hotels in Batesville
- Hotels near Arkansas State University
- Hotels in Alicia
- 5 Star Hotels in Jonesboro
- 3 Star Hotels in Jonesboro
- Hotels near First National Bank Arena
- Hotels in Forrest City
- Motels in Harrisburg
- Bedandbreakfast in Jonesboro
- Aparthotels in Jonesboro
- Best Western Plus Jonesboro Inn and Suites
- Budget in Jonesboro
- Flights from Jonesboro AR
- Oceanic Airlines Dallas (DFW) to Jonesboro (JBR) flights
- Oceanic Airlines Omaha (OMA) to Jonesboro (JBR) flights
- Oceanic Airlines Orlando (MCO) to Jonesboro (JBR) flights
- Oceanic Airlines Tulsa (RVS) to Jonesboro (JBR) flights
- Flights from Atlanta (ATL) to Jonesboro (JBR)
- Flights from Chicago (ORD) to Jonesboro (JBR)
- Flights from St Louis (STL) to Jonesboro (JBR)
- Flights to Trumann
- Flights to Jonesboro
- Luxury Car Rentals in Jonesboro
- Minivan Car Rentals in Jonesboro
- National Car Rental Rental Cars in Jonesboro AR
- Payless Rental Cars in Jonesboro AR
- Pickup Car Rentals in Jonesboro
- Sports Car Car Rentals in Jonesboro
- SUV Car Rentals in Jonesboro
- Van Car Rentals in Jonesboro
- Economy Car Rentals in Jonesboro
- Enterprise Rental Cars in Jonesboro AR
- Convertible Car Rentals in Jonesboro
- Car rentals Trumann
- Car rentals Jonesboro
