Book Hotels in Eastern Arkansas, AR

Start date: Check-in selected.
To Date
End date: Check-out

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

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Eastern Arkansas hotels

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$202 nightly
The price is $246 total per night from Feb 1 to Feb 2
$246 total
Feb 1 - Feb 2
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 ...
Clean room, friendly staff, quiet

Reviewed on Jan 19, 2026

Opens in a new windowThe Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
$232 nightly
The price is $277 total per night from Feb 9 to Feb 10
$277 total
Feb 9 - Feb 10
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 ...
Amazing room with views over the store. Not much to do of an evening though once the store is closed. The shuttle service was an amazing extra.

Reviewed on Jan 20, 2026

Opens in a new windowBig Cypress Lodge
Southland Casino Hotel

Southland Casino Hotel

3 out of 5
1550 Ingram Blvd West Memphis AR
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $133 total per night from Jan 29 to Jan 30
$133 total
Jan 29 - Jan 30
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. ...
It was a good room and serves

Reviewed on Jan 15, 2026

Opens in a new windowSouthland Casino Hotel
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $173 total per night from Feb 8 to Feb 9
$173 total
Feb 8 - Feb 9
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 ...
Bars were good - no free breakfast

Reviewed on Jan 19, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
100 N Front St Memphis TN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $135 total per night from Feb 8 to Feb 9
$135 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Great staff, clean rooms, great hospitality Will stay there again soon

Reviewed on Jan 18, 2026

Opens in a new windowComfort Inn Memphis Downtown
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $115 total per night from Jan 27 to Jan 28
$115 total
Jan 27 - Jan 28
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 staff, breakfast was good nice room all good

Reviewed on Jan 19, 2026

Opens in a new windowHu. Hotel
Gold Strike Casino Resort

Gold Strike Casino Resort

3.5 out of 5
1010 Casino Center Dr Robinsonville MS
$126 nightly
The price is $139 total per night from Feb 2 to Feb 3
$139 total
Feb 2 - Feb 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 ...
Nice

Reviewed on Jan 19, 2026

Opens in a new windowGold Strike Casino Resort
Hollywood Casino Tunica

Hollywood Casino Tunica

3 out of 5
1150 Casino Strip Resort Blvd Robinsonville MS
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $70 total per night from Jan 22 to Jan 23
$70 total
Jan 22 - Jan 23
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 live entertainment (Radio Incorporated) was wonderful. We dined at the Celebrity Grill for dinner and had breakfast at the Southern. We were amazed at the large portion of tasty food served at both restaurants. We were a bit disappointed that the hot tub was closed for maintenance and that the ...

Reviewed on Jan 19, 2026

Opens in a new windowHollywood Casino Tunica
Days Inn by Wyndham West Memphis

Days Inn by Wyndham West Memphis

2 out of 5
1100 Ingram Blvd/I-40 West Memphis AR
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $49 total per night from Jan 25 to Jan 26
$49 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Day's Inn is the best place I stayed at

Reviewed on Jan 20, 2026

Opens in a new windowDays Inn by Wyndham West Memphis
Don't see what you're looking for?
See all available properties in Eastern Arkansas
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.

Cheap Eastern Arkansas hotels

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.

Recent Eastern Arkansas hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity