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
Hotels near East Memphis
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $250 per night from May 31 to Jun 1
CA $250
CA $325 total
May 31 - Jun 1
includes taxes & fees
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
"Convenient location for visiting Graceland right across the street. The Guest House is extremely clean with spotless rooms. The restaurant options on site were wonderful, & the food in each was fantastic. They have a quick eats option @ Shake, Rattle, & Go with fresh fruit, yogurt, breakfast sandwiches, ..."
Reviewed on May 22, 2026
The Peabody Memphis
149 Union Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $246 per night from May 24 to May 25
CA $246
CA $327 total
May 24 - May 25
includes taxes & fees
Book a stay at this spa hotel in Memphis. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Popular attractions Beale Street and FedExForum are located ...
"Love this hotel! Will always go back"
Reviewed on May 21, 2026
Big Cypress Lodge
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $310 per night from Jun 15 to Jun 16
CA $310
CA $398 total
Jun 15 - Jun 16
includes taxes & fees
Book a stay at this luxury hotel in Memphis. Enjoy 2 restaurants, private hot tubs, and 3 bars/lounges. Our guests praise the restaurant and the helpful staff ...
"Great place to visit. The room was so cool. When was the last time you stayed some Where that you had free snacks and water in your room. Loved sitting out on the balcony in the rocking chairs. We ate at Walburgers which was excellent. All of the staff that we encounter were helpful and kind! Would ..."
Reviewed on May 22, 2026
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $197 per night from Jun 7 to Jun 8
CA $197
CA $237 total
Jun 7 - Jun 8
includes taxes & fees
Stay at this hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
"The hotel is fantastic and the view from the rooftop bar is amazing. The only complaint I have was that the valet service decided to change all the settings in our car. Both the seat settings were erased, the radio was changed and the temperature setting was adjusted. Not the end of the world. Just ..."
Reviewed on May 21, 2026
Comfort Inn Memphis Downtown
100 N Front St Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $128 per night from Jun 15 to Jun 16
CA $128
CA $155 total
Jun 15 - Jun 16
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the helpful ...
"Everything was great!!! No complaints"
Reviewed on May 21, 2026
Hu. Hotel
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $110 per night from Jun 11 to Jun 12
CA $110
CA $137 total
Jun 11 - Jun 12
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and ...
"Well rested in a clean comfortable bed"
Reviewed on May 22, 2026
DoubleTree by Hilton Hotel Memphis
5069 Sanderlin Ave Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $168 per night from May 28 to May 29
CA $168
CA $203 total
May 28 - May 29
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
"Had to pay an upcharge price for my stay, most expensive hotel I've booked. Hallways smelled, only 2 towels in the room compared to a usual 4, shower head was coming out of the wall"
Reviewed on May 6, 2026
Memphis Riverline Hotel
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $140 per night from Jun 21 to Jun 22
CA $140
CA $170 total
Jun 21 - Jun 22
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
"The staff was not unpleasant. The property was okay-ish; it needs updating. The conference rooms for the conference we attended were okay-ish. The room was okay-ish. it was relatively clean. Overall, the experience was okay-ish, excluding the parking situation. The charges for parking are egregious. ..."
Reviewed on May 19, 2026
La Quinta Inn & Suites by Wyndham Memphis Airport Graceland
2979 Millbranch Road Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $103 per night from Jun 7 to Jun 8
CA $103
CA $125 total
Jun 7 - Jun 8
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
"The property is nice . Staff very friendly, the room was clean… The only thing we didn’t like was the breakfast. It can be improved!"
Reviewed on May 22, 2026
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.
About East Memphis Hotels
Search East Memphis area hotels for the best deals on Travelocity.ca. Zoom in on East Memphis neighborhood to help narrow your hotel selection.
Get Started - Lets Roam East Memphis!
Recent East Memphis hotel reviews by fellow wanderers
The Guest House at Graceland
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Convenient location for visiting Graceland right across the street. The Guest House is extremely clean with spotless rooms. The restaurant options on site were wonderful, & the food in each was fantastic. They have a quick eats option @ Shake, Rattle, & Go with fresh fruit, yogurt, breakfast sandwiches, muffins & croissants. It also offers several coffee choices & juices as well. The staff from valet & luggage services, reception staff, & restaurant staff were extremely friendly, respectful, & eager to assist you with whatever we required. They offer a free shuttle service to Graceland from the hotel which was prompt, & the driver was exceptionally friendly & informative. The shuttle driver was kind enough to drop us off at the Enesco & Dept. 56 museum & store, & she kept her eyes open for us once we were done looking through the store & stopped back by to pick us up. We had a genuinely lovely stay in Memphis & The Guest House at Graceland! We highly recommend it & would definitely stay there again!"
A verified traveller stayed at The Guest House at Graceland
Explore More Ways to Travel with Travelocity
- Arlington Hotels
- Hotels near AutoZone Park
- Pet Friendly Hotels in Bartlett
- Hotels near Beale Street
- Brownsville Hotels
- Chickasaw Gardens Hotels
- Extended Stay Hotels in Collierville
- Collierville Hotels
- Apartments in Cordova
- Hotels near Covington Country Club
- Covington Hotels
- Vacation Homes in Covington
- Downtown Memphis Hotels
- Hotels near Full Gospel Tabernacle Church
- Extended Stay Hotels in Germantown
- Germantown Hotels
- Hotels near Golf and Games Family Park
- Hotels near Graceland
- Hickory Hill Hotels
- Laconia Hotels
- Farmstay in Memphis
- B&B in Memphis
- Cottages in Memphis
- Hostels in Memphis
- Casino Resorts & in Memphis
- Golf Resorts & in Memphis
- Hotels with Early Check-in in Memphis
- Hotels with Hot Tubs in Memphis
- Ski Resorts and in Memphis
- Spa Resorts & in Memphis
- Memphis Hotels
- Hotels near Memphis International Raceway
- Hotels near Memphis Intl.
- Motels in Memphis
- Hotels near Memphis Museum of Science & History
- Vacation Homes in Memphis
- Villas in Memphis
- Hotels near Memphis Zoo
- Extended Stay Hotels in Millington
- Millington Hotels
- Raleigh Hotels
- Ripley Hotels
- Somerville Hotels
- Hotels near Tom Lee Park
- Uptown Hotels
- Whitehaven Hotels
- Flights to Collierville
- Flights to Cordova
- Flights to Germantown
- Flights to Lakeland
- Flights to Memphis
- Flights to Ripley
- Flights to Somerville
- Delta Detroit (DTW) to Memphis (MEM) flights
- Delta Atlanta (ATL) to Memphis (MEM) flights
- Delta Miami (MIA) to Memphis (MEM) flights
- Frontier Airlines Dallas (DFW) to Memphis (MEM) flights
- United Denver (DEN) to Memphis (MEM) flights
- Flights from Nashville (BNA) to Memphis (MEM)
- Flights from Johannesburg (HLA) to Memphis (MEM)
- Flights from Kansas City (MCI) to Memphis (MEM)
- Flights from Philadelphia (PHL) to Memphis (MEM)
- Flights from Knoxville (TYS) to Memphis (MEM)
- Flights from Montreal (YUL) to Memphis (MEM)
- Flights from Toronto (YYZ) to Memphis (MEM)
- Ace Rental Cars in Memphis Intl.
- Alamo Rent A Car Rental Cars in Memphis Intl.
- Car rental Bartlett
- Car rentals near Graceland
- Car rentals near Memphis
- Car rental Stanton
- Mex Rent A Car Rental Cars in Oakland
- Pickup Car Rentals near Graceland
- Priceless Car Rental Rental Cars in Oakland
- Sicily By Car Rental Cars in Bartlett