Explore the best 2025 4 Star Hotels Hotels in Frayser
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
Top Frayser 4 Star hotels

Sheraton Memphis Downtown Hotel
250 N Main St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
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 valet parking. A snack bar/deli, express check-out, and dry cleaning are also on offer.
Pet friendly
Free WiFi

The Guest House at Graceland
3600 Elvis Presley Blvd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
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 airport shuttle. You'll appreciate the seasonal outdoor pool, poolside bar, and concierge services.
Pool
Free airport shuttle

Memphis Vitality Hotel
2625 Thousand Oaks Blvd, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
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 gym and free perks like continental breakfast and free self parking.
Pool
Breakfast included

Hyatt Centric Beale Street Memphis
33 BEALE STREET, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
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 parking, a garden, and a snack bar/deli are also offered.
Pool
Pet friendly

The Westin Memphis Beale Street
170 Lt Geo W Lee Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
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 a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pet friendly
Restaurant

ARRIVE Memphis
477 S Main St, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
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.
Pet friendly
Free WiFi

Hotel Napoleon Memphis
179 Madison Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and a lobby fireplace are also offered.
Pet friendly
Free WiFi

Canopy by Hilton Memphis Downtown
164 UNION AVENUE, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
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 offered.
Pet friendly
Free WiFi

DoubleTree by Hilton Hotel Memphis
5069 Sanderlin Ave, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the indoor pool and perks like free self parking.
Pool
Free airport shuttle

Holiday Inn Southaven Central - Memphis by IHG
280 Marathon Way, Southaven, MS
Free Cancellation
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Parking included

The Central Station Memphis, Curio Collection by Hilton
545 South Main, Memphis, TN
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, express check-in, and express check-out are also offered.
Pet friendly
Free WiFi
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.
Frayser hotels essential information
Accommodation | 1,498 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Sheraton Memphis Downtown Hotel, The Guest House at Graceland, Memphis Vitality Hotel, 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 Frayser hotel reviews by fellow wanderers

Hu. Hotel
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Just a nice place and atmosphere and around the corner from Bardogs and we had a great time there!"
A verified traveler stayed at Hu. Hotel
Hotels near…
Hotels by star rating
Areas of Frayser
Most popular
Hotels
Downtown Memphis Hotels with BalconiesHotels in Downtown MemphisHotels in East NashvilleHotels in MidtownHotels in Music RowHotels in East KnoxvilleDowntown Nashville Convention Center HotelsHotels in Cooper-Young Historic DistrictHotels in East MemphisHotels in WhitehavenHotels in South MemphisDowntown Memphis Hotels with Free ParkingHotels in Downtown NashvilleHotels in Historic Downtown FranklinHotels in OprylandDowntown Nashville Hotels with Free ParkingHotels in Downtown KnoxvilleHotels in Cedar BluffDowntown Memphis Hotels with Hot TubsHotels in MidtownHotels in East RidgeHotels in Downtown ChattanoogaMusic Row Pet Friendly HotelsHotels with smoking rooms in Downtown MemphisDowntown Nashville Pet Friendly Hotels