Title: TOP Hotels with Gym in Southeast Minnesota, MN for 2026 | Expedia.co.uk [Southeast Minnesota Travel Guide](https://expedia.co.uk/Southeast-Minnesota.dx6233996)[Hotels in Southeast Minnesota](https://expedia.co.uk/Southeast-Minnesota-Hotels.d6233996.Travel-Guide-Hotels)[Holiday Rentals in Southeast Minnesota](https://expedia.co.uk/Southeast-Minnesota-Holiday-Rentals.d6233996.Travel-Guide-HolidayRentals)[Flights to Southeast Minnesota](https://expedia.co.uk/Cheap-Flights-To-Southeast-Minnesota.d6233996.Travel-Guide-Flights)[Southeast Minnesota Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Southeast-Minnesota.d6233996.Car-Hire-Guide)[Southeast Minnesota Holidays](https://expedia.co.uk/Southeast-Minnesota.d6233996.Holidays-City-Breaks) ![The Mississippi River near Hannibal, Missouri, USA](https://images.trvl-media.com/place/6209928/2afb9a4b-494b-462a-af23-159cb6a96bb2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Southeast Minnesota - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Southeast Minnesota Hotels with Gym Tonight [17 Dec - 18 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6233996&startDate=2025-12-17&endDate=2025-12-18&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [18 Dec - 19 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6233996&startDate=2025-12-18&endDate=2025-12-19&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6233996&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6233996&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Southeast Minnesota hotels with a gym ![Free daily full breakfast ](https://images.trvl-media.com/lodging/1000000/130000/120400/120366/a9a2e28e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Pillow-top beds, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/130000/120400/120366/372fe31d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/130000/120400/120366/b3313d0c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, Multiple Beds, Non Smoking, Refrigerator & Microwave | Pillow-top beds, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/1000000/130000/120400/120366/ad82600e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Albert Lea I-90/I-35 Hotel [](https://www.expedia.co.uk/Owatonna-Hotels-Best-Western-Plus-Albert-Lea-I-90I-35-Hotel.h120366.Hotel-Information) Albert Lea 9.0/10 Wonderful (1000) "Friendly front desk. Good place. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Barry £70 includes taxes & fees 29 Dec - 30 Dec [](https://www.expedia.co.uk/Owatonna-Hotels-Best-Western-Plus-Albert-Lea-I-90I-35-Hotel.h120366.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/540000/538500/538443/7134cbc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/540000/538500/538443/b174610c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/540000/538500/538443/ad31d44c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/540000/538500/538443/b75bfa05.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Country Inn & Suites by Radisson, Albert Lea - Austin [](https://www.expedia.co.uk/Owatonna-Hotels-Country-Inn-Suites-By-Radisson.h538443.Hotel-Information) Albert Lea 9.0/10 Wonderful (1001) "Nice place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mary £68 includes taxes & fees 28 Dec - 29 Dec [](https://www.expedia.co.uk/Owatonna-Hotels-Country-Inn-Suites-By-Radisson.h538443.Hotel-Information) ![Studio Suite, 1 King Bed, Non Smoking | Desk, blackout curtains, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/18000000/17870000/17860700/17860639/6c26280a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 7:00 AM to midnight, pool loungers](https://images.trvl-media.com/lodging/18000000/17870000/17860700/17860639/0a91384a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Non Smoking | Desk, blackout curtains, iron/ironing board, free cots/infant beds](https://images.trvl-media.com/lodging/18000000/17870000/17860700/17860639/ed1e8ba3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/18000000/17870000/17860700/17860639/50cdb1ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AmericInn by Wyndham Winona [](https://www.expedia.co.uk/Winona-Hotels-AmericInn-By-Wyndham-Winona.h17860639.Hotel-Information) Winona 9.0/10 Wonderful (896) "Nice time with clean accomodations and friendly staff. Will stay there again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) JEANETTE £83 includes taxes & fees 4 Jan - 5 Jan 2026 [](https://www.expedia.co.uk/Winona-Hotels-AmericInn-By-Wyndham-Winona.h17860639.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/1000000/10000/2300/2270/03b116ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/10000/2300/2270/6351153f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/2300/2270/75ebda11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Junior Suite, 1 King Bed (Lanai) | Minibar](https://images.trvl-media.com/lodging/1000000/10000/2300/2270/33aa3792.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree by Hilton Austin, MN [](https://www.expedia.co.uk/Rochester-Hotels-Holiday-Inn-Austin.h2270.Hotel-Information) Austin 8.2/10 Very good (552) "Very nice hotel." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Douglas £74 includes taxes & fees 31 Dec - 1 Jan 2026 [](https://www.expedia.co.uk/Rochester-Hotels-Holiday-Inn-Austin.h2270.Hotel-Information) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/6000000/5340000/5336600/5336595/ae14c044.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5340000/5336600/5336595/25b44453.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/6000000/5340000/5336600/5336595/34b92de3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/6000000/5340000/5336600/5336595/b1971dc3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG [](https://www.expedia.co.uk/Owatonna-Hotels-Holiday-Inn-Express-Hotel-Suites-Albert-Lea-I-35.h5336595.Hotel-Information) Albert Lea 8.6/10 Excellent (617) "The breakfast included a variety of solid options. The pool is clean. Friendly staff and nice rooms. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Beverly £71 includes taxes & fees 27 Dec - 28 Dec [](https://www.expedia.co.uk/Owatonna-Hotels-Holiday-Inn-Express-Hotel-Suites-Albert-Lea-I-35.h5336595.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/40000000/40000000/39999300/39999228/9694b265.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillow-top beds, in-room safe, desk](https://images.trvl-media.com/lodging/40000000/40000000/39999300/39999228/3c209054.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/40000000/40000000/39999300/39999228/35ffad98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, pillow-top beds, in-room safe, desk](https://images.trvl-media.com/lodging/40000000/40000000/39999300/39999228/9042deaa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cobblestone Hotel & Suites - Austin [](https://www.expedia.co.uk/Rochester-Hotels-Cobblestone-Hotel-Suites-Austin.h39999228.Hotel-Information) Austin 9.0/10 Wonderful (666) "place was great" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) joel £60 includes taxes & fees 21 Dec - 22 Dec [](https://www.expedia.co.uk/Rochester-Hotels-Cobblestone-Hotel-Suites-Austin.h39999228.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/5400/5327/48e45010.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/10000/5400/5327/f4426c19.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/5400/5327/bd0b7bbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed | 1 bedroom, premium bedding, in-room safe, desk](https://images.trvl-media.com/lodging/1000000/10000/5400/5327/290eee76.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Indigo Rochester – Mayo Clinic Area by IHG [](https://www.expedia.co.uk/Rochester-Hotels-Hotel-Indigo-Rochester-Downtown.h5327.Hotel-Information) Downtown Rochester 8.8/10 Excellent (888) "Great room and stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Trevor £69 includes taxes & fees 1 Jan - 2 Jan 2026 [](https://www.expedia.co.uk/Rochester-Hotels-Hotel-Indigo-Rochester-Downtown.h5327.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/3000000/2830000/2825400/2825336/f5dad376.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/3000000/2830000/2825400/2825336/81eb70a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 6 AM to midnight, pool loungers](https://images.trvl-media.com/lodging/3000000/2830000/2825400/2825336/2358f135.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Two queens bed non smoking | Premium bedding, in-room safe, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/3000000/2830000/2825400/2825336/39857682.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Rochester-North [](https://www.expedia.co.uk/Rochester-Hotels-Hampton-Inn-Suites-Rochester-North.h2825336.Hotel-Information) Rochester 9.2/10 Wonderful (1001) "Everything in this Hampton was fabulous!! From the great room to the great breakfast to the coloring pages and crayons for our grandchildren to the desk person to the man who brought more towels, coffee to the room!!! We loved our stay!!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Pamela £77 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Rochester-Hotels-Hampton-Inn-Suites-Rochester-North.h2825336.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/860000/856300/856203/27999aed.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee service](https://images.trvl-media.com/lodging/1000000/860000/856300/856203/656cf808.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, iron/ironing board, rollaway beds](https://images.trvl-media.com/lodging/1000000/860000/856300/856203/5ed80466.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/860000/856300/856203/c30d1af0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn & Suites Spring Valley [](https://www.expedia.co.uk/Rochester-Hotels-Americas-Best-Value-Inn-Suites-Spring-Valley.h856203.Hotel-Information) Spring Valley 8.2/10 Very good (432) "Breakfast was fresh and plentiful. The service was amazing. We always stay here when we come to Spring Valley to meet family. We really enjoy this hotel. We had three rooms this time and they were great" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Carol £70 includes taxes & fees 18 Dec - 19 Dec [](https://www.expedia.co.uk/Rochester-Hotels-Americas-Best-Value-Inn-Suites-Spring-Valley.h856203.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/22000000/21520000/21512500/21512452/254bf6d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/22000000/21520000/21512500/21512452/ef3914a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/22000000/21520000/21512500/21512452/0a24c8b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/22000000/21520000/21512500/21512452/b5c6b8f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### GrandStay Cannon Falls [](https://www.expedia.co.uk/Red-Wing-Hotels-GrandStay-Cannon-Falls.h21512452.Hotel-Information) Cannon Falls 9.2/10 Wonderful (657) "Was a very nice place to stay. Loved everything about it!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jane £88 includes taxes & fees 28 Dec - 29 Dec [](https://www.expedia.co.uk/Red-Wing-Hotels-GrandStay-Cannon-Falls.h21512452.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2025-12-31&endDate=2026-01-01®ionId=6233996&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Southeast Minnesota Hotel Reviews ![La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S](https://images.trvl-media.com/lodging/8000000/7780000/7772100/7772018/569eb353_y.jpg) ### La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S 10/10 Excellent "Nice people " [](https://expedia.co.uk/Rochester-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Rochester-Mayo-Clinic-S.h7772018.Hotel-Information) ![Med City Inn & Suites - Mayo Clinic Area](https://images.trvl-media.com/lodging/1000000/10000/4200/4106/821fc05d_y.jpg) ### Med City Inn & Suites - Mayo Clinic Area 10/10 Excellent "Scrambled eggs, sausage, hard boiled eggs, fresh fruit, muffins, bagels nd more" [](https://expedia.co.uk/Rochester-Hotels-GuestHouse-Rochester.h4106.Hotel-Information) ![Spark by Hilton Rochester South](https://images.trvl-media.com/lodging/12000000/11680000/11673200/11673145/w3837h2557x3y3-c2ce9db3_y.jpg) ### Spark by Hilton Rochester South 10/10 Excellent "Clean Rooms " [](https://expedia.co.uk/Rochester-Hotels-Spark-By-Hilton-Rochester-South.h11673145.Hotel-Information) ![Best Western Rochester Hotel Mayo Clinic Area/St. Mary's](https://images.trvl-media.com/lodging/1000000/10000/3700/3682/w3836h2559x4y0-f5ee734c_y.jpg) ### Best Western Rochester Hotel Mayo Clinic Area/St. Mary's 10/10 Excellent "Quiet , clean easy access." [](https://expedia.co.uk/Rochester-Hotels-Best-Western-Rochester-Hotel-Mayo-Clinic-AreaSt-Marys.h3682.Hotel-Information) ![Kahler Inn and Suites - Mayo Clinic Area](https://images.trvl-media.com/lodging/1000000/180000/171600/171566/e56e7dae_y.jpg) ### Kahler Inn and Suites - Mayo Clinic Area 10/10 Excellent "Perfect location for Mayo Clinic. Wonderful options for food. Great hotel amenities." [](https://expedia.co.uk/Rochester-Hotels-Kahler-Inn-And-Suites-Mayo-Clinic-Area.h171566.Hotel-Information) ![Kahler Grand Hotel](https://images.trvl-media.com/lodging/1000000/30000/25600/25516/a12994da_y.jpg) ### Kahler Grand Hotel 10/10 Excellent "Room was clean, rooftop, pool, and sauna was a great spot to relax. The convenience of walking around underground in the winter to get to stores and restaurants is genius! Check out at noon too! Only issue was we have a large truck " [](https://expedia.co.uk/Rochester-Hotels-Kahler-Grand-Hotel.h25516.Hotel-Information) ![Aspen Suites](https://images.trvl-media.com/lodging/1000000/910000/904700/904615/6c7e0658_y.jpg) ### Aspen Suites 10/10 Excellent "Everything was impeccable. The staff incredible. Amenities incredible. Colton at the desk was extremely professional and courteous to all of the guests. So impressive and he knew all of the guests by there names and remembered what their needs were. Colton is an employee anyone would want at the helm. Also he was so professional serving soup to guests. This hotel hit all of the marks that anyone would look for during their travel. Thank you all so much. Amazing. Chef JSW" [](https://expedia.co.uk/Rochester-Hotels-Aspen-Suites.h904615.Hotel-Information) ![Aspen Select](https://images.trvl-media.com/lodging/13000000/12250000/12245300/12245240/92dc90b5_y.jpg) ### Aspen Select 10/10 Excellent "Beds are very comfortable!" [](https://expedia.co.uk/Rochester-Hotels-Aspen-Select.h12245240.Hotel-Information) ![Hotel Indigo Rochester – Mayo Clinic Area by IHG](https://images.trvl-media.com/lodging/1000000/10000/5400/5327/48e45010_y.jpg) ### Hotel Indigo Rochester – Mayo Clinic Area by IHG 10/10 Excellent "Overall great stay with clean roos" [](https://expedia.co.uk/Rochester-Hotels-Hotel-Indigo-Rochester-Downtown.h5327.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - More ways to book - [5 Star Hotels in Rochester ](https://www.expedia.co.uk/5Star-Rochester-Hotels.s50-0-d3041.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Austin ](https://www.expedia.co.uk/Austin-Hotels-Gay-Friendly-Hotel.0-0-d6182-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Austin ](https://www.expedia.co.uk/Austin-Hotels-Hotels-With-Hot-Tubs.0-0-d6182-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Bloomington ](https://www.expedia.co.uk/Bloomington-Hotels-Hotels-With-Indoor-Pools.0-0-d6287-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Burnsville ](https://www.expedia.co.uk/Burnsville-Hotels-Budget-Hotels.0-0-d6344-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Burnsville ](https://www.expedia.co.uk/Burnsville-Hotels-Gay-Friendly-Hotel.0-0-d6344-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Byron Hotels ](https://www.expedia.co.uk/Byron-Hotels.d553248623858895563.Travel-Guide-Hotels) - [Claremont Hotels ](https://www.expedia.co.uk/Claremont-Hotels.d553248623504756947.Travel-Guide-Hotels) - [Dodge Center Hotels ](https://www.expedia.co.uk/Dodge-Center-Hotels.d553248634983457507.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Downtown Rochester ](https://www.expedia.co.uk/Downtown-Rochester-Rochester-Hotels-Gay-Friendly-Hotel.0-n553248635976481217-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Downtown Rochester Hotels ](https://www.expedia.co.uk/Downtown-Rochester-Rochester-Hotels.0-n553248635976481217-0.Travel-Guide-Filter-Hotels) - [Hotels Suites in Eagan ](https://www.expedia.co.uk/Eagan-Hotels-Hotel-Suites.0-0-d7092-thotelsuites.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Faribault ](https://www.expedia.co.uk/Faribault-Hotels-Budget-Hotels.0-0-d7242-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Glendale ](https://www.expedia.co.uk/Glendale-Rochester-Hotels-Gay-Friendly-Hotel.0-n553248635976472871-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hayfield Hotels ](https://www.expedia.co.uk/Hayfield-Hotels.d3000348877.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Inver Grove Heights ](https://www.expedia.co.uk/Inver-Grove-Heights-Hotels-Gay-Friendly-Hotel.0-0-d180780-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Inver Grove Heights ](https://www.expedia.co.uk/Inver-Grove-Heights-Hotels-Hotels-With-Hot-Tubs.0-0-d180780-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Kasson Hotels ](https://www.expedia.co.uk/Kasson-Hotels.d6035256.Travel-Guide-Hotels) - [Kenyon Hotels ](https://www.expedia.co.uk/Kenyon-Hotels.d3000443305.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Kutzky Park ](https://www.expedia.co.uk/Kutzky-Park-Rochester-Hotels-Gay-Friendly-Hotel.0-n553248635976473564-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Mantorville Hotels ](https://www.expedia.co.uk/Mantorville-Hotels.d3000348917.Travel-Guide-Hotels) - [Hotels near Mayo Clinic Hospital - Saint Marys Campus ](https://www.expedia.co.uk/Mayo-Clinic-Hospital-Saint-Marys-Campus-Hotels.0-l6188928-0.Travel-Guide-Filter-Hotels) - [Hotels near Mayo Clinic ](https://www.expedia.co.uk/Mayo-Clinic-Hotels.0-l6126906-0.Travel-Guide-Filter-Hotels) - [Mazeppa Hotels ](https://www.expedia.co.uk/Mazeppa-Hotels.d3000443455.Travel-Guide-Hotels) - [Cheap Hotels in Northfield ](https://www.expedia.co.uk/Northfield-Hotels-Budget-Hotels.0-0-d9190-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Northfield ](https://www.expedia.co.uk/Northfield-Hotels-Hotel-With-Gym.0-0-d9190-thotelwithgym.Travel-Guide-Filter-Hotels) - [Spa Hotels in Northfield ](https://www.expedia.co.uk/Northfield-Hotels-Spa-Hotels.0-0-d9190-tSpaHotels.Travel-Guide-Filter-Hotels) - [Oronoco Hotels ](https://www.expedia.co.uk/Oronoco-Hotels.d3000348947.Travel-Guide-Hotels) - [Romantic Hotels in Prior Lake ](https://www.expedia.co.uk/Prior-Lake-Hotels-Romantic-Hotel.0-0-d148438-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Wedding Hotels in Prior Lake ](https://www.expedia.co.uk/Prior-Lake-Hotels-Wedding-Hotel.0-0-d148438-tWeddingHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Red Wing ](https://www.expedia.co.uk/Red-Wing-Hotels-Hotels-With-Hot-Tubs.0-0-d6059955-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Best Western Hotels in Rochester ](https://www.expedia.co.uk/Rochester-Hotels-Best-Western.0-0-d3041--bBestWestern.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Rochester ](https://www.expedia.co.uk/Rochester-Hotels-Gay-Friendly-Hotel.0-0-d3041-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Rochester ](https://www.expedia.co.uk/Rochester-Hotels-Hotel-With-Early-Check-In.0-0-d3041-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Rochester ](https://www.expedia.co.uk/Rochester-Hotels-Hotel-With-Free-Parking.0-0-d3041-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Rochester ](https://www.expedia.co.uk/Rochester-Hotels-Hotel-With-Gym.0-0-d3041-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Rochester ](https://www.expedia.co.uk/Rochester-Hotels-Hotels-With-Hot-Tubs.0-0-d3041-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in Rochester ](https://www.expedia.co.uk/Rochester-Hotels-Hotels-With-Indoor-Pools.0-0-d3041-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Rochester ](https://www.expedia.co.uk/Rochester-Hotels-Luxury-Hotel.0-0-d3041-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Rochester ](https://www.expedia.co.uk/Rochester-Hotels-Spa-Hotels.0-0-d3041-tSpaHotels.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Rochester ](https://www.expedia.co.uk/Rochester-Hotels-Waterpark-Hotel.0-0-d3041-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Rochester Hotels ](https://www.expedia.co.uk/Rochester-Hotels.d3041.Travel-Guide-Hotels) - [Hotels near Rochester Intl. ](https://www.expedia.co.uk/Rochester-Intl-Airport-Hotels.0-aRST-0.Travel-Guide-Filter-Hotels) - [Wanamingo Hotels ](https://www.expedia.co.uk/Wanamingo-Hotels.d3000349019.Travel-Guide-Hotels) - [Adults Only Resorts & in Winona ](https://www.expedia.co.uk/Winona-Hotels-Adults-Only-Resorts.0-0-d10435-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Winona ](https://www.expedia.co.uk/Winona-Hotels-Gay-Friendly-Hotel.0-0-d10435-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Winona ](https://www.expedia.co.uk/Winona-Hotels-Hotels-With-Waterslides.0-0-d10435-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Zumbrota Hotels ](https://www.expedia.co.uk/Zumbrota-Hotels.d181483.Travel-Guide-Hotels) - [Flights to Rochester ](https://www.expedia.co.uk/Cheap-Flights-To-Rochester.d3041.Travel-Guide-Flights) - [Flights from Rochester Intl. ](https://www.expedia.co.uk/lp/airports/rst/flights-from-rochester-intl-airport) - [Flights from Zumbrota ](https://www.expedia.co.uk/lp/flights/181483/flights-from-zumbrota) - [Flights from Mantorville ](https://www.expedia.co.uk/lp/flights/3000348917/flights-from-mantorville) - [Flights from Oronoco ](https://www.expedia.co.uk/lp/flights/3000348947/flights-from-oronoco) - [Flights from Wanamingo ](https://www.expedia.co.uk/lp/flights/3000349019/flights-from-wanamingo) - [Flights from Rochester ](https://www.expedia.co.uk/lp/flights/3041/flights-from-rochester) - [Flights from Aberdeen (ABR) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/abr/rst/aberdeen-to-rochester) - [Flights from Atlanta (ATL) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/atl/rst/atlanta-to-rochester) - [Flights from Hartford (BDL) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/bdl/rst/hartford-to-rochester) - [Flights from Birmingham (BHM) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/bhm/rst/birmingham-to-rochester) - [Flights from Birmingham (BHX) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/bhx/rst/birmingham-to-rochester) - [Flights from Bournemouth (BOH) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/boh/rst/bournemouth-to-rochester) - [Flights from Boston (BOS) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/bos/rst/boston-to-rochester) - [Flights from Baltimore (BWI) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/bwi/rst/baltimore-to-rochester) - [Flights from Brize Norton (BZZ) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/bzz/rst/brize-norton-to-rochester) - [Flights from Carlisle (CAX) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/cax/rst/carlisle-to-rochester) - [Flights from Criciuma (CCM) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/ccm/rst/criciuma-to-rochester) - [Flights from Cleveland (CLE) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/cle/rst/cleveland-to-rochester) - [Flights from Charlotte (CLT) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/clt/rst/charlotte-to-rochester) - [Flights from Dallas (DFW) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/dfw/rst/dallas-to-rochester) - [Flights from Dammam (DMM) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/dmm/rst/dammam-to-rochester) - [Flights from Edinburgh (EDI) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/edi/rst/edinburgh-to-rochester) - [Flights from Ankara (ESB) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/esb/rst/ankara-to-rochester) - [Flights from Shoreham-By-Sea (ESH) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/esh/rst/shoreham-by-sea-to-rochester) - [Flights from Exeter (EXT) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/ext/rst/exeter-to-rochester) - [Flights from Huntington (HTS) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/hts/rst/huntington-to-rochester) - [Flights from Washington (IAD) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/iad/rst/washington-to-rochester) - [Flights from Islamabad (ISB) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/isb/rst/islamabad-to-rochester) - [Flights from New York (JFK) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/jfk/rst/new-york-to-rochester) - [Flights from Leeds (LBA) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/lba/rst/leeds-to-rochester) - [Flights from Londonderry (LDY) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/ldy/rst/londonderry-to-rochester) - [Flights from Liege (LGG) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/lgg/rst/liege-to-rochester) - [Flights from London (LHR) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/lhr/rst/london-to-rochester) - [Flights from Liverpool (LPL) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/lpl/rst/liverpool-to-rochester) - [Flights from Manchester (MAN) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/man/rst/manchester-to-rochester) - [Flights from Manitowoc (MTW) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/mtw/rst/manitowoc-to-rochester) - [Flights from Newcastle (NCL) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/ncl/rst/newcastle-to-rochester) - [Flights from Chicago (ORD) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/ord/rst/chicago-to-rochester) - [Flights from Oslo (OSL) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/osl/rst/oslo-to-rochester) - [Flights from Rockford (RFD) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/rfd/rst/rockford-to-rochester) - [Flights from Seattle (SEA) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/sea/rst/seattle-to-rochester) - [Flights from North Bay (YYB) to Rochester (RST) ](https://www.expedia.co.uk/lp/flights/yyb/rst/north-bay-to-rochester) - [Kenyon Holidays ](https://www.expedia.co.uk/Kenyon.d3000443305.Holidays-City-Breaks) - [National Volleyball Center ](https://www.expedia.co.uk/National-Volleyball-Center-Rochester.d553248633849529960.Attraction) - [Visit Oronoco ](https://www.expedia.co.uk/Oronoco.dx3000348947) - [Visit Historic Southwest ](https://www.expedia.co.uk/Rochester-Historic-Southwest.dx553248635976469790) - [Visit Rochester ](https://www.expedia.co.uk/Rochester.dx3041) - [Rental cars Rochester Intl. airport ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Rochester-Intl.d5526354.Car-Hire-Guide) - [Car hire Rochester ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Rochester.d3041.Car-Hire-Guide) - [Rochester Holiday Rentals ](https://www.expedia.co.uk/Rochester-Holiday-Rentals.d3041.Travel-Guide-HolidayRentals) - [Wanamingo Holiday Rentals ](https://www.expedia.co.uk/Wanamingo-Holiday-Rentals.d3000349019.Travel-Guide-HolidayRentals) - [Book Hotels with Gym in Southeast Minnesota on Expedia.com ](https://www.expedia.com/Southeast-Minnesota-Hotels-Hotels-With-Fitness-Center.0-0-d6233996-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels)