
New South Memphis Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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

Downtown Memphis
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.
Our pick of the best New South Memphis Hotel Deals

Hu. Hotel
Room was amazing
Reviewed on 23 Nov 2025

Big Cypress Lodge
Beautiful room nice balcony
Reviewed on 15 Nov 2025

The Guest House at Graceland
Almost everything was perfect. The entire staff was extremely nice and very helpful, from the bar and restaurant to the lobby and any staff member that I encountered.My only negative mark is that there was a clump of hair in the shower. Gross! Other than that my entire experience at Graceland was ...
Reviewed on 20 Nov 2025
Frequently asked questions
Discover the most popular places to visit in New South Memphis

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

Beale Street
This Home of the Blues contains a thriving music scene, iconic landmarks and a rich history, and allows visitors to experience Memphis as it was at the turn of the 20th century.

National Civil Rights Museum
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 great live music.
Activities

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






