Browse for Eastern Arkansas Hotels with a Gym from $30

Eastern Arkansas, Arkansas, United States of America

Search over 1 million properties and 550 airlines worldwide

No Expedia cancellation fee to change or cancel almost any hotel reservation

Search over 1 million flights, hotels, packages, and more

Top Eastern Arkansas Hotels with a Gym

Fitz Casino & Hotel Tunica
3.5 out of 5
711 Lucky Ln, Robinsonville, MS
$30
per night
Feb 18 - Feb 19
3.3/5 (2,027 reviews)

"Rates hospitality clean good location parking lot covered"…"

Reviewed on Feb 15, 2020

Fitz Casino & Hotel Tunica
Gold Strike Casino Resort
3.5 out of 5
1010 Casino Center Dr, Robinsonville, MS
$49
per night
Feb 18 - Feb 19
4.2/5Excellent! (3,684 reviews)

"Property is beautiful. Loved the fresh flowers and Marble foyer. Bathrooms were fairly clean but could of used some work. Almost everyone we went into the floors were sticky. When we went into our room, right in the entry way the floor was sticky, so I wiped it up. There were ashed on our bathroom ..."…"

Reviewed on Feb 15, 2020

Gold Strike Casino Resort
Ramada by Wyndham West Memphis
2.5 out of 5
2003 East Service Road, West Memphis, AR
Free CancellationReserve now, pay when you stay
$57
per night
Feb 24 - Feb 25
3.7/5Good! (1,206 reviews)

"It would have been nice to have more gluten free options at the breakfast. It was almost all bread products (which, while I understand why, made it nearly impossible for me to find something I could eat)"…"

Reviewed on Feb 11, 2020

Ramada by Wyndham West Memphis
Holiday Inn Blytheville
3 out of 5
1121 E Main St, Blytheville, AR
Free Cancellation
$108
per night
Mar 1 - Mar 2
4.3/5Excellent! (306 reviews)

"Everyone did their job which is unusual in many businesses and this climate these days . Clean and efficient"…"

Reviewed on Dec 25, 2019

Holiday Inn Blytheville
Holiday Inn Express Hotel & Suites Forrest City
2.5 out of 5
220 Eldridge Rd, Forrest City, AR
Free Cancellation
$100
per night
Feb 28 - Feb 29
4.4/5Wonderful! (283 reviews)

"Such friendly people and very clean rooms. The staff is amazing"…"

Reviewed on Feb 10, 2020

Holiday Inn Express Hotel & Suites Forrest City
Horseshoe Tunica Casino and Hotel
3.5 out of 5
1021 Casino Center Dr, Robinsonville, MS
$49
per night
Feb 18 - Feb 19
4.1/5Very Good! (1,196 reviews)

"The room was excellent, the only problem the vending machine on the second floor did not work and the ice machine took 8 minutes for 12 pieces of ice, not a major problem but very inconvenient."…"

Reviewed on Feb 12, 2020

Horseshoe Tunica Casino and Hotel
Baymont by Wyndham Jonesboro
2.5 out of 5
2910 Kazi Street, Jonesboro, AR
Free CancellationReserve now, pay when you stay
$41
per night
Mar 15 - Mar 16
3.1/5 (557 reviews)

"The front desk was so nice and even cracked jokes with me as I checked in from a long 2 hour drive. The room was very nicely cleaned and the bed was so comfortable. I will definitely be coming back."…"

Reviewed on Feb 3, 2020

Baymont by Wyndham Jonesboro
Best Western Inn
2.5 out of 5
1053 West Highway 49, West Helena, AR
Free CancellationReserve now, pay when you stay
$76
per night
Feb 24 - Feb 25
4/5Very Good! (160 reviews)

"view"…"

Reviewed on Dec 15, 2019

Best Western Inn
Best Western Plus Jonesboro Inn and Suites
2.5 out of 5
2911 Gilmore Drive, Jonesboro, AR
Free CancellationReserve now, pay when you stay
$96
per night
Feb 24 - Feb 25
4/5Very Good! (487 reviews)

"Since my room was not ready, I was told that I would receive an upgrade to another room for the same price. At check out I noticed that I was charged the upgraded room price. I brought this to the attention of the clerk and she said that she would fix it and send me an e-mail confirming the update. ..."…"

Reviewed on Jan 24, 2020

Best Western Plus Jonesboro Inn and Suites
Clarion Hotel West Memphis I-40 I-55
3 out of 5
2007 S. Service Road, West Memphis, AR
Get Rates
3.2/5 (915 reviews)
Our fav when we go to the races.

"Staff is excellent,; courteous, helpful and genuinely want to please guests. Very comfortable spacious room with king bed. Excellent full breakfast. Only cons, would like to see a MW in the room, i have a popcorn addiction. Also, dining area and pool could use updates. Rocks are so out! However, ..."…"

Reviewed on Oct 3, 2019

Clarion Hotel West Memphis I-40 I-55
Comfort Inn & Suites
2.5 out of 5
1510 E Main St, Blytheville, AR
Free CancellationReserve now, pay when you stay
$86
per night
Mar 19 - Mar 20
4.3/5Excellent! (255 reviews)

"Modern and overall good fresh no musty smell clean and quite good well replenished breakfast"…"

Reviewed on Jan 8, 2020

Comfort Inn & Suites
Comfort Inn Marion
2.5 out of 5
2700 I-55 Service Rd, Marion, AR
Free CancellationReserve now, pay when you stay
$76
per night
Mar 2 - Mar 3
4.2/5Very Good! (452 reviews)

"Clean and adequate. Staff was friendly. Good breakfast."…"

Reviewed on Jan 14, 2020

Comfort Inn Marion
Comfort Suites Forrest City
2.5 out of 5
320 Holiday Drive, Forrest City, AR
Free CancellationReserve now, pay when you stay
$89
per night
Feb 23 - Feb 24
4.6/5Exceptional! (467 reviews)

"Very friendly and helpful staff. This is a great place to stay."…"

Reviewed on Feb 10, 2020

Comfort Suites Forrest City
Comfort Suites Jonesboro University Area
2.5 out of 5
3404 Access Rd, Jonesboro, AR
Free CancellationReserve now, pay when you stay
$94
per night
Feb 18 - Feb 19
4.3/5Excellent! (406 reviews)

"The kids loved the indoor pool. The staff were great and breakfast was good."…"

Reviewed on Feb 9, 2020

Comfort Suites Jonesboro University Area
Comfort Suites West Memphis I-40 I-55
2.5 out of 5
850 Stephens Blvd, West Memphis, AR
Free CancellationReserve now, pay when you stay
$72
per night
Feb 24 - Feb 25
4/5Very Good! (184 reviews)

"It is being nicely refurbished — new carpeting, furniture, fixtures."…"

Reviewed on Jan 24, 2020

Comfort Suites West Memphis I-40 I-55
Days Inn & Suites by Wyndham Osceola AR
2 out of 5
4491 W Keiser Ave, Osceola, AR
Free CancellationReserve now, pay when you stay
$62
per night
Mar 1 - Mar 2
3.5/5Good! (162 reviews)

"If you are looking for a place to sleep with comfortable beds, a well cleaned room, and quiet, this is your place. We will be stopping here next time through. Breakfast is minimal but there is always something to get us started."…"

Reviewed on Oct 28, 2019

Days Inn & Suites by Wyndham Osceola AR
Days Inn & Suites by Wyndham Pocahontas
2.5 out of 5
2805 Highway 67 South, Pocahontas, AR
Free CancellationReserve now, pay when you stay
$76
per night
Feb 26 - Feb 27
3.9/5Very Good! (211 reviews)

"Had some noisy neighbors and the breakfast pickings were pretty slim."…"

Reviewed on Jan 20, 2020

Days Inn & Suites by Wyndham Pocahontas
Days Inn & Suites by Wyndham Brinkley
2 out of 5
1815 N Main Street, Brinkley, AR
Free CancellationReserve now, pay when you stay
$55
per night
Mar 1 - Mar 2
3.5/5Good! (342 reviews)

"After a long day on the road, to be able to stay in a room that actually IS a non-smoking room and doesn’t have the stale smell of smoke is very refreshing! The room was clean, smelled fresh, and the bed was super comfortable. Would def. stay here again if I was ever near Brinkley, Arkansas!! ..."…"

Reviewed on Feb 8, 2020

Days Inn & Suites by Wyndham Brinkley
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.

Pocket Guide: Hotels with a Gym in Eastern Arkansas

Search for hotels in Eastern Arkansas on Expedia. You can easily find your hotels in Eastern Arkansas using one of the methods below:

  • View our selection of featured hotels in Eastern Arkansas
  • Use the map to find hotels in the Eastern Arkansas neighborhood you prefer
  • Use the filters to see hotels in a specific area of Eastern Arkansas, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Eastern Arkansas
  • Enter your travel dates to view the best deals on hotels in Eastern Arkansas - while they last

More trip options

Travelers Loved These Hotels with a Gym