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
Top Eastern Arkansas hotels

The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
$218 nightly
The price is $266 total per night from Oct 19 to Oct 20
$266 total
Oct 19 - Oct 20
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 ...
"Unsafe around hotel"
Reviewed on Oct 15, 2025

Big Cypress Lodge
1 Bass Pro Drive, Memphis, TN
Fully refundableReserve now, pay when you stay
$256 nightly
The price is $306 total per night from Oct 19 to Oct 20
$306 total
Oct 19 - Oct 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 ...
"We stayed 2 nights and it was great! I would have loved to get a spa treatment. This resort had a spa at one time but it has since closed. Everything else was wonderful, we’ll definitely be back"
Reviewed on Oct 12, 2025

Southland Casino Hotel
1550 Ingram Blvd, West Memphis, AR
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $137 total per night from Oct 20 to Oct 21
$137 total
Oct 20 - Oct 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. ...
"Fast check in. Clean, comfortable, spacious, quiet room. Seasons cafe breakfast was wonderful, as always."
Reviewed on Oct 11, 2025

Hu. Hotel
79 Madison Avenue, Memphis, TN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $115 total per night from Oct 26 to Oct 27
$115 total
Oct 26 - Oct 27
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 very nice and friendly. Convenient location. Very comfortable bed. Room was a bit dirty. Stained carpet. Dirty cups. The room was really big and nice. I would have thought it was an amazing hotel if the carpet was clean."
Reviewed on Oct 13, 2025

Memphis Vitality Hotel
2625 Thousand Oaks Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $107 total per night from Oct 19 to Oct 20
$107 total
Oct 19 - Oct 20
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 ...
"15 minute drive to downtown Memphis"
Reviewed on Oct 12, 2025

Hotel Indigo Memphis Downtown by IHG
22 N B.B. King Blvd, Memphis, TN
Fully refundable
$71 nightly
The price is $86 total per night from Nov 12 to Nov 13
$86 total
Nov 12 - Nov 13
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. ...
"Everything was great"
Reviewed on Oct 13, 2025

Hollywood Casino Tunica
1150 Casino Strip Resort Blvd, Robinsonville, MS
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Oct 19 to Oct 20
$80 total
Oct 19 - Oct 20
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.
"Very clean establishment, very friendly staff. Room for the first 3 nights was really nice. A week later when we stayed again the room was ok except no hot water and chilly. Turned the heat up but didn't get to warm. Overall it was really nice"
Reviewed on Oct 16, 2025

Sheraton Memphis Downtown Hotel
250 N Main St, Memphis, TN
Fully refundableReserve now, pay when you stay
$154 nightly
The price is $185 total per night from Oct 30 to Oct 31
$185 total
Oct 30 - Oct 31
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 ...
"Very nice. Clean . Elegant . Staff is prompt . Professional. Valet staff is lovely and quick. Front desk staff got us check in/out with no mishaps Housekeeping did not disappoint at all. dinning Staff very polite &attentive we had William as our server and he made us feel like home away from home ..."
Reviewed on Sep 29, 2025

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2979 Millbranch Road, Memphis, TN
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $83 total per night from Oct 22 to Oct 23
$83 total
Oct 22 - Oct 23
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 ...
"There was hair in shower still. Pm checkin personable. Am checkout was told ok. Good night sleep."
Reviewed on Oct 10, 2025
Don't see what you're looking for?
See all available properties in Eastern Arkansas
View all propertiesLowest 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
1301 Ingram Blvd Extended, West Memphis, AR
$85 nightly
The price is $97 total per night from Oct 23 to Oct 24
$97 total
Oct 23 - Oct 24
Total with taxes and fees
8.4/10 Very Good! (1,006 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.
Hotels in Eastern Arkansas with star-rating
Check Eastern Arkansas Hotels by Star Rating

5 Star Hotels
3 properties
Recent Eastern Arkansas hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Memphis East
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The room was large and actually had a view of trees which was really nice."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Memphis East
Explore More Ways to Travel with Travelocity
- Lepanto Hotels
- Cottages in Bono
- Bono Hotels
- Hotels near Francis Bland Park
- Hotels near Fowler Center
- Leachville Hotels
- 3 Star Hotels in Jonesboro
- 5 Star Hotels in Jonesboro
- B&B in Jonesboro
- Cheap Hotels in Jonesboro
- Convention Center Hotels in Jonesboro
- Kid Friendly Hotels in Jonesboro
- Gay Friendly Hotels in Jonesboro
- Golf Resorts & in Jonesboro
- Hotels with Pools in Jonesboro
- Hotels with Bar in Jonesboro
- Hotels with Hot Tubs in Jonesboro
- Hotels with an Indoor Pool in Jonesboro
- Hotels with Kitchenettes in Jonesboro
- Luxury Hotels in Jonesboro
- Marriott Hotels & Resorts in Jonesboro
- Pet Friendly Hotels in Jonesboro
- Spa Resorts & in Jonesboro
- Hotel Wedding Venues Hotels in Jonesboro
- Jonesboro Hotels
- Motels in Jonesboro
- Vacation Homes in Jonesboro
- Hotels near Jonesboro Municipal
- Cottages in Caraway
- Caraway Hotels
- Motels in Caraway
- Hotels near Centennial Bank Stadium
- Hotels near Skirmish at Jonesboro
- Dyess Hotels
- Apartments in Weiner
- Weiner Hotels
- Motels in Weiner
- Vacation Homes in Weiner
- Gilmore Hotels
- Paragould Hotels
- Hotels near The Mall at Turtle Creek
- Hotels near Forrest L Wood Crowley's Ridge Nature Center
- Sedgwick Hotels
- Lake City Hotels
- Convention Center Hotels in Trumann
- Pet Friendly Hotels in Trumann
- Trumann Hotels
- Motels in Trumann
- Brookland Hotels
- Hotels near Cedar Park
- Hotels near Parker Pioneer Homestead
- Hotels near Greene County Courthouse
- Hotels near Liberty Bank Stadium
- Vacation Homes in Bay
- Hotels near Arkansas State University
- Greene County Hotels
- Monette Hotels
- Marked Tree Hotels
- Motels in Marked Tree
- Cottages in Harrisburg
- Hotels with Free Parking in Harrisburg
- Harrisburg Hotels
- Motels in Harrisburg
- Vacation Homes in Harrisburg
- Hotels near First National Bank Arena
- Flights to Jonesboro
- Flights from Jonesboro Municipal
- Air Choice One St. Louis (STL) to Jonesboro (JBR) flights
- Air Choice One Burlington (BRL) to Jonesboro (JBR) flights
- Hopscotch Air Dallas (DFW) to Jonesboro (JBR) flights
- Hopscotch Air Omaha (OMA) to Jonesboro (JBR) flights
- Hopscotch Air New York (JFK) to Jonesboro (JBR) flights
- Hopscotch Air Fayetteville (XNA) to Jonesboro (JBR) flights
- Hopscotch Air Orlando (MCO) to Jonesboro (JBR) flights
- Hopscotch Air Tulsa (RVS) to Jonesboro (JBR) flights
- Hopscotch Air St. Petersburg (PIE) to Jonesboro (JBR) flights
- Flights from Atlanta (ATL) to Jonesboro (JBR)
- Flights from Chicago (ORD) to Jonesboro (JBR)
- Flights from St. Louis (STL) to Jonesboro (JBR)
- Flights to Caraway
- Flights to Trumann
- Car rental Lepanto
- Car rental Jonesboro
- Convertible Car Rentals in Jonesboro
- Economy Car Rentals in Jonesboro
- Luxury Car Rentals in Jonesboro
- Minivan Car Rentals in Jonesboro
- Pickup Car Rentals in Jonesboro
- Suv Car Rentals in Jonesboro
- Sportscar Car Rentals in Jonesboro
- Van Car Rentals in Jonesboro
- Rental cars Jonesboro Municipal airport
- Enterprise Rental Cars in Jonesboro Municipal
- National Car Rental Rental Cars in Jonesboro Municipal
- Payless Rental Cars in Jonesboro Municipal
- Car rental Caraway
- Car rental Trumann