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

This weekend
Next weekend

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 6 to Feb 7
$246 total
Feb 6 - Feb 7
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 ...
We had a lovely stay.

Reviewed on Jan 30, 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
$226 nightly
The price is $270 total per night from Feb 5 to Feb 6
$270 total
Feb 5 - Feb 6
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 delightful but the bed it too close to the post. Moving it one foot to the left would have made it easier to get up & go to bed. The coffee was okay; thanks for the hot cocoa. Whoever designed the bed system should put a page of instruction within. Terry said the bathroom toilet seat ...

Reviewed on Jan 22, 2026

Opens in a new windowBig Cypress Lodge
Southland Casino Hotel

Southland Casino Hotel

3 out of 5
1550 Ingram Blvd West Memphis AR
$102 nightly
The price is $118 total per night from Feb 11 to Feb 12
$118 total
Feb 11 - Feb 12
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. ...
Room was great. Good food great time

Reviewed on Jan 29, 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 7 to Feb 8
$173 total
Feb 7 - Feb 8
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 ...
Nice view & different shower

Reviewed on Jan 31, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
La Quinta Inn & Suites by Wyndham West Memphis

La Quinta Inn & Suites by Wyndham West Memphis

3 out of 5
1550 North 6th Street West Memphis AR
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $96 total per night from Feb 8 to Feb 9
$96 total
Feb 8 - Feb 9
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 ...
Rooms were clean, staff were friendly. I was not expecting to have to stay with a small dog, but Interstate was closed due to ice. I like that they had no carpet in rooms, even though our dog is potty trained and a well behaved dog.

Reviewed on Jan 30, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham West Memphis
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $135 total per night from Feb 17 to Feb 18
$135 total
Feb 17 - Feb 18
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, ...
Staff was helpful

Reviewed on Feb 2, 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
$124 nightly
The price is $137 total per night from Feb 8 to Feb 9
$137 total
Feb 8 - Feb 9
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 ...
Room Service Parking Food

Reviewed on Jan 29, 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
$76 nightly
The price is $84 total per night from Feb 5 to Feb 6
$84 total
Feb 5 - Feb 6
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.
it was nice

Reviewed on Jan 26, 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
$45 nightly
The price is $52 total per night from Feb 9 to Feb 10
$52 total
Feb 9 - Feb 10
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. ...
spotless room, in the side towards the casino.

Reviewed on Jan 29, 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