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

Hotels with parking in Southeast Minnesota, Minnesota

  • 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
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

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 P4,272
P4,918 total
includes taxes & fees
Nov 22 - Nov 23
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 P7,430
P8,554 total
includes taxes & fees
Nov 20 - Nov 21
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 P6,729
P7,747 total
includes taxes & fees
Nov 25 - Nov 26
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 P7,246
P8,469 total
includes taxes & fees
Nov 6 - Nov 7
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 P6,975
P8,031 total
includes taxes & fees
Nov 29 - Nov 30
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 P5,043
P5,806 total
includes taxes & fees
Dec 3 - Dec 4
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 P7,386
P8,503 total
includes taxes & fees
Nov 14 - Nov 15
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A hotel room with a large bed, a desk, a chair, a television, and a window with curtains.

8. 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 P4,375
P5,037 total
includes taxes & fees
Dec 4 - Dec 5
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.

9. 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 P8,397
P9,667 total
includes taxes & fees
Nov 13 - Nov 14
Residence Inn by Marriott Rochester Mayo Clinic Area South
A spacious living area with a modern staircase, leather sofas, and contemporary lighting.

10. 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 P11,476
P13,344 total
includes taxes & fees
Dec 3 - Dec 4
The Berkman
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 P7,265
P8,364 total
includes taxes & fees
Nov 7 - Nov 8
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 P6,680
P7,817 total
includes taxes & fees
Nov 25 - Nov 26
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 P6,218
P7,159 total
includes taxes & fees
Nov 29 - Nov 30
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 P4,986
P5,740 total
includes taxes & fees
Nov 29 - Nov 30
Sleep Inn & Suites West-Near Medical Center
A hotel lobby with a reception desk, seating area, and a large window.

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 P6,820
P7,852 total
includes taxes & fees
Nov 15 - Nov 16
Candlewood Suites Rochester Mayo Clinic Area by IHG
Room

16. 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 P4,695
P5,405 total
includes taxes & fees
Nov 8 - Nov 9
AmericInn by Wyndham Rochester Near Mayo Clinic
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.

17. 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 P10,761
P12,388 total
includes taxes & fees
Nov 27 - Nov 28
Hilton Rochester Mayo Clinic Area
A modern hotel lobby with a reception desk, seating area, and a dining space.

18. 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 P6,044
P6,958 total
includes taxes & fees
Nov 13 - Nov 14
Holiday Inn Express Rochester South - Mayo Area by IHG
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.

19. 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 P5,255
P6,049 total
includes taxes & fees
Nov 28 - Nov 29
Comfort Inn & Suites West - Medical Center
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 P7,634
P8,789 total
includes taxes & fees
Nov 5 - Nov 6
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