Find a cheap Hotel in East Memphis

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

East Memphis Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on East Memphis area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near East Memphis to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near East Memphis are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent East Memphis hotel reviews by fellow wanderers

Hyatt Centric Beale Street Memphis

5 out of 5

Posted less than an hour ago

Travelocity Verified Review

"Super friendly, warm staff. Very helpful with suggestions and directions. Love the property and location fantastic. This place is my go-to when in Memphis. Thank you for making my stay great!"

A verified traveller stayed at Hyatt Centric Beale Street Memphis

Comfort Inn Memphis Downtown

4 out of 5

Posted 7 hours ago

Travelocity Verified Review

"We checked in around 7 pm and the lady that checked us in was very friendly and welcoming! I didn't catch her name but I commented on her cool fingernails, they were very pretty, she was awesome, so friendly and bubbly! She was the asset to the hotel!! The view from the swimming pool was amazing! We had a 1st floor room and the street noise would have been a downer but we both sleep with fans so they drowned out the majority of the street noise, so FYI make sure to bring noise canceling items if you are on the 1st floor. Being a street level room, people walking by could just look in your room and see everything, thankfully I had brought hair clips to help close the curtains to avoid peepers and keep out the sunrise light. The hotel was in the perfect place for Beale St, hitting the interstates, the Bass Pro Pyramid, walking to the riverside, catching a bus etc! The reason for the 4 stars is....the only working ice machine was on the 10th floor, there was nothing in the rooms to offer new tourists assistance to local food, attractions or shopping (staff was no help to that either). I would definitely stay there again if I was ever in the area!"

A verified traveller stayed at Comfort Inn Memphis Downtown

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

5 out of 5

Posted 13 hours ago

Travelocity Verified Review

"Very clean and comfortable. Close to airport with a shuttle. Excellent quality for the price. Breakfast was ok, very clean and well represented."

A verified traveller stayed at La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

The Guest House at Graceland

5 out of 5

Posted 22 hours ago

Travelocity Verified Review

"We’re in town visiting for a weekend and saw reviews about this property. I would say it exceeded our expectations and was a quiet, safe area to stay. Clean, neatly Elvis themed areas. We enjoyed the nightly movies, live music, variety of places to dine or grab a snack in the hotel. A way to socialize with other Elvis fans in a beautiful gated area. I wouldn’t hesitate to recommend and will stay here again."

A verified traveller stayed at The Guest House at Graceland