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
8 Oct - 9 Oct
Tomorrow
9 Oct - 10 Oct
This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Southeast Minnesota romantic hotels

A modern indoor patio with a fire feature, seating, and large windows.
A modern interior with a seating area, a bookshelf, and a window with a view of trees.
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.

1. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
Rici
AED 433
AED 549 total
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.
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.
A breakfast bar with a wooden counter, a coffee machine, and a refrigerator.
A Fairfield Inn & Suites hotel with a modern design, featuring a prominent entrance and a parking area.
A modern living room with a stone fireplace, a blue armchair, a round coffee table, and a large window offering a view of the outdoors.

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 410
AED 472 total
includes taxes & fees
17 Oct - 18 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 room with a large bed, a desk, a chair, a microwave, and a framed picture on the wall.
A banquet hall with round tables, chairs, chandeliers, and a fireplace.
A hotel entrance with a modern design, large windows, and a sign indicating it's a Grand Hotel.

4. Kahler Grand Hotel

Kahler Grand Hotel
Downtown Rochester
United States
Maria
AED 507
AED 583 total
includes taxes & fees
9 Oct - 10 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.
A hotel room with a bed, bedside table, and a window with curtains.

5. TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
United States
Hafsa
AED 503
AED 579 total
includes taxes & fees
17 Oct - 18 Oct
TownePlace Suites by Marriott Rochester Mayo Clinic Area
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.
An outdoor patio area with wicker furniture, a central fire feature, and a stone building in the background.
A modern hotel with a flat roof, multiple windows, and a covered outdoor seating area.

6. Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
Rochester
United States
Chee
AED 485
AED 558 total
includes taxes & fees
17 Oct - 18 Oct
Residence Inn by Marriott Rochester Mayo Clinic Area South
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.
A bar area with a large vase of flowers, two lit candles, and a glass of whiskey on the counter.
An outdoor patio area with tables and chairs, a brick building labeled "St. James Hotel" in the background, and a clear sky.

7. 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
An outdoor seating area with wicker chairs and tables, surrounded by vibrant flowers and a red umbrella.
A spacious living area with a high ceiling, wooden beams, a blue armchair, a sofa, and a glass coffee table.
A rustic bar area with wooden beams, a wooden counter, and sacks of grain.
A cozy living room with a fireplace, a staircase, and a dining area.

8. Stone Mill Hotel & Suites

Stone Mill Hotel & Suites
Lanesboro
United States
Jenifer
AED 386
AED 414 total
includes taxes & fees
19 Oct - 20 Oct
Stone Mill Hotel & Suites
A modern building with large glass windows and indoor plants.
A modern hotel lobby with a large dining table, wicker chairs, a sofa, and a hanging green plant.
A spacious indoor area with multiple seating arrangements and a pool.
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 spacious room with wooden paneling, a chandelier, a fireplace, and a large rug.
A grand staircase with a floral carpet, wooden balustrades, and a chandelier.

10. Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast
Historic Downtown Winona
United States
Charlene
AED 351
AED 391 total
includes taxes & fees
8 Nov - 9 Nov
Alexander Mansion Bed and Breakfast
View all properties

Top Southeast Minnesota Hotel Reviews

Kahler Grand Hotel

Kahler Grand Hotel

10/10 Excellent
"Best price and location with options for parking."
Teresa 2-night trip
Posted 13 hours ago
Kahler Grand Hotel
St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America

10/10 Excellent
"Cool place"
Louis 2-night trip
Posted 2 days ago
St James Hotel, a Historic Hotel of America

Explore a world of travel with Expedia