Find and compare 4 Star hotels in North Memphis

Wander Wisely with exceptional service, 24/7 support

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

This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Featured North Memphis 4 Star hotels

Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $156 per night from Oct 25 to Oct 26
CA $156
CA $196 total
Oct 25 - Oct 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 ...
8/10 Very good! (1,015 reviews)
"The staff was lovely"

Reviewed on Sep 28, 2026

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

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
The price is CA $204 per night from Oct 4 to Oct 5
CA $204
CA $245 total
Oct 4 - Oct 5
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. ...
Opens in a new windowHyatt Centric Beale Street Memphis
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 $319 per night from Oct 4 to Oct 5
CA $319
CA $407 total
Oct 4 - Oct 5
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.6/10 Exceptional! (2,975 reviews)
"Everything was wonderful and a great place to stay"

Reviewed on Sep 29, 2026

Opens in a new windowThe Guest House at Graceland
The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
170 Lt Geo W Lee Ave Memphis TN
The price is CA $216 per night from Oct 4 to Oct 5
CA $216
CA $259 total
Oct 4 - Oct 5
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 ...
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 $248 per night from Oct 25 to Oct 26
CA $248
CA $297 total
Oct 25 - Oct 26
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,062 reviews)
"The only thing that wasn’t good was the water pressure in the shower. Not even enough pressure to wash my hair. Also would have liked coffee machines in the room."

Reviewed on Sep 27, 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 $215 per night from Oct 2 to Oct 3
CA $215
CA $258 total
Oct 2 - Oct 3
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.2/10 Very good! (1,000 reviews)
"They have an indoor/outdoor connected pool, unfortunately it was super cold so we ended up not using it. Too bad they didn't heat it to keep it fairly warm since they don't have a hot tub there. The breakfast was average at best, should offer something better for the price of the room that I paid ..."

Reviewed on Sep 28, 2026

Opens in a new windowDoubleTree by Hilton Hotel Memphis
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 $232 per night from Oct 25 to Oct 26
CA $232
CA $279 total
Oct 25 - Oct 26
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 ...
9/10 Wonderful! (1,000 reviews)
"I love this property as it’s convenient and unique, it was my second stay. Unfortunately, the toilet was running and there was dust in the corners of the room and bathroom. It wasn’t worth me mentioning as my stay was very short. The air was properly working so much that I had to turn it off. The ..."

Reviewed on Sep 12, 2026

Opens in a new windowThe Central Station Memphis, Curio Collection by Hilton
The Stallion

The Stallion

4.5 out of 5
436 S Front St Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $188 per night from Oct 12 to Oct 13
CA $188
CA $322 total
Oct 12 - Oct 13
includes taxes & fees
Book a stay at this luxury aparthotel in Memphis. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions Beale Street and FedExForum are ...
9.8/10 Exceptional! (429 reviews)
"Worked well for my stay in Memphis."

Reviewed on Sep 28, 2026

Opens in a new windowThe Stallion
Marriott Memphis East

Marriott Memphis East

4 out of 5
5795 Poplar Ave Memphis TN
The price is CA $164 per night from Oct 10 to Oct 11
CA $164
CA $198 total
Oct 10 - Oct 11
includes taxes & fees
Book a stay at this business-friendly hotel in Memphis. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the helpful ...
8.4/10 Very good! (1,003 reviews)
"We stay at the Marriott East often when we travel to Memphis. We always enjoy our stay. The location is a little awkward and confusing, but it is located right off the expressway and there is lots of restaurants nearby."

Reviewed on Sep 29, 2026

Opens in a new windowMarriott Memphis East
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 $186 per night from Oct 18 to Oct 19
CA $186
CA $204 total
Oct 18 - Oct 19
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.8/10 Excellent! (1,001 reviews)
"Clean"

Reviewed on Sep 27, 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

Southland Casino Hotel

Southland Casino Hotel

5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Excelente"
A verified traveller stayed at Southland Casino Hotel
Southland Casino Hotel

Explore More Ways to Travel with Travelocity