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
$130 nightly
The price is $142 total per night from Oct 28 to Oct 29
$142 total
Oct 28 - Oct 29
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 ...
"I love the personality of the staff. Everyone was very nice."
Reviewed on Oct 19, 2025

Holiday Inn Express and Suites Winona North by IHG
413 SE Frontage Road, Winona, MS
Fully refundable
$129 nightly
The price is $141 total per night from Nov 2 to Nov 3
$141 total
Nov 2 - Nov 3
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 ...
"The staff was nice but the room was filthy. The bathtub was filthy, the entire knob for"
Reviewed on Oct 15, 2025

Hampton Inn Greenwood
1815 Highway 82 W, Greenwood, MS
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $141 total per night from Nov 17 to Nov 18
$141 total
Nov 17 - Nov 18
Total with taxes and fees
This hotel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
"no tv service 9/27/25, couldn't watch the football games."
Reviewed on Sep 29, 2025

Holiday Inn Express & Suites - Greenwood by IHG
401 Clements St, Greenwood, MS
Fully refundable
$144 nightly
The price is $156 total per night from Nov 18 to Nov 19
$156 total
Nov 18 - Nov 19
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 ...
"Clean and great service with a willingness to please."
Reviewed on Sep 29, 2025

Americas Best Value Inn Winona
301 SE Frontage Road, Winona, MS
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $108 total per night from Oct 22 to Oct 23
$108 total
Oct 22 - Oct 23
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 ...
"clean room. parking easy. staff not seen."
Reviewed on Sep 30, 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 Oct 26 to Oct 27
$137 total
Oct 26 - Oct 27
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 ...
"No kids"
Reviewed on Sep 29, 2025

Best Western Gateway Inn
286 Wyeth Dr, Yazoo City, MS
Fully refundableReserve now, pay when you stay
$140 nightly
The price is $153 total per night from Oct 22 to Oct 23
$153 total
Oct 22 - Oct 23
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 was clean but the bed was nasty sheets on the beds in the room i had had not been charged the blanket on the bed was not clean i had to take the blanket to the front desk on show them it look like someone had sex and clean themselves on the blanket they apologize.about what happened they ..."
Reviewed on Oct 14, 2025

Motel 6 Greenwood, MS
401 Highway 82 W, Greenwood, MS
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $73 total per night from Oct 22 to Oct 23
$73 total
Oct 22 - Oct 23
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 ...
"GREAT MANAGER"
Reviewed on Oct 9, 2025

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

Holiday Inn Express and Suites Winona North by IHG
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"The staff was nice but the room was filthy. The bathtub was filthy, the entire knob for"
A verified traveler stayed at Holiday Inn Express and Suites Winona North by IHG
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