Hotels with a Gym in West Memphis from $68
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top West Memphis Hotels with a Gym

Hampton Inn Marion
310 Angelo's Grove Blvd, Marion, AR
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $131 total per night
$131 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...

Radisson Hotel West Memphis
2007 S. Service Road, 2007, West Memphis, AR
Free Cancellation
$97 nightly
The price is $112 total per night
$112 total
Nov 2 - Nov 3
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 24-hour business center and free WiFi in public ...

Comfort Suites West Memphis I-40 I-55
850 Stephens Blvd, West Memphis, AR
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $96 total per night
$96 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...

Comfort Inn Marion - West Memphis
2700 I-55 Service Rd, Marion, AR
Free Cancellation
Reserve now, pay when you stay
$75 nightly
The price is $87 total per night
$87 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Quality Inn West Memphis I-40
1009 E Service Rd, West Memphis, AR
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $74 total per night
$74 total
Nov 23 - Nov 24
Total with taxes and fees
A seasonal outdoor pool, free self parking, and concierge services are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi ...

Ramada by Wyndham West Memphis
2003 East Service Road, West Memphis, AR
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $68 total per night
$68 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
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.
West Memphis hotels essential information
Accommodation | 1,617 hotels |
---|---|
Lowest Price | $68 |
Highest Price | $131 |
Popular hotels | Ramada by Wyndham West Memphis, Radisson Hotel West Memphis, Comfort Inn Marion - West Memphis, Comfort Suites West Memphis I-40 I-55, Hampton Inn Marion, Quality Inn West Memphis I-40 |
Recent West Memphis hotel reviews by fellow wanderers

The Guest House at Graceland
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"
I'm still pinching myself after staying at this incredible, Guest ouse in Graceland! From the moment I arrived, I was blown away by the exceptional service and hospitality. The staff were friendly, kind, and well-trained, making sure every need was met with a smile.
The property is spotless, with beautiful decorations that showcase Elvis's iconic style. The food was amazing, and the entertainment options were unbeatable. From the lobby to the bar, restaurant, and even the cleaning crew, every detail was meticulously taken care of.
What truly sets this place apart is the sense of community it fosters. As an Elvis fan, I felt like I was part of a special family, sharing memories and love for the King with fellow enthusiasts. The hotel's dedication to creating an immersive experience is evident in every aspect, making you feel like Elvis's special guest.
A huge thank you to everyone involved in bringing this unique experience to life, especially the Presley family and the team behind this project. I'm sure Elvis is smiling down, knowing his fans are being treated like royalty in his home. If you're an Elvis fan, you won't want to miss this!"
A verified traveler stayed at The Guest House at Graceland
Explore More Ways to Travel with Travelocity
- Pet Friendly Hotels in Heth
- Heth Hotels
- 4 Star Hotels in Parkin
- Parkin Hotels
- Motels in Parkin
- Cheap Hotels in Forrest City
- Convention Center Hotels in Forrest City
- Historic Hotels in Forrest City
- Hotels with Pools in Forrest City
- Hotels with Hot Tubs in Forrest City
- Hotels with an Indoor Pool in Forrest City
- Pet Friendly Hotels in Forrest City
- 4 Star Hotels in Gavin
- Hotels with Hot Tubs in Jonesboro
- Hotels with an Indoor Pool in Jonesboro
- Pet Friendly Hotels in Jonesboro
- Hotels near Tilden Rodgers Park
- Dyess Hotels
- Apartments in Gilmore
- B&B in Gilmore
- Cottages in Gilmore
- Gilmore Hotels
- Motels in Gilmore
- Vacation Homes in Gilmore
- Earle Hotels
- Clarkedale Hotels
- Golf Resorts & in Eastern Arkansas
- Hotels with Bar in Eastern Arkansas
- Hotels with smoking rooms in Eastern Arkansas
- Pet Friendly Hotels in Eastern Arkansas
- Hotel Wedding Venues Hotels in Eastern Arkansas
- Kid Friendly Hotels in Osceola
- Pet Friendly Hotels in Osceola
- Apartments in Crawfordsville
- B&B in Crawfordsville
- Crawfordsville Hotels
- Vacation Homes in Crawfordsville
- Turrell Hotels
- Pet Friendly Hotels in Shell Lake
- Shell Lake Hotels
- Motels in Shell Lake
- Cabins in Widener
- Widener Hotels
- Hotels near Parkin Archeological State Park
- 3 Star Hotels in Proctor
- Apartments in Proctor
- B&B in Proctor
- Proctor Hotels
- Vacation Homes in Proctor
- Hotels with Free Parking in Harrisburg
- Blanton Hotels
- Horseshoe Lake Hotels
- Madison Hotels
- Motels in Wilson
- Vacation Homes in Wilson
- Convention Center Hotels in Trumann
- Pet Friendly Hotels in Trumann
- Hotels near Arkansas State University Mid-South
- Marked Tree Hotels
- Motels in Marked Tree
- Apartments in Hughes
- B&B in Hughes
- Cabins in Hughes
- Extended Stay Hotels in Hughes
- Guest Houses in Hughes
- Hughes Hotels
- Motels in Hughes
- Resorts in Hughes
- Hotels near Southland Casino Racing
- 3 Star Hotels in Marion
- 4 Star Hotels in Marion
- Farmstay in Marion
- B&B in Marion
- Extended Stay Hotels in Marion
- Hostels in Marion
- Casino Resorts & in Marion
- Convention Center Hotels in Marion
- Kid Friendly Hotels in Marion
- Historic Hotels in Marion
- Hotels with Pools in Marion
- Hotels with Free Breakfast in Marion
- Hotels with Kitchenettes in Marion
- Pet Friendly Hotels in Marion
- Marion Hotels
- Motels in Marion
- Vacation Homes in Marion