
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

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 Orpheum Theatre or Memphis Music Hall of Fame while you're exploring the neighbourhood.
Our pick of the best New South Memphis Hotel Deals

Hu. Hotel
"Large suite"
Reviewed on 27 May 2026

The Guest House at Graceland
"This was hands down the best stay I have ever had anywhere. The staff was wonderful and very accommodating."
Reviewed on 27 May 2026

Big Cypress Lodge
"This property was unique and was lots of fun to stay in. Our granddaughter loved the oversized jetted tub and we loved having dinner on the terrace overlooking the shops."
Reviewed on 26 May 2026
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 great live music in this romantic 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.

FedExForum
Catch an event at FedExForum during your trip to Memphis. Discover the area's top-notch restaurants and its entertainment choices.
Activities

Guided Memphis City Tour that includes Riverboat Cruise

Memphis: Stax Museum of American Soul Music




