Expedia can help you arrange a flight to Rochester, MN (RST-Rochester Intl.) airport, and then you can select from various places to stay that will deliver the luxury you’d like to find. Amenities are important when you plan a trip, so we make it easy to find what you want to make your stay relaxing and comfortable. 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 Rochester has to offer. During your visit, you might want to enjoy the entertainment and sporting events which Rochester is known for.