East Memphis Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Our guide on where to stay in East Memphis

Find the best East Memphis areas and neighborhoods for the activities you enjoy most. Learn more about East Memphis
Downtown Memphis

Downtown Memphis

5 out of top 10 points of interest in this area
4/5(33 area reviews)

Downtown Memphis is a destination visitors seek out for its ample dining options, fascinating museums and great live music. You might also want to check out attractions like Orpheum Theatre or Memphis Music Hall of Fame while you're exploring the neighbourhood.

Find hotels in Downtown Memphis

Our pick of the best East Memphis Hotel Deals

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
The price is NZ$256 per night from 24 May to 25 May
NZ$256
24 May - 25 May
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
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 6 May 2026

DoubleTree by Hilton Hotel Memphis
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is NZ$167 per night from 25 May to 26 May
NZ$167
25 May - 26 May
includes taxes & fees
8.4/10 Very Good! (1,932 reviews)
needed a small micro wave and coffee pot.

Reviewed on 8 May 2026

Hu. Hotel
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
The price is NZ$398 per night from 28 May to 29 May
NZ$398
28 May - 29 May
includes taxes & fees
9.6/10 Exceptional! (2,849 reviews)
Room- it was disappointing, especially after $500/night for the room.. to have to pay $6.00 for a bottle of water… That first bottle of water should be complementary… Elvis would be very disappointed. If you are going to leave a “baby size soap” Please provide a soap dish to put it in.. As the Guest ...

Reviewed on 8 May 2026

The Guest House at Graceland
See all 1,594 properties in East Memphis
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.

Frequently asked questions

How much does an East Memphis holiday package cost?
From as low as , you can handcraft your own East Memphis holiday package. Simply bundle flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to East Memphis?
Booking a hotel and flight together with Expedia won't just save precious time — it'll save you a few dollars too. An East Memphis holiday package makes it easy to create your dream adventure. With more than 550 airlines all over the world to pick from, finding flights that suit your busy schedule won't be a problem. In addition to that, we have over 1 000 000 hotel options globally to take your pick of. Now that's choice! No matter who you are, Expedia puts the world within your reach.
Where should I stay in East Memphis?
Urban adventurers come from far and wide to experience Graceland and Memphis Zoo in East Memphis. Book a room within a stone's throw of these fantastic attractions and visit them whenever you want.
What are the top hotels in East Memphis?
If it's your very first time in East Memphis, secure a room at Reba's Place or Beautiful 3 Bedroom Home In The Centre Of The City. Both offer comfy beds and are favourites among many travellers.
How far in advance should I book my East Memphis holiday?
It depends on the airline, but you can normally look up international fares on Expedia up to 12 months in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally score a cheaper seat only weeks before their intended journey.
What does an Expedia East Memphis travel package include?
It comes down to what you're looking for. If you're travelling solo, you might decide to combine flights and hotels. Taking the entire family to East Memphis? A travel package including hotels, rental cars and flights might suit you better. Expedia gives you the flexibility and freedom to tailor your travel package.
What should I know before booking an East Memphis travel package?
You'll save plenty with an Expedia travel package. Bundle your flights, rental cars and hotels and score great discounts. You're not restricted to hotels, however. We have beachfront villas, mountain cabins and even treehouses and ranches!
Can I choose my airline with an East Memphis Expedia holiday package?
Yes, of course. We have more than 550 airline partners around the world, so select the carrier that fits your needs.
If I'm not able to travel, can I cancel my East Memphis holiday package?
Because we understand life can throw you a few curveballs, the answer is yes. For further information, visit our Customer Service Portal. But generally speaking, if you've booked your East Memphis holiday package in the last 24 hours, you may be able to change or cancel it free of charge. Your hotel, airline or car rental company may impose a fee if your booking is older than that.

Discover the most popular places to visit in East Memphis

Memphis_LibertyBowlMemorialStadium_6091049-2

Simmons Bank Liberty Stadium

Catch an event at Simmons Bank Liberty Stadium during your trip to Memphis. Visit the area's shops or amble around its riverfront.

Simmons Bank Liberty Stadium

Activities

Guided Memphis City Tour that includes Riverboat Cruise

Guided Memphis City Tour that includes Riverboat Cruise

NZ$161
per adult
100% of travellers recommend
Guided Memphis City Tour that includes Riverboat Cruise
Memphis: Stax Museum of American Soul Music

Memphis: Stax Museum of American Soul Music

NZ$34
per adult
92% of travellers recommend
Memphis: Stax Museum of American Soul Music
Nashville to Memphis Daytrip with Graceland VIP Tour and Sun Studio Admission

Nashville to Memphis Daytrip with Graceland VIP Tour and Sun Studio Admission

NZ$645
per adult
94% of travellers recommend
Nashville to Memphis Daytrip with Graceland VIP Tour and Sun Studio Admission
See all activities in Memphis
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.