Explore top 2026 4 Star 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

Check prices for these dates

This weekend
Jun 12 - Jun 14
Next weekend
Jun 19 - Jun 21

Top Frayser 4 Star hotels

Hyatt Centric Beale Street Memphis

Hyatt Centric Beale Street Memphis

4 out of 5
33 BEALE STREET Memphis TN
Fully refundableReserve now, pay when you stay
$144 nightly
The price is $173 total per night from Jul 5 to Jul 6
$173 total
Jul 5 - Jul 6
Total with taxes and fees
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,674 reviews)
"Bathroom could benefit from grab bar in the shower. Noisy hotel, a young crowd, music piping in from the pool. Upstairs bar is nice but it’s a young crowd. A lot of folks were over served"

Reviewed on Jun 8, 2026

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
$194 nightly
The price is $237 total per night from Jun 17 to Jun 18
$237 total
Jun 17 - Jun 18
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,857 reviews)
"Great peanut butter and jelly sandwich and chocolate milk at night!"

Reviewed on Jun 8, 2026

Opens in a new windowThe Guest House at Graceland
Memphis Riverline Hotel

Memphis Riverline Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $132 total per night from Jun 21 to Jun 22
$132 total
Jun 21 - Jun 22
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,007 reviews)
"I enjoy the stay very much! Rooms a clean and comfortable"

Reviewed on Jun 1, 2026

Opens in a new windowMemphis Riverline Hotel
ARRIVE Memphis

ARRIVE Memphis

4 out of 5
477 S Main St Memphis TN
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $145 total per night from Jun 21 to Jun 22
$145 total
Jun 21 - Jun 22
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,024 reviews)
"Nice hotel with a great vibe. Very handy to downtown area and Beale street. Will stay here again."

Reviewed on Jun 8, 2026

Opens in a new windowARRIVE Memphis
Memphis Vitality Hotel

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $146 total per night from Jun 11 to Jun 12
$146 total
Jun 11 - Jun 12
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,527 reviews)
"It was a nice hotel stay."

Reviewed on Jun 8, 2026

Opens in a new windowMemphis Vitality 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
$161 nightly
The price is $193 total per night from Jun 14 to Jun 15
$193 total
Jun 14 - Jun 15
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,003 reviews)
"Room was clean- valet parking, staff very courteous. Great breakfast"

Reviewed on Jun 8, 2026

Opens in a new windowThe Westin Memphis Beale Street
Marriott Memphis East

Marriott Memphis East

4 out of 5
5795 Poplar Ave Memphis TN
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $153 total per night from Jun 14 to Jun 15
$153 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self ...
8.4/10 Very Good! (1,003 reviews)
"Staff was sooooooo professional and nice"

Reviewed on May 31, 2026

Opens in a new windowMarriott Memphis East
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
$130 nightly
The price is $157 total per night from Jun 26 to Jun 27
$157 total
Jun 26 - Jun 27
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 24-hour business center and free WiFi in public ...
9/10 Wonderful! (1,006 reviews)
"Very unique place to stay. Loved the lobby bar and atmosphere. The staff are excellent, super friendly and welcoming."

Reviewed on Jun 8, 2026

Opens in a new windowThe Central Station Memphis, Curio Collection by Hilton
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 Jun 14 to Jun 15
$125 total
Jun 14 - Jun 15
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! (985 reviews)
"Husband had a great time at the bar, and the kids enjoyed the pool. Very clean rooms and common areas. Check out staff was so helpful and friendly."

Reviewed on May 31, 2026

Opens in a new windowHoliday Inn Southaven Central - Memphis by IHG
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
$135 nightly
The price is $163 total per night from Jun 26 to Jun 27
$163 total
Jun 26 - Jun 27
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,003 reviews)
"Immaculate! Just amazing!! My entire experience was beautiful! The rooms, the bar, the staff the atmosphere and our feeling of safety! Loved it."

Reviewed on Jun 7, 2026

Opens in a new windowCanopy by Hilton Memphis Downtown
Don't see what you're looking for?
See all available properties in Frayser
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 Frayser hotel reviews by fellow wanderers

Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

3 out of 5
Posted less than an hour ago
Travelocity Verified Review
"The staff was amazing, kind and helpful. Our room was clean but dated. Beds were ok. We stayed one night and it was reasonably quiet minus one loud dispute in the hall. The breakfast was not what I expected based on reviews. Not a buffet, basically a waffle station, eggs, bacon sausage. Toast and cereal. There were juices, milk and coffee. Seating was limited. Parking was also slightly difficult as the lot was full. The front desk helped us out. Overall it was a decent room, cheap but the reviews were a bit misleading"
A verified traveler stayed at Comfort Inn Memphis Downtown
Comfort Inn Memphis Downtown

Explore More Ways to Travel with Travelocity