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
$209 nightly
The price is $255 total per night from Nov 20 to Nov 21
$255 total
Nov 20 - Nov 21
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 ...
Quiet place.

Reviewed on Nov 14, 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
$246 nightly
The price is $294 total per night from Nov 19 to Nov 20
$294 total
Nov 19 - Nov 20
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 ...
Beautiful room nice balcony

Reviewed on Nov 15, 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
$115 nightly
The price is $133 total per night from Nov 20 to Nov 21
$133 total
Nov 20 - Nov 21
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. ...
Great Hotel and casino. Buffet was amazingly good.

Reviewed on Nov 13, 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. ...
Everyone was so courteous and generous in their service.

Reviewed on Nov 15, 2025

Opens in a new windowComfort Inn Memphis Downtown
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
$139 nightly
The price is $167 total per night from Nov 24 to Nov 25
$167 total
Nov 24 - Nov 25
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 ...
Very nice, clean room. Great staff. On Beale Street so could walk to everything!

Reviewed on Nov 10, 2025

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
$112 nightly
The price is $135 total per night from Nov 25 to Nov 26
$135 total
Nov 25 - Nov 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, ...
Friendly staff, huge room!

Reviewed on Nov 15, 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
$87 nightly
The price is $105 total per night from Nov 25 to Nov 26
$105 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 ...
Yes, the room was spotless and very accommodating.

Reviewed on Nov 13, 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
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. ...
Nice hotel, friendly staff

Reviewed on Nov 15, 2025

Opens in a new windowHotel Indigo Memphis Downtown by IHG
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St, Memphis, TN
Fully refundableReserve now, pay when you stay
$148 nightly
The price is $177 total per night from Nov 30 to Dec 1
$177 total
Nov 30 - Dec 1
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 pet friendly room, excellent valet service (I forgot to tip- sorry guys) polite and professional staff, and good breakfast option right near the lobby. The bed and pillows were super comfy. Thanks to all!

Reviewed on Nov 14, 2025

Opens in a new windowSheraton Memphis Downtown Hotel
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