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
Featured North Memphis 4 Star hotels

The Guest House at Graceland
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $290 per night from Nov 27 to Nov 28
CA $290
CA $373 total
Nov 27 - Nov 28
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,862 reviews)
Great staff, Wonderful entertainment and beautifully built hotel right next to the Graceland Mansion and museum. Will definitely recommend!
Reviewed on Nov 24, 2025

Memphis Vitality Hotel
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Nov 26 to Nov 27
CA $113
CA $137 total
Nov 26 - Nov 27
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,147 reviews)
Clean
Reviewed on Nov 23, 2025

Hyatt Centric Beale Street Memphis
33 BEALE STREET Memphis TN
The price is CA $164 per night from Nov 29 to Nov 30
CA $164
CA $197 total
Nov 29 - Nov 30
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.6/10 Excellent! (1,373 reviews)
Clean room, nice view, the room had character and made me feel at home ❤️ I highly recommend.
Reviewed on Nov 24, 2025

Sheraton Memphis Downtown Hotel
250 N Main St Memphis TN
The price is CA $186 per night from Nov 29 to Nov 30
CA $186
CA $233 total
Nov 29 - Nov 30
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,005 reviews)
Great location, easy to get to the convention center and other places. It was nice to walk around the area. Denver is a robust place on the weekends in the evening for sure.
Reviewed on Nov 20, 2025

The Westin Memphis Beale Street
170 Lt Geo W Lee Ave Memphis TN
The price is CA $224 per night from Nov 28 to Nov 29
CA $224
CA $269 total
Nov 28 - Nov 29
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,000 reviews)
Very clean and perfect location
Reviewed on Nov 16, 2025

ARRIVE Memphis
477 S Main St Memphis TN
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.4/10 Exceptional! (1,011 reviews)
The Arrive Hotel is exceptional in all ways. It's a true gem! The warm, professional service; the stylish and truly comfortable and spacious rooms; the lovely common space; and the immaculately clean space combined to make our stay fantastic!
Reviewed on Nov 21, 2025

DoubleTree by Hilton Hotel Memphis
5069 Sanderlin Ave Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $164 per night from Nov 30 to Dec 1
CA $164
CA $198 total
Nov 30 - Dec 1
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)
The room was clean and the staff had good customer service.
Reviewed on Nov 11, 2025

Canopy by Hilton Memphis Downtown
164 UNION AVENUE Memphis TN
The price is CA $161 per night from Nov 29 to Nov 30
CA $161
CA $194 total
Nov 29 - Nov 30
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)
Staff was helpful and room was very nice!
Reviewed on Nov 19, 2025

The Central Station Memphis, Curio Collection by Hilton
545 South Main Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $168 per night from Nov 29 to Nov 30
CA $168
CA $203 total
Nov 29 - Nov 30
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,000 reviews)
Awesome staff friendly and helpful and awesome location.
Reviewed on Nov 10, 2025

Holiday Inn Southaven Central - Memphis by IHG
280 Marathon Way Southaven MS
Fully refundable
The price is CA $129 per night from Dec 7 to Dec 8
CA $129
CA $141 total
Dec 7 - Dec 8
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! (915 reviews)
clean room, staff was welcoming.
Reviewed on Nov 17, 2025
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

The Guest House at Graceland
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Great staff, Wonderful entertainment and beautifully built hotel right next to the Graceland Mansion and museum. Will definitely recommend!"
A verified traveller stayed at The Guest House at Graceland
Hotels near…
Hotels by star rating
Areas of North Memphis
Most popular
Hotels
- Hotels in Downtown Nashville
- Motels Belleville
- Extended Stay Hotels Porto
- Farmstay Bali
- Cottages Lower Sackville
- Hotels with Hot Tubs in Granby
- Sasquatch Inn
- Garrison Inn Boutique Hotel
- Hotels near Casino Nova Scotia
- The Magnolia Hotel and Spa
- Hotels with Early Check-in in Downtown Nashville
- Convention Center Hotels in Downtown Nashville
- Hotels in Moncton
- Hotels with an Indoor Pool in Downtown Nashville
- Gay Friendly Hotels in Downtown Toronto
- Extended Stay Hotels Fiji
Flights
- Flights to Cumberland
- Flights from Toronto (YYZ) to Santo Domingo (SDQ)
- Japan Airlines Vancouver (YVR) to Narita (NRT) flights
- Air Canada Vancouver (YVR) to New York (JFK) flights
- Air Canada Kelowna (YLW) to Toronto (YYZ) flights
- Flights from Toronto (YYZ) to London (LHR)
- Air Canada Ottawa (YOW) to Frankfurt (FRA) flights
- WestJet Edmonton (YEG) to Ottawa (YOW) flights
- Air Canada Guatemala City (GUA) to Toronto (YYZ) flights
Cars
Packages





