Book Hotels in Vaiden, 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 Vaiden hotels

Charming ranch style log cabin with AC in scenic Winona
Winona MS
$283 nightly
The price is $308 total per night from Jan 21 to Jan 22
$308 total
Jan 21 - Jan 22
Total with taxes and fees
This cabin features laundry facilities.
Scenery was excellent!
First time staying in a cabin and was absolutely impressed! It was such a peaceful stay especially coming from being in the daily city life! David was awesome at communicating. Will be reserving again for sure!
Reviewed on May 6, 2025

Holiday Inn Express and Suites Winona North by IHG
413 SE Frontage Road Winona MS
Fully refundable
$115 nightly
The price is $125 total per night from Feb 1 to Feb 2
$125 total
Feb 1 - Feb 2
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

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

Econo Lodge Kosciusko
1052 Veterans Memorial Drive Kosciusko MS
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $88 total per night from Jan 21 to Jan 22
$88 total
Jan 21 - Jan 22
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace and a picnic area are ...
Enjoyed my stay seeing family
Reviewed on Nov 29, 2025

Americas Best Value Inn Kosciusko
1000 Veterans Memorial Drive Kosciusko MS
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $75 total per night from Jan 22 to Jan 23
$75 total
Jan 22 - Jan 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. The front ...
Yes
Reviewed on Jan 5, 2026

Super 8 by Wyndham Kosciusko
718 Veterans Memorial Dr Kosciusko MS
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $68 total per night from Jan 27 to Jan 28
$68 total
Jan 27 - Jan 28
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Dry cleaning and laundry facilities are also provided.
This hotel is very clean for the price I paid. Felt like a five star hotel.
Reviewed on Nov 17, 2025

Charming 3-bedroom barn in quaint Winona with AC
Winona MS
$398 nightly
The price is $434 total per night from Jan 21 to Jan 22
$434 total
Jan 21 - Jan 22
Total with taxes and fees
This vacation home features laundry facilities.
I had a hard time find this place, there need to be sign on old mountain road tell u how to get there. I had to clean one of the bathroom the shower was not clean. There are French door when u enter this place. There need to be some blind to the door.
Reviewed on Aug 31, 2025

Relax Inn & Suites
328 US-82 Winona MS
$70 nightly
The price is $76 total per night from Jan 21 to Jan 22
$76 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 ...
Cheap place to stay. We had to check in after hours. We had a hard time getting someone to show up at the front desk. When speaking to the woman there was a communication problem; English is not her first language. There were no visible bed bugs, no roaches. We always check! The remote they gave ...
Reviewed on Dec 3, 2025

OYO Hotel Durant MS Bowling Green Rd
15914 Bowling Green Rd Durant MS
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $61 total per night from Jan 21 to Jan 22
$61 total
Jan 21 - Jan 22
Total with taxes and fees
This hotel 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 ...
Will not stay there anymore or anymore if there hotels they cheated me out of $42 at another hotel also that was shut down due to problems that the new of through OYO app
Reviewed on Nov 15, 2024
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 Vaiden 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
"Clean and great service. "
A verified traveler from Lansing stayed at Holiday Inn Express and Suites Winona North by IHG
Explore More Ways to Travel with Travelocity
- Hotels near Florewood State Park
- Lexington Hotels
- Gore Springs Hotels
- 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
- Hotels near Grenada Lake
- Hotels near Grenada Country Club
- B&B in Kilmichael
- Hotels near Oprah Winfrey Road
- Itta Bena Hotels
- Hotels near Leflore
- Ackerman Hotels
- Carrollton Hotels
- Duck Hill Hotels
- Cabins in Durant
- Pet Friendly Hotels in Durant
- Durant Hotels
- Hotels near The Mississippi Gift Company
- B&B in French Camp
- Cabins in French Camp
- French Camp Hotels
- Hotels near Bledsoe Park
- Cabins in Grenada
- Beach Resorts & in Grenada
- Hilton Hotels in Grenada
- Hotels with Hot Tubs in Grenada
- Hotels with an Indoor Pool in Grenada
- Pet Friendly Hotels in Grenada
- Grenada Hotels
- Motels in Grenada
- Vacation Homes in Grenada
- Hotels near Fort Pemberton Memorial Park
- Apartments in Kosciusko
- B&B in Kosciusko
- Convention Center Hotels in Kosciusko
- Kosciusko Hotels
- Motels in Kosciusko
- Vacation Homes in Kosciusko
- Eupora Hotels
- Hotels near Whites Creek Lake Park
- Hotels near Winona Country Club
- B&B in Winona
- Cabins in Winona
- Kid Friendly Hotels in Winona
- Golf Resorts & in Winona
- Hilton Hotels in Winona
- Pet Friendly Hotels in Winona
- Winona Hotels
- Motels in Winona
- Vacation Homes in Winona
- Hotels near Kosciusko Museum and Information Center
- Hotels near Mary-Ricks Thornton Cultural Center
- Sallis Hotels
- Hotels near Attala County Courthouse
- 5 Star Hotels in Goodman
- Goodman Hotels
- Motels in Goodman
- Hotels near French Camp Academy
- Choctaw Hotels
- 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 from Leflore
- Flights to French Camp
- Flights to Grenada
- Flights to Kosciusko
- Flights from Salt Lake City to Kosciusko
- Flights to Winona
- Car rental Greenwood
- Van Car Rentals in Greenwood
- Car rental Durant
- Car rental Grenada
- Pickup Car Rentals in Grenada
- Van Car Rentals in Grenada
- 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 Winona
- Car rental Goodman






