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

Tonight
Nov 9 - Nov 10
Tomorrow
Nov 10 - Nov 11
Next weekend
Nov 14 - Nov 16
In two weeks
Nov 21 - Nov 23

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
$209 nightly
The price is $255 total per night from Nov 11 to Nov 12
$255 total
Nov 11 - Nov 12
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 ...
Great hotel

Reviewed on Nov 7, 2025

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
$257 nightly
The price is $307 total per night from Nov 16 to Nov 17
$307 total
Nov 16 - Nov 17
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 ...
Staff was great. Lodge was spotless. However, we got there an hour early & they wanted us to pay $50 for early check in. After driving 6 hours to get told we had to wait another hour is aggravating & pointless knowing that our room is ready for us to occupy it. Just another way to get more ...

Reviewed on Nov 3, 2025

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
$105 nightly
The price is $122 total per night from Nov 24 to Nov 25
$122 total
Nov 24 - Nov 25
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. ...
Dud not eat breakfast

Reviewed on Nov 6, 2025

Opens in a new windowSouthland Casino Hotel
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
$116 nightly
The price is $140 total per night from Nov 23 to Nov 24
$140 total
Nov 23 - Nov 24
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. ...
The hotel and services were good, room nice, breakfast good.

Reviewed on Nov 3, 2025

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
$112 nightly
The price is $135 total per night from Nov 16 to Nov 17
$135 total
Nov 16 - Nov 17
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, ...
Really ended up loving this place. Staff was very friendly.

Reviewed on Nov 9, 2025

Opens in a new windowHu. Hotel
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $109 total per night from Nov 25 to Nov 26
$109 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour ...
In door pool and outside . Delicious breakfast

Reviewed on Nov 8, 2025

Opens in a new windowMemphis Vitality Hotel
Hotel Indigo Memphis Downtown by IHG

Hotel Indigo Memphis Downtown by IHG

3.5 out of 5
22 N B.B. King Blvd, Memphis, TN
$101 nightly
The price is $122 total per night from Nov 13 to Nov 14
$122 total
Nov 13 - Nov 14
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Staff was great, clean and easy service

Reviewed on Nov 1, 2025

Opens in a new windowHotel Indigo Memphis Downtown by IHG
Hollywood Casino Tunica

Hollywood Casino Tunica

3 out of 5
1150 Casino Strip Resort Blvd, Robinsonville, MS
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Nov 10 to Nov 11
$80 total
Nov 10 - Nov 11
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.
Spent 3 nights at the Hollywood; staff were nice, casino was okay (not enough varieties of Keno!), and overall, a nice stay. Weather wasn't great, so we spent more time in the casino and hotel room, but that was just fine.

Reviewed on Oct 28, 2025

Opens in a new windowHollywood Casino Tunica
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

3 out of 5
2979 Millbranch Road, Memphis, TN
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $84 total per night from Nov 30 to Dec 1
$84 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Traveling on business? Take ...
Everything is great

Reviewed on Nov 4, 2025

Opens in a new windowLa Quinta Inn & Suites by Wyndham Memphis Airport Graceland
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

Homegate Inn and Suites

Homegate Inn and Suites

1301 Ingram Blvd Extended, West Memphis, AR
$85 nightly
The price is $97 total per night from Nov 10 to Nov 11
$97 total
Nov 10 - Nov 11
Total with taxes and fees
8.4/10 Very Good! (1,000 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.

Recent Eastern Arkansas hotel reviews by fellow wanderers

Hu. Hotel

Hu. Hotel

5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"Really ended up loving this place. Staff was very friendly. "
A verified traveler from Tyler stayed at Hu. Hotel
Hu. Hotel

Explore More Ways to Travel with Travelocity