Explore top 2026 4 Star Hotels in North Memphis

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

Top 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
$194 nightly
The price is $236 total per night from Apr 20 to Apr 21
$236 total
Apr 20 - Apr 21
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.6/10 Exceptional! (2,813 reviews)
Great

Reviewed on Apr 10, 2026

Opens in a new windowThe Guest House at Graceland
Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
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 ...
9/10 Wonderful! (1,562 reviews)
Great location for the Memphis experience being just a few minutes walk from the Beale St bars & clubs. A modern hotel with friendly staff and a great roof top bar.

Reviewed on Apr 10, 2026

Opens in a new windowHyatt Centric Beale Street Memphis
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $139 total per night from Apr 12 to Apr 13
$139 total
Apr 12 - Apr 13
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,409 reviews)
Nice property

Reviewed on Apr 11, 2026

Opens in a new windowMemphis Vitality Hotel
ARRIVE Memphis

ARRIVE Memphis

4 out of 5
477 S Main St Memphis TN
Fully refundableReserve now, pay when you stay
$170 nightly
The price is $204 total per night from Apr 26 to Apr 27
$204 total
Apr 26 - Apr 27
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,014 reviews)
Very clean and staff was friendly and helpful

Reviewed on Apr 10, 2026

Opens in a new windowARRIVE Memphis
Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $148 total per night from Apr 19 to Apr 20
$148 total
Apr 19 - Apr 20
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.8/10 Good! (1,009 reviews)
The staff stunk. Didn't know dry cleaning. Lost 3 dress articles trying to recover from trusting their dry cleaning promises. No bar no lobby coffee. Breakfast runner who didn't speak English. Sleepy security. TV didn't work. 5 bucks for a small bottle of water. Chip on shoulder front desk...and ...

Reviewed on Apr 6, 2026

Opens in a new windowMemphis Riverline 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
$195 nightly
The price is $234 total per night from Apr 19 to Apr 20
$234 total
Apr 19 - Apr 20
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.8/10 Excellent! (1,002 reviews)
Absolute wonderful location, just a block from Beale St. and a short walk to downtown to the north, the National Civil Rights Museum by the Lorraine Motel to the south, and multiple restaurants along Main St. to the west. The NBA Memphis Grizzlies and the Rock & Soul Museum are across the street. ...

Reviewed on Apr 10, 2026

Opens in a new windowThe Westin Memphis Beale Street
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
$155 nightly
The price is $186 total per night from Apr 29 to Apr 30
$186 total
Apr 29 - Apr 30
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,004 reviews)
Was an excellent stay

Reviewed on Apr 11, 2026

Opens in a new windowCanopy by Hilton Memphis Downtown
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
$114 nightly
The price is $125 total per night from May 10 to May 11
$125 total
May 10 - May 11
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.8/10 Excellent! (961 reviews)
Clean room You have to pay for the breakfast

Reviewed on Mar 31, 2026

Opens in a new windowHoliday Inn Southaven Central - Memphis by IHG
stayAPT Suites Memphis-Cordova-Wolfchase

stayAPT Suites Memphis-Cordova-Wolfchase

4 out of 5
1667 Chickering Ln Cordova TN
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $180 total per night from Apr 16 to Apr 17
$180 total
Apr 16 - Apr 17
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities and barbecue grills are also provided.
8.8/10 Excellent! (77 reviews)
Will never stay anywhere in Memphis but this place. Not one complaint. Angel, at the reception desk is a gem, the entire management staff is wonderful. I would give it 5 all stars!!!!

Reviewed on Apr 8, 2026

Opens in a new windowstayAPT Suites Memphis-Cordova-Wolfchase
The Stallion

The Stallion

4 out of 5
436 S Front St Memphis TN
Fully refundableReserve now, pay when you stay
$192 nightly
The price is $228 total per night from Apr 20 to Apr 21
$228 total
Apr 20 - Apr 21
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage, laundry facilities, and a virtual front desk are ...
9.8/10 Exceptional! (246 reviews)
Overall very spacious place. All basic necessities provided like coffee, creamer, lotion, just anything extra. Extremely quick, helpful & friendly responses to all inquiries. Had some groceries delivered ahead of time & they put them in the fridge. TVs in every room with signed in accounts for easy ...

Reviewed on Apr 11, 2026

Opens in a new windowThe Stallion
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

Explore More Ways to Travel with Travelocity