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
Featured North Memphis 4 Star hotels
Sheraton Memphis Downtown Hotel
250 N Main St, Memphis, TN
Free cancellation
Reserve now, pay when you stay
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 and the clean rooms in our reviews. Popular attractions Beale Street and Bass Pro Shops at the Pyramid are located nearby.
Pet-friendly
Free WiFi
Memphis Vitality Hotel
2625 Thousand Oaks Blvd, Memphis, TN
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Dixon Gallery and Gardens and Memphis Botanic Garden are located nearby.
Pool
Breakfast included
The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star luxury hotel in Memphis. Enjoy an outdoor pool, 3 restaurants, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Graceland and National Civil Rights Museum are located nearby.
Pool
Free airport shuttle
Hyatt Centric Beale Street Memphis
33 BEALE STREET, Memphis, TN
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star hotel in Memphis. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the bar and the helpful staff in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pool
Pet-friendly
The Westin Memphis Beale Street
170 Lt Geo W Lee Ave, Memphis, TN
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Memphis. Enjoy 2 bars/lounges, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pet-friendly
Restaurant
ARRIVE Memphis
477 S Main St, Memphis, TN
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star luxury hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Beale Street and National Civil Rights Museum are located nearby.
Pet-friendly
Free WiFi
Hotel Napoleon Memphis
179 Madison Ave, Memphis, TN
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pet-friendly
Free WiFi
Canopy by Hilton Memphis Downtown
164 UNION AVENUE, Memphis, TN
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star hotel in Memphis. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Beale Street and FedExForum are located nearby.
Pet-friendly
Free WiFi
DoubleTree by Hilton Hotel Memphis
5069 Sanderlin Ave, Memphis, TN
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Memphis. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Memphis Zoo and Theatre Memphis are located nearby.
Pool
Free airport shuttle
Holiday Inn Southaven Central - Memphis by IHG
280 Marathon Way, Southaven, MS
Free cancellation
Stay at this 4-star business-friendly hotel in Southaven. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Southaven Towne Center and Life Park are located nearby.
Pool
Parking included
The Central Station Memphis, Curio Collection by Hilton
545 South Main, Memphis, TN
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Memphis. Enjoy 2 restaurants, breakfast (surcharge), and room service. Our guests praise the bar and the helpful staff in our reviews. Popular attractions Beale Street and National Civil Rights Museum are located nearby.
Pet-friendly
Free WiFi
The Rambler
400 S Main St, Memphis, TN
Free cancellation
Reserve now, pay when you stay
Stay at this 4-star aparthotel in Memphis. Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Beale Street and National Civil Rights Museum are located nearby.
Pool
Hot tub
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.
North Memphis hotels essential information
Accommodation | 1,525 hotels |
|---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Sheraton Memphis Downtown Hotel, Memphis Vitality Hotel, The Guest House at Graceland, Hyatt Centric Beale Street Memphis, The Westin Memphis Beale Street, ARRIVE Memphis, Hotel Napoleon Memphis, Canopy by Hilton Memphis Downtown, DoubleTree by Hilton Hotel Memphis, Holiday Inn Southaven Central - Memphis by IHG, The Central Station Memphis, Curio Collection by Hilton, The Rambler |
Recent North Memphis hotel reviews by fellow wanderers
The Guest House at Graceland
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"If you want the graceland experience, you need to stay here. Wish i had more days to stay."
A verified traveller from Manhasset stayed at The Guest House at Graceland
Hotels near…
Hotels by star rating
Areas of North Memphis
Most popular
Hotels
Hotels in Downtown NashvilleMotels BellevilleExtended Stay Hotels PortoFarmstay BaliCottages Lower SackvilleGranby Hotels with Hot TubsSasquatch InnGarrison Inn Boutique HotelHotels closest to Casino Nova ScotiaThe Magnolia Hotel and SpaHotels with Early Check-in in Downtown NashvilleDowntown Nashville Convention Center HotelsCheap Hotels in MonctonHotels with an Indoor Pool in Downtown NashvilleDowntown Toronto Gay Friendly HotelsExtended Stay Hotels Fiji
Flights
Cheap Flights to CumberlandToronto to Santo Domingo (YYZ - SDQ)Japan Airlines Vancouver (YVR) to Narita (NRT) flightsAir Canada Vancouver (YVR) to New York (JFK) flightsAir Canada Kelowna (YLW) to Toronto (YYZ) flightsToronto to London (YYZ - LHR)Air Canada Ottawa (YOW) to Frankfurt (FRA) flightsWestJet Edmonton (YEG) to Ottawa (YOW) flightsAir Canada Guatemala City (GUA) to Toronto (YYZ) flights
Cars
Packages