Alba Hotels Staybridge Suites Rochester, MN 1211 Second Street SW, Rochester 55902 Staybridge Suites Rochester, MN Policies Policy You Must Use A Credit Card To Book On-line. Discounts And Hot Rates Are Available For Internet Bookings Only. Cancellation Policy: Cancellation policies vary from hotel to hotel. Most current and accurate cancellation policies will appear on your confirmed reservation notification. Check In / Check Out: Unless by special request, our earliest check-in time is: 1500. Unless by special request, our latest check-out time is: 1200.