Photo by Chad Johnson

Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Fishing Southern Minnesota Hotels

Quality Inn & Suites Red Wing

752 Withers Harbor Dr, Red Wing, MN

2 hours drive from Mayo Clinic

Book a stay at this business-friendly hotel in Red Wing. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...

8/10 Very Good! (640 reviews)

The room had a laminate floor instead of carpet and that felt cleaner. The room with double queen beds also had a couch and table along with a desk and that extra seating was appreciated. The bed and pillows were comfortable. The location was easy to find and convenient to the rest of Red Wing- locations ...

Reviewed on 27 Oct 2025

Coratel Inn & Suites by Jasper Mankato

1255 Range Street, Mankato, MN

4 hours drive from Mayo Clinic

Stay at this hotel in Mankato. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Hiniker ...

7.6/10 Good! (554 reviews)

Walls are too thin, i could hear the people in next room.

Reviewed on 23 Oct 2025

OYO Hotel Redwood Falls near Jackpot Casino

410 W Park Rd, Redwood Falls, MN

7 hours drive from Mayo Clinic

Book a stay at this business-friendly motel in Redwood Falls. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...

5.2/10 (134 reviews)

Very thoughtful and helpful check in, very clean and comfortable stay, thank you again.

Reviewed on 12 May 2025

See all 1,182 properties in Southern Minnesota

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.