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
6 Oct - 7 Oct
Tomorrow
7 Oct - 8 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 living room with a fireplace, large windows, and a flat-screen TV mounted on the wall.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".
A modern interior with a seating area, a bookshelf, and a window with a view of trees.

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 hotel room with a bed, desk, and kitchenette.
A modern lounge area with a sofa, chairs, and tables.
A modern restaurant with a counter, seating area, and a TV screen.

2. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
United States
howard
AED 449
AED 517 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.
Property amenity
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 526
AED 605 total
includes taxes & fees
10 Oct - 11 Oct
Kahler Grand Hotel
A coffee shop interior with a wooden counter, menu boards, and seating area.
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.
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
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 reception area with a brick-patterned wall, two reception desks, a flat-screen TV, and seating arrangements including a sofa and chairs.
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 bar area with a large vase of flowers, two lit candles, and a glass of whiskey on the counter.
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.

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 rustic bar area with wooden beams, a wooden counter, and sacks of grain.
A bedroom with a large bed, a bathtub, a wooden rocking chair, and a desk with a lamp.
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
18 Oct - 19 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 modern living room with a beige leather sofa, two wooden coffee tables, and a large window with sheer curtains.
A clean, well-lit food service area with a 'Market To Go!' sign, refrigerated display cases, and a variety of packaged goods.

9. Marriott Rochester Mayo Clinic

Marriott Rochester Mayo Clinic
Downtown Rochester
United States
Jeff
AED 841
AED 968 total
includes taxes & fees
6 Nov - 7 Nov
Marriott Rochester Mayo Clinic
A table set for a meal with various dishes, glasses of orange juice, and a vase with flowers.
A room with a portrait framed in gold, red curtains, and a table with ornate candle holders.
A spacious room with wooden paneling, a chandelier, a fireplace, and a large rug.
A large, two-story house with a prominent front porch, large windows, and a brick chimney.

10. Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast
Historic Downtown Winona
United States
Charlene
AED 394
AED 440 total
includes taxes & fees
1 Nov - 2 Nov
Alexander Mansion Bed and Breakfast
View all properties

Top Southeast Minnesota Hotel Reviews

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 14 hours ago
St James Hotel, a Historic Hotel of America

Explore a world of travel with Expedia