East Memphis Holidays from AU$5,394

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your East Memphis Holiday

Experience all the wonderful things this neighbourhood has to offer with a customised East Memphis holiday package. However you imagine yourself spending your days here, you'll find endless opportunities for fun, relaxation and adventure. Some nearby attractions to visit during your trip to East Memphis include University of Memphis, Simmons Bank Liberty Stadium and Memphis Botanic Garden. Stop dreaming and start doing. When you're ready to lock in your dream holiday to East Memphis, Expedia will help get you there.

Top Holiday Package Deals in East Memphis

Price found within the past 48 hours. Click for updated prices.
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
Downtown Memphis
Price was AU$5,734, price is now AU$5,394 per person
AU$5,394
per person
2 Jan - 9 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
7.6/10 Good! (1,002 reviews)
Clean pet friendly room, excellent valet service (I forgot to tip- sorry guys) polite and professional staff, and good breakfast option right near the lobby. The bed and pillows were super comfy. Thanks to all!

Reviewed on 14 Nov 2025

The Guest House at Graceland

The Guest House at Graceland

4 out of 5
Whitehaven
Price was AU$6,457, price is now AU$6,050 per person
AU$6,050
per person
2 Jan - 9 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
18.8/10 Exceptional! (2,851 reviews)
Great place to stay. We enjoyed the tour at Graceland, it’s actually a nice walk from the Guest house if you choose to do so. They do have a shuttle if you need that option.

Reviewed on 15 Nov 2025

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was AU$6,038, price is now AU$5,673 per person
AU$5,673
per person
2 Jan - 9 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
17.2/10 Exceptional! (1,005 reviews)
Very clean and perfect location

Reviewed on 16 Nov 2025

Hu. Hotel

Hu. Hotel

3.5 out of 5
Downtown Memphis
Price was AU$5,943, price is now AU$5,588 per person
AU$5,588
per person
2 Jan - 9 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
16.8/10 Exceptional! (1,550 reviews)
Everything was perfect. The staff were very accommodating.

Reviewed on 15 Nov 2025

Hampton Inn & Suites Memphis-Beale Street

Hampton Inn & Suites Memphis-Beale Street

2.5 out of 5
Downtown Memphis
Price was AU$6,087, price is now AU$5,758 per person
AU$5,758
per person
2 Jan - 9 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Memphis (MEM)
17.2/10 Exceptional! (1,212 reviews)
The rooms are spotless. The staff is always friendly, helpful; just a pleasure to deal with. The location is perfect, around the corner from Beale St. and a short walk to the river. We stay here every time we come to Memphis.

Reviewed on 13 Nov 2025

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
Default Image

Downtown Memphis

4 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 Statue of Elvis or Orpheum Theatre 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 AU$215 per night from 23 Nov to 24 Nov
AU$215
23 Nov - 24 Nov
includes taxes & fees
8/10 Very Good! (1,005 reviews)
The room was clean and the staff had good customer service.

Reviewed on 11 Nov 2025

DoubleTree by Hilton Hotel Memphis
Hampton Inn Memphis-Poplar

Hampton Inn Memphis-Poplar

2.5 out of 5
5320 Poplar Ave, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is AU$161 per night from 7 Dec to 8 Dec
AU$161
7 Dec - 8 Dec
includes taxes & fees
7.8/10 Good! (1,007 reviews)
Staff .. courtesy..personality and professional

Reviewed on 10 Nov 2025

Hampton Inn Memphis-Poplar
Marriott Memphis East

Marriott Memphis East

4 out of 5
5795 Poplar Ave, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is AU$197 per night from 12 Dec to 13 Dec
AU$197
12 Dec - 13 Dec
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
Uneventful business trip which means it’s good! Staff was great!

Reviewed on 9 Nov 2025

Marriott Memphis East
See all 1,636 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an East Memphis holiday package cost?
From as low as AU$5,394, 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 Botanic Garden

Memphis Botanic Garden

Explore the great outdoors at Memphis Botanic Garden, a lovely green space in Memphis. Discover the area's top-notch restaurants and its great live music.

Memphis Botanic Garden
Memphis Museum of Science & History

Memphis Museum of Science & History

You can spend time browsing the exhibits at Memphis Museum of Science & History during your trip to Memphis. Experience the area's entertainment choices and fascinating museums.

Memphis Museum of Science & History

Activities

Memphis Hop On and Hop Off Tour

Memphis Hop On and Hop Off Tour

AU$91
per adult
Memphis Hop On and Hop Off Tour
Memphis Mojo Music Bus Tour

Memphis Mojo Bus Tour

AU$58
per adult
100% of travellers recommend
Memphis Mojo Bus Tour
Memphis Discovery Tour

Memphis Discovery Tour

AU$58
per adult
96% of travellers recommend
Memphis Discovery Tour
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.