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
$180 nightly
The price is $220 total per night from Mar 10 to Mar 11
$220 total
Mar 10 - Mar 11
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 ...
The room was very clean & comfortable. The staff from valet parking, check-in, restaurant & bar were very friendly. The coffee shop in the morning was just what we needed to start our day. The location was a short walk from Graceland but the hotel also provided shuttle service there every half hour. ...
Reviewed on Feb 10, 2026
Southland Casino Hotel
1550 Ingram Blvd West Memphis AR
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $130 total per night from Feb 23 to Feb 24
$130 total
Feb 23 - Feb 24
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. ...
The room was nice and clean. And the staff was very helpful
Reviewed on Feb 10, 2026
Big Cypress Lodge
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
$236 nightly
The price is $282 total per night from Feb 12 to Feb 13
$282 total
Feb 12 - Feb 13
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 ...
The room was spotless and we loved the amenities and the staff was excellent!
Reviewed on Feb 10, 2026
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
$161 nightly
The price is $193 total per night from Feb 16 to Feb 17
$193 total
Feb 16 - Feb 17
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 ...
Clean room
Reviewed on Feb 8, 2026
La Quinta Inn & Suites by Wyndham West Memphis
1550 North 6th Street West Memphis AR
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $98 total per night from Mar 12 to Mar 13
$98 total
Mar 12 - Mar 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Comfortable beds and wonderful staff.
Reviewed on Feb 9, 2026
Hu. Hotel
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $115 total per night from Feb 19 to Feb 20
$115 total
Feb 19 - Feb 20
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, ...
The room is clean and the staff was amazing. I love the way the bellhop made my husband and myself feel each time we came downstairs. he was amazing.
Reviewed on Feb 10, 2026
Gold Strike Casino Resort
1010 Casino Center Dr Robinsonville MS
$116 nightly
The price is $128 total per night from Feb 15 to Feb 16
$128 total
Feb 15 - Feb 16
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 ...
The room was so HOT, no fans available, mediocre everything for the price paid.
Reviewed on Feb 11, 2026
Hollywood Casino Tunica
1150 Casino Strip Resort Blvd Robinsonville MS
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Feb 16 to Feb 17
$84 total
Feb 16 - Feb 17
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.
Very nice staff, clean facilities and room
Reviewed on Feb 6, 2026
Sheraton Memphis Downtown Hotel
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $162 total per night from Feb 24 to Feb 25
$162 total
Feb 24 - Feb 25
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
Clean convenient location
Reviewed on Feb 10, 2026
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
$90 nightly
The price is $103 total per night from Feb 17 to Feb 18
$103 total
Feb 17 - Feb 18
Total with taxes and fees
8.6/10 Excellent! (1,002 reviews)
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
3 properties
Recent Eastern Arkansas hotel reviews by fellow wanderers
Southland Casino Hotel
5 out of 5
Posted 23 hours ago
Travelocity Verified Review
"The room was nice and clean. And the staff was very helpful "
A verified traveler stayed at Southland Casino Hotel
Explore More Ways to Travel with Travelocity
- Lepanto Hotels
- Cottages in Bono
- Bono Hotels
- Hotels near Francis Bland Park
- Hotels near Fowler Center
- Leachville Hotels
- 3 Star Hotels in Jonesboro
- 5 Star Hotels in Jonesboro
- B&B in Jonesboro
- Cheap Hotels in Jonesboro
- Convention Center Hotels in Jonesboro
- Kid Friendly Hotels in Jonesboro
- Gay Friendly Hotels in Jonesboro
- Golf Resorts & in Jonesboro
- Hotels with Pools in Jonesboro
- Hotels with Bar in Jonesboro
- Hotels with Hot Tubs in Jonesboro
- Hotels with an Indoor Pool in Jonesboro
- Hotels with Kitchenettes in Jonesboro
- Luxury Hotels in Jonesboro
- Marriott Hotels & Resorts in Jonesboro
- Pet Friendly Hotels in Jonesboro
- Spa Resorts & in Jonesboro
- Hotel Wedding Venues Hotels in Jonesboro
- Jonesboro Hotels
- Motels in Jonesboro
- Vacation Homes in Jonesboro
- Hotels near Jonesboro Municipal
- Cottages in Caraway
- Caraway Hotels
- Motels in Caraway
- Hotels near Centennial Bank Stadium
- Hotels near Skirmish at Jonesboro
- Dyess Hotels
- Apartments in Weiner
- Weiner Hotels
- Motels in Weiner
- Vacation Homes in Weiner
- Gilmore Hotels
- Paragould Hotels
- Hotels near The Mall at Turtle Creek
- Hotels near Forrest L Wood Crowley's Ridge Nature Center
- Sedgwick Hotels
- Lake City Hotels
- Convention Center Hotels in Trumann
- Pet Friendly Hotels in Trumann
- Trumann Hotels
- Motels in Trumann
- Brookland Hotels
- Hotels near Cedar Park
- Hotels near Parker Pioneer Homestead
- Hotels near Greene County Courthouse
- Hotels near Liberty Bank Stadium
- Vacation Homes in Bay
- Hotels near Arkansas State University
- Greene County Hotels
- Monette Hotels
- Marked Tree Hotels
- Motels in Marked Tree
- Cottages in Harrisburg
- Hotels with Free Parking in Harrisburg
- Harrisburg Hotels
- Motels in Harrisburg
- Vacation Homes in Harrisburg
- Hotels near First National Bank Arena
- Flights to Jonesboro
- Flights from Jonesboro Municipal
- Air Choice One St. Louis (STL) to Jonesboro (JBR) flights
- Air Choice One Burlington (BRL) to Jonesboro (JBR) flights
- Hopscotch Air Dallas (DFW) to Jonesboro (JBR) flights
- Hopscotch Air Omaha (OMA) to Jonesboro (JBR) flights
- Hopscotch Air New York (JFK) to Jonesboro (JBR) flights
- Hopscotch Air Fayetteville (XNA) to Jonesboro (JBR) flights
- Hopscotch Air Orlando (MCO) to Jonesboro (JBR) flights
- Hopscotch Air Tulsa (RVS) to Jonesboro (JBR) flights
- Hopscotch Air St. Petersburg (PIE) 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 Caraway
- Flights to Trumann
- Car rental Lepanto
- Car rental Jonesboro
- Convertible Car Rentals in Jonesboro
- Economy Car Rentals in Jonesboro
- Luxury Car Rentals in Jonesboro
- Minivan Car Rentals in Jonesboro
- Pickup Car Rentals in Jonesboro
- Suv Car Rentals in Jonesboro
- Sportscar Car Rentals in Jonesboro
- Van Car Rentals in Jonesboro
- Rental cars Jonesboro Municipal airport
- Enterprise Rental Cars in Jonesboro Municipal
- National Car Rental Rental Cars in Jonesboro Municipal
- Payless Rental Cars in Jonesboro Municipal
- Car rental Caraway
- Car rental Trumann
