Use Expedia to arrange your flight to La Crosse, WI (LSE-La Crosse Municipal) airport or Rochester, MN (RST-Rochester Intl.) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are important when you plan a trip, so we make it easy to find what you need to make your stay special. If you want an upscale hotel with a spa, an indoor pool, or luxury bedding, Expedia can help you find the best luxury hotel experience that Winona offers. During your visit, you might want to enjoy the museums which Winona is known for.