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 ...
Love this hotel! This was our second visit. Disappointed that TV only worked part of day . Also no hair dryer or no extra roll of toilet paper . All issues were reported to client services.

Reviewed on Apr 29, 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, ...
The room was quite nice: In the bathroom the toilet was jammed in between the sink and the wall so that it was difficult to sit down, and when I did my leg touched the metal of the stand that held the sink. We had an expensive dinner in the restaurant - not the French restaurant but the other one. ...

Reviewed on Apr 30, 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
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $173 total per night from May 31 to Jun 1
$173 total
May 31 - Jun 1
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 ...
Room was nice and loaction is good. The breakfast is very expensive. The thing that lets it down are the bar staff and some at breakfast (but not all). One bar staff member was rude and arrogant, the worst we come across on our road trip, if you don't want to work here just get another job.

Reviewed on Apr 29, 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 May 5 to May 6
$306 total
May 5 - May 6
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 ...
I absolutely love this place. Great people, beautiful hotel, awesome Bass Pro Shop, and quick access to downtown. Make this your place to stay in Memphis!

Reviewed on Apr 29, 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
$121 nightly
The price is $145 total per night from May 18 to May 19
$145 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. ...
The front desk staff was very polite and helpful. The rooms were beautiful. The view was beautiful as well great place to stay. I would absolutely stay again.

Reviewed on Apr 29, 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
$93 nightly
The price is $112 total per night from May 28 to May 29
$112 total
May 28 - May 29
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, ...
The staff was warm and welcoming, which I truly appreciated. Unfortunately, the property itself could use some updates. There was a leak in the lobby ceiling, the shower in the room showed signs of mold, and the carpet throughout the guest floor and in the room appeared worn and unclean. We originally ...

Reviewed on Apr 30, 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
$123 nightly
The price is $149 total per night from May 24 to May 25
$149 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 ...
Amazing everything was wonderful even breakfast even the people amazing

Reviewed on Apr 26, 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 21 to May 22
$156 total
May 21 - May 22
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 ...
Everything was great, no price tags in the store and then paying $10 for a bottle of water seemed a little excessive.

Reviewed on Apr 28, 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
$83 nightly
The price is $101 total per night from May 31 to Jun 1
$101 total
May 31 - Jun 1
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 ...
Staff was incredibly sweet! Room was larger than expected.

Reviewed on Apr 27, 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