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

This weekend
Jun 5 - Jun 7
Next weekend
Jun 12 - Jun 14

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
Property amenities
Property 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
$194 nightly
The price is $237 total per night from Jun 7 to Jun 8
$237 total
Jun 7 - Jun 8
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 ...
"Friendly staff A stay truly fit for a king!"

Reviewed on Jun 3, 2026

Opens in a new windowThe Guest House at Graceland
Southland Casino Hotel

Southland Casino Hotel

3 out of 5
1550 Ingram Blvd West Memphis AR
Fully refundable
$100 nightly
The price is $116 total per night from Jun 10 to Jun 11
$116 total
Jun 10 - Jun 11
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. ...
"Staff were excellent, bent over backwards to accommodate us! Especially Charita and Zachariah! Buffet was delicious and room was comfortable."

Reviewed on Jun 4, 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 Jun 7 to Jun 8
$173 total
Jun 7 - Jun 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 ...
"We loved the vibe of this hotel. Our room was so clean and we enjoyed the industrial look. Views were lovely, staff was accommodating, and location was perfect. Just a quick walk to The Orpheum, Beale St, and the Mempho Riverfest which is why we chose this location. The rooftop bar overlooks the ..."

Reviewed on Jun 5, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $88 total per night from Jun 25 to Jun 26
$88 total
Jun 25 - Jun 26
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, ...
"Room was nice. Hostesses were very helpful and friendly. The rooftop has a good view"

Reviewed on Jun 4, 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
$96 nightly
The price is $106 total per night from Jul 2 to Jul 3
$106 total
Jul 2 - Jul 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, clean, and the staff was friendly."

Reviewed on Jun 3, 2026

Opens in a new windowGold Strike Casino Resort
Best Western Plus Jonesboro Inn and Suites

Best Western Plus Jonesboro Inn and Suites

2.5 out of 5
2911 Gilmore Drive Jonesboro AR
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $72 total per night from Jun 6 to Jun 7
$72 total
Jun 6 - Jun 7
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. ...
"Place was pretty nice just needed better breakfast"

Reviewed on Jun 4, 2026

Opens in a new windowBest Western Plus Jonesboro Inn and Suites
Hollywood Casino Tunica

Hollywood Casino Tunica

3 out of 5
1150 Casino Strip Resort Blvd Robinsonville MS
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Jun 7 to Jun 8
$76 total
Jun 7 - Jun 8
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.
"Check in and out was fast. The hotel is outdated. No continental breakfast. There was no toilet paper when we first got to the room had to ask for that. The restaurants were good"

Reviewed on Jun 1, 2026

Opens in a new windowHollywood Casino Tunica
Horseshoe Tunica- A Caesars Rewards Destination

Horseshoe Tunica- A Caesars Rewards Destination

3.5 out of 5
1021 Casino Center Dr Robinsonville MS
$77 nightly
The price is $85 total per night from Jul 6 to Jul 7
$85 total
Jul 6 - Jul 7
Total with taxes and fees
A casino, 5 restaurants, and a 24-hour gym are all featured at this hotel. Free self parking is free for guests, and you can enjoy a meal in one of the 2 coffee ...
"It’s a little ran down and feels dirty. You are able to purchase what ever you want from the room. You just take it and they will charge it to your room. Only problem is, when we got to our room there was only ONE towel(those are available to purchase for $11). I went to the front desk to tell them ..."

Reviewed on Jun 1, 2026

Opens in a new windowHorseshoe Tunica- A Caesars Rewards Destination
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
$52 nightly
The price is $60 total per night from Jun 7 to Jun 8
$60 total
Jun 7 - Jun 8
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. ...
"It was in west memphis so we had to take a taxi to go to graceland and the airport was 20 30 minutes recommend The taxi what the hotel used Kumar by the desk was so friendly and come in time and very helpfull did not know what to do without him staff was helpfull and room was clean .there is a casino ..."

Reviewed on Jun 5, 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

Homegate Inn and Suites

Homegate Inn and Suites

1301 Ingram Blvd Extended West Memphis AR
$71 nightly
The price is $82 total per night from Jun 7 to Jun 8
$82 total
Jun 7 - Jun 8
Total with taxes and fees
8.6/10 Excellent! (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

Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"We loved the vibe of this hotel. Our room was so clean and we enjoyed the industrial look. Views were lovely, staff was accommodating, and location was perfect. Just a quick walk to The Orpheum, Beale St, and the Mempho Riverfest which is why we chose this location. The rooftop bar overlooks the Mississippi River and the grab-and-go food selection in the lobby was excellent. Overall, we enjoyed our stay and would stay here again."
A verified traveler stayed at Hyatt Centric Beale Street Memphis
Hyatt Centric Beale Street Memphis

Explore More Ways to Travel with Travelocity