
Southeast Minnesota Honeymoon Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 Honeymoon Southeast Minnesota Hotels

Alexander Mansion Bed and Breakfast
274 East Broadway, Winona, MN
Stay at this 3.5-star B&B in Winona. Enjoy free breakfast, free parking, and a business center. Popular attractions Watkins Heritage Museum and Polish Cultural ...
9.8/10 Exceptional! (337 reviews)
"The host, Richard, is knowledgeable about the area and the Alexander Mansion. He is a gracious host and shares all that knowledge with the guests. The 4 course breakfast is to die for, and you won’t need to eat lunch!"
Reviewed on 18 Jun. 2025

Residence Inn by Marriott Rochester Mayo Clinic Area
441 W Center St Nw, Rochester, MN
Stay at this 3-star hotel in Rochester. Enjoy free breakfast, free WiFi, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions ...
8.4/10 Very Good! (197 reviews)
"Nice room, clean and friendly staff. Great location and good breakfast."
Reviewed on 11 Jun. 2025

St James Hotel, a Historic Hotel of America
406 Main St., Red Wing, MN
Stay at this 3.5-star spa hotel in Red Wing. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the comfy rooms in ...
9/10 Wonderful! (1,007 reviews)
"It was great experience with great views."
Reviewed on 30 Jun. 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.