Explore top 2026 4 Star Hotels in Victorian Village Historic District

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Jan 6 - Jan 7
Tomorrow
Jan 7 - Jan 8
This weekend
Jan 9 - Jan 11
Next weekend
Jan 16 - Jan 18

Top Victorian Village Historic District 4 Star hotels

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
$202 nightly
The price is $246 total per night from Feb 1 to Feb 2
$246 total
Feb 1 - Feb 2
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.4/10 Exceptional! (2,839 reviews)
Everything has been great so far

Reviewed on Jan 5, 2026

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

Memphis Vitality Hotel

4 out of 5
2625 Thousand Oaks Blvd Memphis TN
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $107 total per night from Jan 8 to Jan 9
$107 total
Jan 8 - Jan 9
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,255 reviews)
The hot tub was hot, the pool was nice and cool but not chilly. Sometimes heated pools feel like swimming in urine, and this one isn't like that!

Reviewed on Jan 4, 2026

Opens in a new windowMemphis Vitality Hotel
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
$125 nightly
The price is $151 total per night from Jan 9 to Jan 10
$151 total
Jan 9 - Jan 10
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 ...
8.8/10 Excellent! (1,425 reviews)
Everything was perfect, most definitely will be coming back.

Reviewed on Dec 29, 2025

Opens in a new windowHyatt Centric Beale Street Memphis
Sheraton Memphis Downtown Hotel

Sheraton Memphis Downtown Hotel

4 out of 5
250 N Main St Memphis TN
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $165 total per night from Jan 25 to Jan 26
$165 total
Jan 25 - Jan 26
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.6/10 Good! (1,009 reviews)
Overall good stay

Reviewed on Dec 31, 2025

Opens in a new windowSheraton Memphis Downtown 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 Feb 1 to Feb 2
$193 total
Feb 1 - Feb 2
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.6/10 Excellent! (1,008 reviews)
Hotel was right across the street from where the Grizzlies play and the Rock and Soul museum. A block away from Beale St. and .4 miles from the Civil Rights Museum. Only had breakfast from the attached restaurant but the service was friendly and fast and the Shrimp and grits were amazing. Would stay ...

Reviewed on Jan 2, 2026

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
$170 nightly
The price is $204 total per night from Jan 8 to Jan 9
$204 total
Jan 8 - Jan 9
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,016 reviews)
Spotless hotel with a very fun vibe. They thought of everything for the guests. Loved the decor and service was outstanding. Great location…walking distance to restaurants. Pet friendly…nice bar, and a good menu if you want to stay in the hotel to eat. We enjoyed our stay and will recommend.

Reviewed on Jan 5, 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
$116 nightly
The price is $140 total per night from Jan 11 to Jan 12
$140 total
Jan 11 - Jan 12
Total with taxes and fees
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 ...
8/10 Very Good! (1,001 reviews)
Yes

Reviewed on Jan 1, 2026

Opens in a new windowDoubleTree by Hilton Hotel Memphis
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
$126 nightly
The price is $152 total per night from Jan 10 to Jan 11
$152 total
Jan 10 - Jan 11
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)
$42 to park, breakfast not included. Staff friendly, room comfy Esp. for christmas

Reviewed on Dec 25, 2025

Opens in a new windowCanopy by Hilton Memphis Downtown
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 Jan 24 to Jan 25
$157 total
Jan 24 - Jan 25
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 ...
8.8/10 Excellent! (1,011 reviews)
Very cool space.

Reviewed on Dec 31, 2025

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
$99 nightly
The price is $109 total per night from Jan 18 to Jan 19
$109 total
Jan 18 - Jan 19
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.6/10 Excellent! (934 reviews)
Awesome stay’! Clean!

Reviewed on Jan 3, 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 Victorian Village Historic District
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 Victorian Village Historic District hotel reviews by fellow wanderers

The Guest House at Graceland

The Guest House at Graceland

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Everything has been great so far"
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland

Explore More Ways to Travel with Travelocity