Find a Hotel in East Memphis

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

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
Property amenities
Property amenities
Accessibility
Accessibility

Top hotels in East Memphis

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
$194 nightly
The price is $236 total per night from May 18 to May 19
$236 total
May 18 - May 19
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 ...
This hotel is gorgeous and an Elboc lovers paradise! It is really close to Gracelands and the hotel supplies free shuttle buses there and to the airport. The rooms are beautiful and great size. All the staff are very polite and helpful. Amore expensive than other hotels available but if you’re looking ...

Reviewed on Apr 23, 2026

Opens in a new windowThe Guest House at Graceland
The Peabody Memphis

The Peabody Memphis

3.5 out of 5
149 Union Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$190 nightly
The price is $238 total per night from May 17 to May 18
$238 total
May 17 - May 18
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this historic hotel. Traveling on business? Take advantage of the business center, ...
In

Reviewed on Apr 26, 2026

Opens in a new windowThe Peabody Memphis
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
$152 nightly
The price is $182 total per night from May 24 to May 25
$182 total
May 24 - May 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 ...
Staff was very helpful with directions as well as advice on some of the local establishments to visit including cultural and civic places of national importance.

Reviewed on Apr 25, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
$256 nightly
The price is $306 total per night from Apr 30 to May 1
$306 total
Apr 30 - May 1
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 ...
Great property! Excellent staff, very nice room. A little dark but it was the theme (kinda missed daylight after two nights). The balcony was really peaceful. It would’ve been nice to have had a pool but other than that, excellent.

Reviewed on Apr 25, 2026

Opens in a new windowBig Cypress Lodge
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
$114 nightly
The price is $137 total per night from May 18 to May 19
$137 total
May 18 - May 19
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. ...
A nice economy hotel in a great location across from the Mississippi River and easy walking distance to Beale Street and The Peacock Hotel. Underground parking, clean rooms, very friendly staff. Included breakfast is more than adequate.

Reviewed on Apr 25, 2026

Opens in a new windowComfort Inn Memphis Downtown
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $115 total per night from May 10 to May 11
$115 total
May 10 - May 11
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, ...
My room was clean and comfortable. The bed was so soft and comfortable that I had a hard time falling asleep. The staff were super nice and professional. I truly enjoyed my stay.

Reviewed on Apr 25, 2026

Opens in a new windowHu. Hotel
DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

4 out of 5
5069 Sanderlin Ave Memphis TN
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $147 total per night from May 24 to May 25
$147 total
May 24 - May 25
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Excellent stay. Excellent location.

Reviewed on Apr 20, 2026

Opens in a new windowDoubleTree by Hilton Hotel Memphis
Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $156 total per night from May 10 to May 11
$156 total
May 10 - May 11
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 ...
Our room was clean, but some things were not present: tissue paper, hair dryer, privacy sign, downstairs menu, WiFi instructions. The landline telephone basically worked, but the direct line buttons, i.e., Guest Services, Emergency, etc., did nothing when pressed.

Reviewed on Apr 21, 2026

Opens in a new windowMemphis Riverline Hotel
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

La Quinta Inn & Suites by Wyndham Memphis Airport Graceland

3 out of 5
2979 Millbranch Road Memphis TN
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $103 total per night from May 10 to May 11
$103 total
May 10 - May 11
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 ...
The rooms smelt stale and stuffy when we first arrived like. Our last night we saw 2 roaches crawling. One on the night stand and one in the bathroom. We packed our things and put everything out car immediately. The area around the hotel was dirty looking as well. I will not be staying there ...

Reviewed on Apr 26, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Memphis Airport Graceland
Don't see what you're looking for?
See all available properties in East Memphis
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.

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

Explore More Ways to Travel with Travelocity