A mural of Red Wing with a steamship, houses, and a bridge.

Hotels with Parking & Resorts in Southeast Minnesota from AU$126

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Southeast Minnesota Hotels with Parking

Tonight
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Southeast Minnesota hotels with parking

A modern indoor patio with a fire feature, seating, and large windows.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

1. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
James
AU$215
includes taxes & fees
7 Nov - 8 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG
A modern dining area with high tables, chairs, and pendant lighting.
A swimming pool with a tiled deck, sun loungers, and a lifeguard chair.
A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.
A hotel room with two beds, a desk with a computer, a chair, and a window with a view.

2. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
Rochester
United States
Dr. Tim
AU$169
includes taxes & fees
18 Oct - 19 Oct
Hampton Inn & Suites Rochester-North
A modern outdoor seating area with a built-in fireplace, two wooden chairs, a table, and a sofa.
A modern kitchen with a central island, bar stools, and pendant lighting. A living area with a sofa, ottoman, and a view of the outdoors is visible.
An indoor swimming pool with a brick wall, lounge chairs, and a seating area with a fireplace.
A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

3. Staybridge Suites Rochester - Mayo Clinic Area by IHG

Staybridge Suites Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
Sheri
AU$191
includes taxes & fees
1 Nov - 2 Nov
Staybridge Suites Rochester - Mayo Clinic Area by IHG
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern hotel room with a bed, desk, and kitchenette.
An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.
A modern lounge area with a sofa, chairs, and tables.

4. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
United States
howard
AU$209
includes taxes & fees
24 Oct - 25 Oct
Home2 Suites by Hilton Rochester Mayo Clinic Area
An outdoor patio area with a concrete floor, wooden fence, and string lights.
A modern living room with a stone fireplace, a blue armchair, a round coffee table, and a large window offering a view of the outdoors.
A Fairfield Inn & Suites hotel with a modern design, featuring a prominent entrance and a parking area.
Property amenity

5. Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
United States
Jon
AU$184
includes taxes & fees
17 Oct - 18 Oct
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A modern living room with a flat-screen TV, a fireplace, comfortable seating, and a large window with a city view.
A modern indoor swimming pool with seating areas and a city view.
A spacious lobby with modern furniture, a spiral staircase, and large windows offering views of the outdoors.
A modern hotel entrance with a glass facade, illuminated signage, and a covered walkway.

6. Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
Downtown Rochester
United States
Raymond
AU$294
includes taxes & fees
7 Nov - 8 Nov
Hilton Rochester Mayo Clinic Area
An outdoor patio with a brick floor, stone fireplace, and wooden pergola.
An indoor swimming pool with clear pool rules posted on the wall, a lifeguard chair, and a pool lift sign.
A gym with exercise equipment, a clock, and a window with blinds.
A conference room with multiple tables and chairs, ceiling fans, and artwork on the walls.

7. Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys

Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
Kutzky Park
United States
Lin
AU$195
includes taxes & fees
6 Nov - 7 Nov
Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
A coffee shop interior with a wooden counter, menu boards, and seating area.
A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.
An outdoor seating area with tables and chairs, a neon sign, and flower arrangements.
A hotel room with a bed, bedside table, and a window with curtains.

8. TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
United States
Robin M.
AU$226
includes taxes & fees
17 Oct - 18 Oct
TownePlace Suites by Marriott Rochester Mayo Clinic Area
A hotel room with a large bed, a desk with a chair, a window with a view of the outdoors, and two bedside lamps.
A modern living room with a sofa, two armchairs, a coffee table, and a large window offering a view of the outdoors.
A reception desk with a wooden finish, a large illuminated 'C' sign, and a modern light fixture on the ceiling.
A laundry area with two Whirlpool washers and a dryer, a wooden shelf above, and a white ceiling.

9. Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
Rochester
United States
Phil
AU$126
includes taxes & fees
8 Nov - 9 Nov
Comfort Inn & Suites Rochester South Mayo Clinic
An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
A modern bar area with seating and a counter.
A modern indoor pool area with lounge chairs and a pool.
A modern Hyatt House hotel with a prominent 'Hyatt House' sign, multiple floors, and a parking garage.

10. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
United States
Lucy
AU$195
includes taxes & fees
17 Oct - 18 Oct
Hyatt House Rochester/Mayo Clinic Area
View all properties

Top Southeast Minnesota Hotel Reviews

Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

8/10 Good
"Only thing was the pool door was locked."
Debby 2-night trip
Posted 5 hours ago
Med City Inn & Suites - Mayo Clinic Area
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

8/10 Good
"N/A"
Brittany 1-night trip
Posted 12 hours ago
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"Good"
Paige 1-night trip
Posted 14 hours ago
Kahler Grand Hotel
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

10/10 Excellent
"It was a fine hotel that was very busy."
Adam 2-night trip
Posted 15 hours ago
Kahler Inn and Suites - Mayo Clinic Area
Hotel Indigo Rochester – Mayo Clinic Area by IHG

Hotel Indigo Rochester – Mayo Clinic Area by IHG

10/10 Excellent
"Great location. Great accommodations. Highly recommended."
Jason 2-night trip
Posted 3 days ago
Hotel Indigo Rochester – Mayo Clinic Area by IHG
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

8/10 Good
"Excellent location. Great shuttle service to mayo gonna. No working wifi in my room but other than that was fine."
Cynthia 1-night trip
Posted 4 days ago
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Explore a world of travel with Expedia