
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
Lovely hotel with attentive, knowledgeable staff. Great recommendations for area food and sightseeing. Nice breakfast buffet at an excellent price. Nice room, comfy bed, comfortable accommodations. Descent walk to area attractions (10 minutes to BB King’s at Beal St.
Reviewed on 11 Apr 2026

The Guest House at Graceland
Great Hotel and convenient for going to Graceland
Reviewed on 12 Apr 2026

Hyatt Centric Beale Street Memphis
Great breakfast. We had tacos and pancakes. Both were great.
Reviewed on 12 Apr 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 fascinating museums 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.

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

Guided Memphis City Tour that includes Riverboat Cruise





