Explore top 2026 4 Star Hotels in New South Memphis

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Jan 21 - Jan 22
Tomorrow
Jan 22 - Jan 23
This weekend
Jan 23 - Jan 25
Next weekend
Jan 30 - Feb 1

Top New South Memphis 4 Star hotels

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
$202 nightly
The price is $246 total per night from Feb 1 to Feb 2
$246 total
Feb 1 - Feb 2
Total with taxes and fees
This smoke-free hotel features 3 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center, laundry service, and free ...
9.4/10 Exceptional! (2,838 reviews)
Clean room, friendly staff, quiet

Reviewed on Jan 19, 2026

Opens in a new windowThe Guest House at Graceland
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $107 total per night from Jan 22 to Jan 23
$107 total
Jan 22 - Jan 23
Total with taxes and fees
This hotel features an outdoor pool, an indoor pool, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the 24-hour ...
8.4/10 Very Good! (1,275 reviews)
Yes

Reviewed on Jan 17, 2026

Opens in a new windowMemphis Vitality Hotel
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $173 total per night from Feb 8 to Feb 9
$173 total
Feb 8 - Feb 9
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Enjoy a meal from the restaurant and perks like free WiFi. Valet ...
8.8/10 Excellent! (1,455 reviews)
Bars were good - no free breakfast

Reviewed on Jan 19, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$136 nightly
The price is $162 total per night from Feb 3 to Feb 4
$162 total
Feb 3 - Feb 4
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
7.6/10 Good! (1,000 reviews)
Perfect

Reviewed on Jan 13, 2026

Opens in a new windowSheraton Memphis Downtown Hotel
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave Memphis TN
$152 nightly
The price is $183 total per night from Feb 8 to Feb 9
$183 total
Feb 8 - Feb 9
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the express check-out, conference center, and valet parking. There's ...
8.6/10 Excellent! (1,002 reviews)
Everything is always wonderful, from valet to front desk to restaurant to housekeeping. Exceptional staff, they all deserve a raise.

Reviewed on Jan 17, 2026

Opens in a new windowThe Westin Memphis Beale Street
ARRIVE Memphis

ARRIVE Memphis

4 out of 5
477 S Main St Memphis TN
Fully refundableReserve now, pay when you stay
$155 nightly
The price is $186 total per night from Feb 19 to Feb 20
$186 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Valet parking and luggage storage are also offered on site.
9.6/10 Exceptional! (1,003 reviews)
The staff is always wonderful - so polite, so fun. The night time valet sucked but the daytime guy was super sweet and always had our car waiting downstairs, on time. The room itself was spotless clean and beautifully decorated. This will always be my go to hotel when visiting family in Memphis.

Reviewed on Jan 18, 2026

Opens in a new windowARRIVE Memphis
DoubleTree by Hilton Hotel Memphis

DoubleTree by Hilton Hotel Memphis

4 out of 5
5069 Sanderlin Ave Memphis TN
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $140 total per night from Jan 25 to Jan 26
$140 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8/10 Very Good! (1,000 reviews)
great stay cant wait to return

Reviewed on Jan 20, 2026

Opens in a new windowDoubleTree by Hilton Hotel Memphis
Canopy by Hilton Memphis Downtown

Canopy by Hilton Memphis Downtown

4 out of 5
164 UNION AVENUE Memphis TN
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $172 total per night from Jan 30 to Jan 31
$172 total
Jan 30 - Jan 31
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Valet parking, a coffee shop, and a lobby fireplace are also ...
8.6/10 Excellent! (1,001 reviews)
Friendly staff and clean property

Reviewed on Jan 18, 2026

Opens in a new windowCanopy by Hilton Memphis Downtown
The Central Station Memphis, Curio Collection by Hilton

The Central Station Memphis, Curio Collection by Hilton

4 out of 5
545 South Main Memphis TN
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $157 total per night from Jan 30 to Jan 31
$157 total
Jan 30 - Jan 31
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
8.8/10 Excellent! (1,002 reviews)
Fantastic location right at the train station. The whole hotel has a great vibe to it. Walking distance to the Civil Rights museum.

Reviewed on Jan 20, 2026

Opens in a new windowThe Central Station Memphis, Curio Collection by Hilton
Holiday Inn Southaven Central - Memphis by IHG

Holiday Inn Southaven Central - Memphis by IHG

4 out of 5
280 Marathon Way Southaven MS
Fully refundable
$103 nightly
The price is $113 total per night from Jan 25 to Jan 26
$113 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
8.6/10 Excellent! (937 reviews)
Love this place

Reviewed on Jan 3, 2026

Opens in a new windowHoliday Inn Southaven Central - Memphis by IHG
Don't see what you're looking for?
See all available properties in New South Memphis
View all properties
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.

Recent New South Memphis hotel reviews by fellow wanderers

Big Cypress Lodge

Big Cypress Lodge

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Amazing room with views over the store. Not much to do of an evening though once the store is closed. The shuttle service was an amazing extra. "
A verified traveler stayed at Big Cypress Lodge
Big Cypress Lodge