New South Memphis Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Your New South Memphis Holiday

New South Memphis is calling your name! Whatever type of getaway you have in mind, you can see and experience more of this neighbourhood with a New South Memphis holiday package. Not sure what to do during your trip to New South Memphis? Nearby attractions such as Orpheum Theatre, Sun Studio and Stax Museum of American Soul Music are good places to start. Don't just imagine it — turn it into reality! Secure your ultimate New South Memphis holiday with Expedia and get to where you're going your way.

Our guide on where to stay in New South Memphis

Find the best New South Memphis areas and neighborhoods for the activities you enjoy most. Learn more about New South Memphis
Default Image

Downtown Memphis

4 out of top 10 points of interest in this area

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 New South Memphis Hotel Deals

Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is AU$174 per night from 29 July to 30 July
AU$174
29 July - 30 July
includes taxes & fees
8.6/10 Excellent! (813 reviews)
"The only thing I didn't like about this hotel is one elevator working took forever to go up to your room. There's three or four elevators but only one would work."

Reviewed on 15 Jul. 2025

Memphis Vitality Hotel
Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue, Memphis, TN
Fully refundableReserve now, pay when you stay
The price is AU$190 per night from 2 Aug to 3 Aug
AU$190
2 Aug - 3 Aug
includes taxes & fees
8.2/10 Very Good! (1,279 reviews)
"Amazing staff and Roof top bar!"

Reviewed on 15 Jul. 2025

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 AU$443 per night from 7 Aug to 8 Aug
AU$443
7 Aug - 8 Aug
includes taxes & fees
9.2/10 Wonderful! (2,873 reviews)
"A very fun time at a well maintained hotel."

Reviewed on 16 Jul. 2025

The Guest House at Graceland
See all 1,563 properties in New South 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 a New South Memphis holiday package cost?
Maybe less than you might think --- from a low , in fact! By combining flights, hotels and car rentals into a custom-built package, your getaway to New South Memphis is only clicks away.
How do I get a cheap travel package to New South Memphis?
One of the simplest ways to save money (and time) is to combine your bookings with Expedia. Flights, hotels, rental cars and activities --- we've got it all. Select the combination that best suits you and watch your savings pile up. We know a package deal is never one-size-fits-all. That's why we offer over 550 air carriers and 1 000 000 hotel options globally, which lets you customize your New South Memphis holiday.
Where should I stay in New South Memphis?
Visitors come from all over to see Graceland and Memphis Zoo in New South Memphis. Stay within walking distance of these popular attractions and visit them whenever you please.
How far in advance should I book my New South Memphis holiday?
It depends on the air carrier, but you can usually browse through international fares on Expedia nearly a year in advance. While it's generally recommended to book ahead of time, lucky travellers will sometimes score a cheaper ticket just weeks before the date of departure.
What does an Expedia New South Memphis travel package include?
Packages include hotels, flights and rental cars, but you can mix and match them to create your dream New South Memphis getaway. You can also add on fun things like experiences and activities once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a New South Memphis travel package?
You'll land terrific savings when you bundle your flights, hotels and rental cars into a package. Not just that, booking everything in one spot makes trip planning much easier. So why waste time or money? Whether you're putting together a ritzy city getaway or a budget family adventure, explore our package deals today.
Can I choose my airline with a New South Memphis Expedia holiday package?
You can. We have more than 550 partner airlines across the globe, so choose the carrier that best fits your needs.
If I'm not able to travel, can I cancel my New South Memphis holiday package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your New South Memphis holiday package. If you booked in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.

Discover the most popular places to visit in New South Memphis

Graceland

Graceland

4.5/5(30 reviews)

Study the exhibits at Graceland, a popular museum in Memphis. Discover the top-notch restaurants and entertainment choices in this walkable area.

Graceland
Beale Street which includes nightlife, signage and night scenes

Beale Street

4.5/5(30 reviews)

Studded with major landmarks, famous works of architecture and countless live music venues, the “Home of Blues” is the best way to discover early 20th-century Memphis.

Beale Street
National Civil Rights Museum

National Civil Rights Museum

4.5/5(19 reviews)

You can browse the exhibits at National Civil Rights Museum, a museum with a story of its own, during your trip to Memphis. Discover the area's top-notch restaurants and its acclaimed theatre scene.

National Civil Rights Museum

Activities

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

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

AU$581
per adult
92% of travellers recommend
Nashville to Memphis Daytrip with Graceland VIP Tour and Sun Studio Admission
Memphis City Tour with Optional Riverboat Cruise & Sun Studio Add-On Options

Memphis City Tour with Optional Riverboat Cruise & Sun Studio Add-On Options

AU$69
per adult
92% of travellers recommend
Memphis City Tour with Optional Riverboat Cruise & Sun Studio Add-On Options
Memphis City Tour + Elvis Experience with entry to Graceland

Memphis City Tour + Elvis Experience with entry to Graceland

AU$268
per adult
Memphis City Tour + Elvis Experience with entry to Graceland
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.