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

Hotels with Parking & Resorts in Southeast Minnesota from NZ$138

  • 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

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Southeast Minnesota hotels with parking

A modern hotel lobby with a reception desk, seating area, and a kitchenette.

1. Spark by Hilton Rochester South

Spark by Hilton Rochester South
3.0 star property
Rochester
9.2 out of 10, Wonderful, (604 reviews)
"Clean room Staff very accommodating Hot coffee and breakfast."
United States
Stanton
The price is NZ$138
includes taxes & fees
22 Nov - 23 Nov
Spark by Hilton Rochester South
An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.

2. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
3.0 star property
Downtown Rochester
9.0 out of 10, Wonderful, (1,004 reviews)
"Nice stay"
United States
Arlan
The price is NZ$277
includes taxes & fees
12 Nov - 13 Nov
Hyatt House Rochester/Mayo Clinic Area
A modern dining area with high tables, chairs, and pendant lighting.

3. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
2.5 star property
Rochester
9.2 out of 10, Wonderful, (1,002 reviews)
"Clean room great facilities."
United States
Mark
The price is NZ$217
includes taxes & fees
14 Nov - 15 Nov
Hampton Inn & Suites Rochester-North
A modern indoor patio with a fire feature, seating, and large windows.

4. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
4.0 star property
Kutzky Park
9.4 out of 10, Exceptional, (1,008 reviews)
"Great hotel and very clean!"
United States
James
The price is NZ$257
includes taxes & fees
6 Nov - 7 Nov
EVEN Hotel Rochester - Mayo Clinic Area by IHG
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.

5. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
3.0 star property
Rochester
9.6 out of 10, Exceptional, (1,000 reviews)
"Clean room, very nice staff and nice atmosphere."
United States
howard
The price is NZ$225
includes taxes & fees
29 Nov - 30 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
A Comfort Inn & Suites hotel with a modern design, featuring a prominent signage and a parking lot.

6. Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
2.0 star property
Rochester
8.8 out of 10, Excellent, (1,004 reviews)
"Great place to stay."
United States
LeeAnn
The price is NZ$162
includes taxes & fees
3 Dec - 4 Dec
Comfort Inn & Suites Rochester South Mayo Clinic
An outdoor patio area with a concrete floor, wooden fence, and string lights.

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

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
3.0 star property
Kutzky Park
9.6 out of 10, Exceptional, (749 reviews)
"The staff was extremely helpful making for a comfortable stay."
United States
Brien
The price is NZ$238
includes taxes & fees
14 Nov - 15 Nov
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A spacious living area with a modern staircase, leather sofas, and contemporary lighting.

8. The Berkman

The Berkman
3.0 star property
Folwell
9.6 out of 10, Exceptional, (452 reviews)
"Excellent service and wonderful room!"
United States
Suzette
The price is NZ$373
includes taxes & fees
1 Dec - 2 Dec
The Berkman
A self-service breakfast station with a waffle maker, coffee machines, and a variety of condiments.

9. Econo Lodge Mayo Clinic Area

Econo Lodge Mayo Clinic Area
2.0 star property
Rochester
9.0 out of 10, Wonderful, (1,003 reviews)
"The staff was extremely friendly!"
United States
Ashley
The price is NZ$140
includes taxes & fees
4 Dec - 5 Dec
Econo Lodge Mayo Clinic Area
A swimming pool with clear blue water, surrounded by lounge chairs and a view of residential buildings through large windows.

10. Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
3.0 star property
Rochester
9.6 out of 10, Exceptional, (321 reviews)
"Clean hotel, friendly staff, great location."
United States
Chee
The price is NZ$270
includes taxes & fees
13 Nov - 14 Nov
Residence Inn by Marriott Rochester Mayo Clinic Area South
An outdoor patio area with yellow umbrellas, wicker furniture, and a sign for Centerstone Plaza Hotel.

11. Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area

Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
3.0 star property
Historic Southwest
8.6 out of 10, Excellent, (1,012 reviews)
"Beautiful place to stay"
United States
Deanna
The price is NZ$233
includes taxes & fees
8 Nov - 9 Nov
Centerstone Plaza Hotel Soldiers Field - Mayo Clinic Area
A modern living room with a fireplace, comfortable seating, and large windows.

12. Staybridge Suites Rochester - Mayo Clinic Area by IHG

Staybridge Suites Rochester - Mayo Clinic Area by IHG
3.0 star property
Kutzky Park
9.4 out of 10, Exceptional, (560 reviews)
"Love love this hotel! Perfect for patients at Mayo and family"
United States
Amanda
The price is NZ$219
includes taxes & fees
25 Nov - 26 Nov
Staybridge Suites Rochester - Mayo Clinic Area by IHG
A reception area with a wooden reception desk, a "Welcome to the Bread & Butter State" sign, and a "Please Center" sign.

13. Hampton Inn Rochester-South

Hampton Inn Rochester-South
2.5 star property
Rochester
9.0 out of 10, Wonderful, (1,003 reviews)
"Great stay"
United States
Susan
The price is NZ$200
includes taxes & fees
15 Nov - 16 Nov
Hampton Inn Rochester-South
A spacious lobby with a reception desk, sofas, and a coffee table.

14. Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
2.5 star property
Rochester
9.0 out of 10, Wonderful, (722 reviews)
"Great location with courteous staff and clean rooms."
United States
Jacqueline
The price is NZ$161
includes taxes & fees
29 Nov - 30 Nov
Sleep Inn & Suites West-Near Medical Center
A hotel with a stone facade, multiple windows, and a sign indicating it is Candlewood Suites.

15. Candlewood Suites Rochester Mayo Clinic Area by IHG

Candlewood Suites Rochester Mayo Clinic Area by IHG
2.5 star property
Rochester
9.2 out of 10, Wonderful, (528 reviews)
"Great place to stay, staff was very helpful."
United States
Kevin
The price is NZ$219
includes taxes & fees
15 Nov - 16 Nov
Candlewood Suites Rochester Mayo Clinic Area by IHG
A modern living room with a flat-screen TV, a fireplace, a sofa, a coffee table, and a view of a cityscape through large windows.

16. Hilton Rochester Mayo Clinic Area

Hilton Rochester Mayo Clinic Area
3.5 star property
Downtown Rochester
9.6 out of 10, Exceptional, (654 reviews)
"Clean rooms, great staff, convenient location."
United States
Jennifer
The price is NZ$347
includes taxes & fees
27 Nov - 28 Nov
Hilton Rochester Mayo Clinic Area
A restaurant with wooden tables and bar stools, a bar area with a counter, and multiple televisions mounted on the walls.

17. AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic
3.0 star property
Rochester
8.2 out of 10, Very good, (1,594 reviews)
"Was a quick and comfortable stay."
United States
Tammy
The price is NZ$151
includes taxes & fees
8 Nov - 9 Nov
AmericInn by Wyndham Rochester Near Mayo Clinic
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.

18. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
3.0 star property
Rochester
8.8 out of 10, Excellent, (668 reviews)
"The room was very clean and the beds were comfortable. Breakfast was good with lots of options."
United States
Tammy
The price is NZ$169
includes taxes & fees
28 Nov - 29 Nov
Comfort Inn & Suites West - Medical Center
A modern hotel lobby with a reception desk, seating area, and a dining space.

19. Holiday Inn Express Rochester South - Mayo Area by IHG

Holiday Inn Express Rochester South - Mayo Area by IHG
2.5 star property
Rochester
8.8 out of 10, Excellent, (1,008 reviews)
"Nice location, easy access and good breakfast."
United States
Rick
The price is NZ$194
includes taxes & fees
13 Nov - 14 Nov
Holiday Inn Express Rochester South - Mayo Area by IHG
A room with a fireplace, two leather armchairs, a sofa, and a large window providing a view of the outdoors.

20. Brentwood Inn & Suites

Brentwood Inn & Suites
2.5 star property
Downtown Rochester
8.8 out of 10, Excellent, (1,000 reviews)
"Our stay was very nice"
United States
Anne
The price is NZ$245
includes taxes & fees
7 Nov - 8 Nov
Brentwood Inn & Suites
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

Top Southeast Minnesota Hotel Reviews

Super 8 by Wyndham Winona MN

Super 8 by Wyndham Winona MN

10/10 Excellent
"I would love to come back here next time I’m visiting Winona, only hotel around here that accepts people under 21. Rooms come with an AC unit which is soooooooooo nice. The staff seems cool too although I didn’t need to talk to them much because the place was just so good."
Leo 2-night trip
Posted 12 hours ago
Super 8 by Wyndham Winona MN

Explore a world of travel with Expedia