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

Find Romantic Hotels in Southeast Minnesota, MN

  • 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 Romantic Hotels

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

Our top choices for Southeast Minnesota romantic hotels

A modern indoor patio with a fire feature, seating, and large windows.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".
A modern living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
A modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.

1. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
James
AED 448
AED 566 total
includes taxes & fees
17 Oct - 18 Oct
EVEN Hotel Rochester - Mayo Clinic Area by IHG
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern restaurant with a counter, seating area, and a TV screen.
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.

2. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
United States
howard
AED 465
AED 536 total
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.
Property amenity
A Fairfield Inn & Suites hotel with a modern design, featuring a prominent entrance and a parking area.
A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.

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

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
United States
Jon
AED 443
AED 510 total
includes taxes & fees
18 Oct - 19 Oct
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
A swimming pool with a glass ceiling, a neon sign for the KAFFLER HOTEL, and a view of the city skyline at dusk.
A hotel entrance with a modern design, large windows, and a sign indicating it's a Grand Hotel.
A hotel room with a large bed, a desk, a chair, a microwave, and a framed picture on the wall.
A bar area with a long counter, multiple bar stools, and a television mounted above the bar.

4. Kahler Grand Hotel

Kahler Grand Hotel
Downtown Rochester
United States
Teresa
AED 520
AED 598 total
includes taxes & fees
27 Oct - 28 Oct
Kahler Grand Hotel
A coffee shop interior with a wooden counter, menu boards, and seating area.
Room
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.

5. TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
Canada
Cory
AED 503
AED 579 total
includes taxes & fees
23 Oct - 24 Oct
TownePlace Suites by Marriott Rochester Mayo Clinic Area
A historic brick building labeled "St. James Hotel" with a classic street lamp and hanging flower basket.
A room with a bay window overlooking a snowy landscape.
An outdoor patio area with tables and chairs, a brick building labeled "St. James Hotel" in the background, and a clear sky.
An outdoor seating area with wicker chairs and tables, a bar with bottles and a decorative vase, and string lights above.

6. St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America
Red Wing
United States
Nicholas
AED 559
AED 639 total
includes taxes & fees
1 Nov - 2 Nov
St James Hotel, a Historic Hotel of America
A swimming pool with clear blue water, surrounded by lounge chairs and a view of residential buildings through large windows.
A modern lounge area with seating, a fireplace, and a bar area.
A modern hotel with a flat roof, multiple windows, and a covered outdoor seating area.
An outdoor patio area with wicker furniture, a central fire feature, and a stone building in the background.

7. Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
Rochester
United States
Chee
AED 507
AED 584 total
includes taxes & fees
1 Nov - 2 Nov
Residence Inn by Marriott Rochester Mayo Clinic Area South
An outdoor seating area with wicker chairs and tables, surrounded by vibrant flowers and a red umbrella.
A cozy living room with a fireplace, a staircase, and a dining area.
A bedroom with a large bed, a bathtub, a wooden rocking chair, and a desk with a lamp.
A rustic bar area with wooden beams, a wooden counter, and sacks of grain.

8. Stone Mill Hotel & Suites

Stone Mill Hotel & Suites
Lanesboro
United States
Jenifer
AED 386
AED 414 total
includes taxes & fees
18 Oct - 19 Oct
Stone Mill Hotel & Suites
A modern building with large glass windows and indoor plants.
A clean, well-lit food service area with a 'Market To Go!' sign, refrigerated display cases, and a variety of packaged goods.
A modern hotel lobby with a large dining table, wicker chairs, a sofa, and a hanging green plant.
A modern living room with a beige leather sofa, two wooden coffee tables, and a large window with sheer curtains.

9. Marriott Rochester Mayo Clinic

Marriott Rochester Mayo Clinic
Downtown Rochester
United States
Christine
AED 653
AED 751 total
includes taxes & fees
23 Oct - 24 Oct
Marriott Rochester Mayo Clinic
A table set for a meal with various dishes, glasses of orange juice, and a vase with flowers.
A large, two-story house with a prominent front porch, large windows, and a brick chimney.
A grand staircase with a floral carpet, wooden balustrades, and a chandelier.
A spacious room with wooden paneling, a chandelier, a fireplace, and a large rug.

10. Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast
Historic Downtown Winona
United States
Charlene
AED 355
AED 396 total
includes taxes & fees
12 Nov - 13 Nov
Alexander Mansion Bed and Breakfast
View all properties

Top Southeast Minnesota Hotel Reviews

Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"Staff at the Kahler Grand were wonderful! The ease of access to all Mayo buildings from the hotel cannot be overstated. Definitely recommend!👍"
Julie 3-night trip
Posted 9 hours ago
Kahler Grand Hotel
St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

10/10 Excellent
"We were able to enjoy a cocktail in the Port lounge. Great staff, so friendly. Had a great dinner at Scarlett’s too!"
Elizabeth 1-night trip
Posted 1 day ago
St James Hotel, a Historic Hotel of America

Explore a world of travel with Expedia