New South Memphis Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

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

Your New South Memphis Vacation

New South Memphis is calling your name! Whatever type of getaway you have in mind, you can see and experience more of this neighborhood with a New South Memphis vacation 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 vacation with Expedia and get to where you're going your way.

Price found within the past 48 hours. Click for updated prices.
  • Aug 12 - Aug 15

    Homestay Horn Lake / Southaven MS + Flight

    Horn Lake
    3 nights
    2.5 star property
    7.2/10 - Good (1,003 reviews)
    "We will NEVER stay here again. No “welcome” or eye contact from front desk during check in and no smile. Smell was awful, smokers and loud talkers standing outside our door late at night. I woke in the middle of the night thinking we were having a storm outside. Turns out it was the EXTREMELY loud and rattling air conditioner. Breakfast was bad and toaster took forever so we left. Way over priced for dirty place! The only positive is that we weren’t sleeping outside and we had a door between us..."
    Reviewed May 17, 2026
    Roundtrip Chicago (ORD) - Memphis (MEM)
    ORD - MEMNonstop MEM - ORDNonstop
    $473
    $388
    per traveler
    found 1 day ago
    Homestay Horn Lake / Southaven MS
  • Aug 7 - Aug 9

    The Stallion + Flight

    Downtown Memphis
    2 nights
    4.0 star property
    9.8/10 - Exceptional (285 reviews)
    "They allowed us to checkin early and when our plans changed and we needed to leave one night early they refunded us the night which was very appreciated. The sleeper sofa was surprisingly comfortable but the floor plan is a little odd. One has to enter the bedroom to use the only bathroom."
    Reviewed May 19, 2026
    Roundtrip New York (EWR) - Memphis (MEM)
    EWR - MEMNonstop MEM - EWRNonstop
    $677
    $525
    per traveler
    found 22 hours ago
    The Stallion
  • Aug 7 - Aug 9

    Hotel Pontotoc + Flight

    Downtown Memphis
    2 nights
    2.0 star property
    10/10 - Exceptional (20 reviews)
    "Enjoyable"
    Reviewed April 27, 2026
    Roundtrip New York (EWR) - Memphis (MEM)
    EWR - MEMNonstop MEM - EWRNonstop
    $658
    $517
    per traveler
    found 22 hours ago
    Hotel Pontotoc
  • Jun 30 - Jul 4

    Landing Furnished Apartments Harborside - Memphis + Flight

    North Memphis
    4 nights
    4.0 star property
    10/10 - Exceptional (1 review)
    "Excellent choice. Perfect location. Great amenities. If given the choice, will plan to stay here again if my travels permit"
    Reviewed April 5, 2026
    Roundtrip Chicago (ORD) - Memphis (MEM)
    ORD - MEMNonstop MEM - ORDNonstop
    $790
    $628
    per traveler
    found 2 hours ago
    Landing Furnished Apartments Harborside - Memphis
  • Aug 12 - Aug 15

    Landing Apartments Near Harbor Town + Flight

    North Memphis
    3 nights
    4.0 star property
    Roundtrip Chicago (ORD) - Memphis (MEM)
    ORD - MEMNonstop MEM - ORDNonstop
    $687
    $567
    per traveler
    found 1 day ago
    Landing Apartments Near Harbor Town

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

New South Memphis Hotel Deals

Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $94 total per night from Jun 1 to Jun 2
$94 total
Jun 1 - Jun 2
Total with taxes and fees
8.4/10 Very Good! (1,977 reviews)
"The hotel would make for a lovely experience if they did some maintenance . Everything was worn and in some cases dirty - rugs lounges very soiled . The staff were generally not pleasant only one person, a trainee was pleasant and seemingly happy to be there ."

Reviewed on May 20, 2026

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
$193 nightly
The price is $237 total per night from May 31 to Jun 1
$237 total
May 31 - Jun 1
Total with taxes and fees
9.6/10 Exceptional! (2,832 reviews)
"Bed was comfortable, room was nice and spacious, lovely shower, Bar was slow with just 1 bartender, chiller in room didnt work and coffee maker was poor. Nice pool, we didnt use food halls."

Reviewed on May 19, 2026

The Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
$242 nightly
The price is $289 total per night from Jun 15 to Jun 16
$289 total
Jun 15 - Jun 16
Total with taxes and fees
9/10 Wonderful! (1,681 reviews)
"We loved it! Everything about it was perfect!"

Reviewed on May 18, 2026

Big Cypress Lodge
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.

Discover the most popular places to visit in New South Memphis

Things to do

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.