Hotel in Winona, MS Offers Small-Town Hospitality. At the intersection of I-55 and Hwy-82, this hotel's location in Winona, MS proves to be convenient and charming. The Holiday Inn Express® Hotel & Suites Winona North is only 2 miles from downtown Winona. Whether you're visiting for vacation or work, you'll love this pet-friendly hotel's comfortable atmosphere. Winona is home to great attractions that give the city its pleasing, small-town charm. You'll love relaxing or watching baseball in the City of Winona Recreational Park. If you're lucky enough to be in town for the semi-annual performances, don't miss a chance to see Hill Fire, a folk-life play about the area's rich heritage. Take a day trip to the Greenwood Blues Heritage Museum and learn about the fascinating history of blues music. Corporate guests can work easily in the hotel with free high-speed, wireless Internet access and the 24-hour Business Center. The hotel's address near many Winona businesses, such as SCC Industries and Anel Corporation, as well as the Montgomery County Coliseum, makes traveling to meetings a breeze. We also offer a 925-square-foot meeting room for business and social events. After a day on the road, take a dip in the outdoor pool, and then begin your next day with the complimentary, hot Express Start Breakfast Bar. This hotel's service in friendly Winona, MS is sure to please, so book now. We look forward to welcoming you!