Book Hotels in Lexington, MS
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Lexington hotels

Hampton Inn Yazoo City
2161 Grand Ave Yazoo City MS
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $153 total per night from Feb 1 to Feb 2
$153 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self ...
The staff were very friendly.
Reviewed on Nov 17, 2025

Holiday Inn Express and Suites Winona North by IHG
413 SE Frontage Road Winona MS
Fully refundable
$113 nightly
The price is $123 total per night from Jan 25 to Jan 26
$123 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Clean and great service.
Reviewed on Jan 13, 2026

Holiday Inn Express & Suites - Greenwood by IHG
401 Clements St Greenwood MS
Fully refundable
$161 nightly
The price is $174 total per night from Jan 22 to Jan 23
$174 total
Jan 22 - Jan 23
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
The staff was courteous.
Reviewed on Dec 28, 2025

SureStay Plus Hotel by Best Western Greenwood
635 Highway 82 W Greenwood MS
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $137 total per night from Jan 25 to Jan 26
$137 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
The stay was safe and the staff were very kind. The hotel could use a little bit of a facelift. But overall it was kept clean. The maid service was not done daily, but they did keep us supplied with fresh towels as needed.
Reviewed on Jan 20, 2026

Best Western Gateway Inn
286 Wyeth Dr Yazoo City MS
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $122 total per night from Jan 27 to Jan 28
$122 total
Jan 27 - Jan 28
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free breakfast, free WiFi, and free self parking. A business ...
the room is clean and the a/c is fine,customer service super friendly
Reviewed on Jan 10, 2026

Americas Best Value Inn Winona
301 SE Frontage Road Winona MS
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $97 total per night from Jan 21 to Jan 22
$97 total
Jan 21 - Jan 22
Total with taxes and fees
An outdoor pool is featured at this motel, along with free self parking. Enjoy the free continental breakfast each morning. A garden is provided and the front ...
Room was clean and the beds were great
Reviewed on Dec 3, 2025

Motel 6 Greenwood, MS
401 Highway 82 W Greenwood MS
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $79 total per night from Jan 21 to Jan 22
$79 total
Jan 21 - Jan 22
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
The room and service was good. I don’t require much. I just thought there would be a coffee pot and cushioned chair in the room.
Reviewed on Jan 9, 2026

Days Inn by Wyndham Yazoo City
1801 Jerry Clower Blvd Yazoo City MS
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $100 total per night from Feb 1 to Feb 2
$100 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features 2 restaurants, a bar/lounge, and a gym. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self ...
Fresh breakfast comfort and pleasant
Reviewed on Jan 11, 2026

Spacious Lexington Home w/ Fire Pit: Hunt & Fish!
700 Rathell Rd Lexington MS
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
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.
Frequently asked questions
Recent Lexington hotel reviews by fellow wanderers

SureStay Plus Hotel by Best Western Greenwood
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Great customer service, hotel was very clean. Awesome experience."
A verified traveler stayed at SureStay Plus Hotel by Best Western Greenwood
Explore More Ways to Travel with Travelocity
- Apartments in Kosciusko
- B&B in Kosciusko
- Convention Center Hotels in Kosciusko
- Kosciusko Hotels
- Motels in Kosciusko
- Vacation Homes in Kosciusko
- Hotels near Leake County Courthouse
- Hotels near Fort Pemberton Memorial Park
- Hilton Hotels in Itta Bena
- Itta Bena Hotels
- Motels in Itta Bena
- Cottages in Greenwood
- Beach Resorts & in Greenwood
- Cheap Hotels in Greenwood
- Historic Hotels in Greenwood
- Hotels with Pools in Greenwood
- Hotels with Hot Tubs in Greenwood
- Hotels with an Indoor Pool in Greenwood
- Pet Friendly Hotels in Greenwood
- Spa Resorts & in Greenwood
- Greenwood Hotels
- Motels in Greenwood
- Vacation Homes in Greenwood
- French Camp Hotels
- Bentonia Hotels
- Belzoni Hotels
- Motels in Belzoni
- 5 Star Hotels in Choctaw
- Choctaw Hotels
- Sallis Hotels
- Hotels near French Camp Academy
- Hotels near Florewood State Park
- Carrollton Hotels
- Hotels near Attala County Courthouse
- Hotels near McMillian Park
- 5 Star Hotels in Goodman
- Goodman Hotels
- Motels in Goodman
- Carthage Hotels
- Hotels near Northwest Shopping Center
- Hotels near Leflore
- Hotels near Oprah Winfrey Road
- Hotels near The Mississippi Gift Company
- Cabins in Durant
- Pet Friendly Hotels in Durant
- Durant Hotels
- Cabins in Winona
- Winona Hotels
- Hotels near Kosciusko Museum and Information Center
- Hotels near Mary-Ricks Thornton Cultural Center
- Canton Hotels
- B&B in Vaiden
- Vaiden Hotels
- Hotels near Winona Country Club
- Guest Houses in Yazoo City
- Historic Hotels in Yazoo City
- Hotels with Pools in Yazoo City
- Hotels with Hot Tubs in Yazoo City
- Hotels with an Indoor Pool in Yazoo City
- Yazoo City Hotels
- Motels in Yazoo City
- Vacation Homes in Yazoo City
- Gluckstadt Hotels
- Flights to Kosciusko
- Flights from Salt Lake City to Kosciusko
- Flights to Itta Bena
- Flights to Greenwood
- Flights from Duluth to Greenwood
- Flights from Phoenix to Greenwood
- Flights from Greenville to Greenwood
- Flights from Kalamazoo to Greenwood
- Flights from Richmond to Greenwood
- Flights from Tampa to Greenwood
- Flights to Belzoni
- Flights from Leflore
- Flights to Vaiden
- Flights to Yazoo City
- Car rental Kosciusko
- Convertible Car Rentals in Kosciusko
- Pickup Car Rentals in Kosciusko
- Standard Car Rentals in Kosciusko
- Van Car Rentals in Kosciusko
- Car rental Itta Bena
- Car rental Greenwood
- Van Car Rentals in Greenwood
- Car rental Belzoni
- Car rental Choctaw
- Car rental Goodman
- Car rental Durant
- Car rental Yazoo City
- Suv Car Rentals in Yazoo City
- Van Car Rentals in Yazoo City






