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 13 - Jan 14
Tomorrow
Jan 14 - Jan 15
This weekend
Jan 16 - Jan 18
Next weekend
Jan 23 - Jan 25

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,825 reviews)
Staff was fantastic.Room clean

Reviewed on Jan 13, 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 15 to Jan 16
$107 total
Jan 15 - Jan 16
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,267 reviews)
Staff was phenomenal and made the experience amazing. Highly recommend this hotel and with easy access to the interstate this made it the perfect stay for anyone visiting Baptist memorial hospital. Additionally the restaurant served outstanding food and the bartender was extremely efficient and friendly. ...

Reviewed on Jan 11, 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
$134 nightly
The price is $161 total per night from Jan 25 to Jan 26
$161 total
Jan 25 - Jan 26
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,442 reviews)
Very clean rooms. Great location. 1 block from the start of Beale street

Reviewed on Jan 7, 2026

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
$148 nightly
The price is $177 total per night from Jan 29 to Jan 30
$177 total
Jan 29 - Jan 30
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,001 reviews)
Nice hotel! Quiet and comfy. Wish the restaurant and bar had been open.

Reviewed on Jan 4, 2026

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
$170 nightly
The price is $204 total per night from Jan 25 to Jan 26
$204 total
Jan 25 - Jan 26
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,005 reviews)
We went on a family trip to an NBA game. The hotel was 2min from the venue. We look forward to booking here again soon.

Reviewed on Jan 11, 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 15 to Jan 16
$204 total
Jan 15 - Jan 16
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,006 reviews)
Love the arrive!

Reviewed on Jan 12, 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 18 to Jan 19
$140 total
Jan 18 - Jan 19
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,000 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
$143 nightly
The price is $172 total per night from Jan 30 to Jan 31
$172 total
Jan 30 - Jan 31
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,000 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 30 to Jan 31
$157 total
Jan 30 - Jan 31
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,001 reviews)
Central Station Hotel Memphis Tennessee. Was a runaway top tier in every aspect of greatness.

Reviewed on Jan 7, 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
$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! (935 reviews)
Love this place

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 1 day ago
Travelocity Verified Review
"Staff was fantastic.Room clean"
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland

Explore More Ways to Travel with Travelocity