New South Memphis Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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
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.
East Memphis
2 out of top 10 points of interest in this area
Travellers to East Memphis praise its popular shops. If you've got some more time to explore, be sure to stop by Memphis Botanic Garden and Dixon Gallery and Gardens.
Midtown
1 out of top 10 points of interest in this area
Theatres, live music and museums are some highlights of Midtown. Make a stop by Minglewood Hall or Memphis Brooks Museum of Art while you're exploring.
Whitehaven
1 out of top 10 points of interest in this area
The ample dining options and great live music are top of the list for many visitors to Whitehaven. A stop by Graceland or Southland Mall might round out your trip.
Southwind
Southwind is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to Mike Rose Soccer Complex or TPC Southwind.
Our pick of the best New South Memphis Hotel Deals
Hu. Hotel
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
NZ$153
27 Sept - 28 Sept
includes taxes & fees
Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
NZ$290
31 Aug - 1 Sept
includes taxes & fees
The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
NZ$464
1 Sept - 2 Sept
includes taxes & fees
9.6/10 Exceptional! (2,946 reviews)
"Amazing hotel with dedicated staff and fun themed activities!"
Reviewed on 29 Aug 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.
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.
Activities
Memphis: Stax Museum of American Soul Music
NZ$35
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.