Find and compare 4 Star hotels in North Memphis

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

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

Featured North 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
The price is CA $266 per night from Feb 1 to Feb 2
CA $266
CA $342 total
Feb 1 - Feb 2
includes taxes & fees
Book a stay at this luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in ...
9.4/10 Exceptional! (2,831 reviews)
Clean Rooms - Nice Staff & love breakfast at Delta’s

Reviewed on Jan 16, 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
The price is CA $123 per night from Jan 19 to Jan 20
CA $123
CA $148 total
Jan 19 - Jan 20
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Dixon Gallery and Gardens and ...
8.4/10 Very Good! (1,274 reviews)
Good option

Reviewed on Jan 12, 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
The price is CA $187 per night from Jan 25 to Jan 26
CA $187
CA $224 total
Jan 25 - Jan 26
includes taxes & fees
Stay at this hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.8/10 Excellent! (1,448 reviews)
Clean, friendly staff and very close to everything!

Reviewed on Jan 18, 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
The price is CA $164 per night from Jan 25 to Jan 26
CA $164
CA $206 total
Jan 25 - Jan 26
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...
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
Fully refundableReserve now, pay when you stay
The price is CA $212 per night from Feb 8 to Feb 9
CA $212
CA $254 total
Feb 8 - Feb 9
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful ...
8.6/10 Excellent! (1,001 reviews)
Excellent location and staff. Room service and restaurant was understaffed and couldn't get served after Grizzlies game.

Reviewed on Jan 15, 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
The price is CA $216 per night from Feb 17 to Feb 18
CA $216
CA $259 total
Feb 17 - Feb 18
includes taxes & fees
Book a stay at this luxury hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean ...
9.6/10 Exceptional! (1,000 reviews)
Love the arrive!

Reviewed on Jan 12, 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
The price is CA $162 per night from Jan 25 to Jan 26
CA $162
CA $195 total
Jan 25 - Jan 26
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8/10 Very Good! (1,000 reviews)
Yes

Reviewed on Jan 1, 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
The price is CA $197 per night from Jan 30 to Jan 31
CA $197
CA $237 total
Jan 30 - Jan 31
includes taxes & fees
Stay at this hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.6/10 Excellent! (1,001 reviews)
$42 to park, breakfast not included. Staff friendly, room comfy Esp. for christmas

Reviewed on Dec 25, 2025

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
The price is CA $181 per night from Jan 23 to Jan 24
CA $181
CA $218 total
Jan 23 - Jan 24
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy breakfast (surcharge), a 24-hour fitness center, and parking (surcharge). Our guests praise the ...
8.8/10 Excellent! (1,006 reviews)
Everything and everyone was absolutely wonderful‼️Customer service was outstanding‼️

Reviewed on Jan 12, 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
The price is CA $138 per night from Feb 8 to Feb 9
CA $138
CA $152 total
Feb 8 - Feb 9
includes taxes & fees
Book a stay at this business-friendly hotel in Southaven. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
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 North 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 North Memphis hotel reviews by fellow wanderers