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

Our top choices for Southeast Minnesota romantic hotels

A modern dining area with high tables, chairs, and pendant lighting.
A hotel room with two beds, a desk with a computer, a chair, and a window with a view.
A multi-story hotel with a modern design, featuring a prominent entrance with a covered area and a parking lot in front.
A reception desk with a large digital screen displaying a cityscape and the word "happy."

1. Hampton Inn & Suites Rochester-North

Hampton Inn & Suites Rochester-North
Rochester
United States
Dr. Tim
AED 376
AED 433 total
includes taxes & fees
18 Oct - 19 Oct
Hampton Inn & Suites Rochester-North
A hotel reception desk with a wooden counter, a computer, and a vase with flowers.
A living room with stone walls, a fireplace, leather furniture, and a ceiling fan.
A hotel room with a large bed, a view through a sliding glass door to an outdoor area, a nightstand with a lamp, and a wooden headboard.
An indoor swimming pool with wooden beams and white chairs around it.

2. Baymont by Wyndham Kasson Rochester Area

Baymont by Wyndham Kasson Rochester Area
Kasson
United States
Lynnette
AED 237
AED 255 total
includes taxes & fees
18 Oct - 19 Oct
Baymont by Wyndham Kasson Rochester Area
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 hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.

3. 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
A hotel room with a large bed, a desk with a chair, a window with a view of the outdoors, and two bedside lamps.
A modern living room with a sofa, two armchairs, a coffee table, and a large window offering a view of the outdoors.
A laundry area with two Whirlpool washers and a dryer, a wooden shelf above, and a white ceiling.
A gym with treadmills, elliptical machines, and a stationary bike.

4. Comfort Inn & Suites Rochester South Mayo Clinic

Comfort Inn & Suites Rochester South Mayo Clinic
Rochester
United States
Phil
AED 280
AED 323 total
includes taxes & fees
8 Nov - 9 Nov
Comfort Inn & Suites Rochester South Mayo Clinic
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
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.
A modern restaurant with a counter, seating area, and a TV screen.

5. 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
A Comfort Inn hotel with a stone facade, a covered entrance, and a parking area.
A spacious living room with a stone fireplace, blue sofas, and a flat-screen TV.
A hotel room with a blue sofa, a wooden coffee table, a bed with white linens, a TV, and a large mirror.
A spacious lobby with a central seating area, a reception desk, and a fireplace.

6. Comfort Inn & Suites West - Medical Center

Comfort Inn & Suites West - Medical Center
Rochester
United States
yuan
AED 329
AED 378 total
includes taxes & fees
1 Nov - 2 Nov
Comfort Inn & Suites West - Medical Center
An outdoor seating area with a fire feature, blue cushioned chairs, and a modern building with large windows in the background.
A modern bar area with seating and a counter.
A modern indoor pool area with lounge chairs and a pool.
A modern dining area with round tables and chairs, a large painting on the wall, and a flat-screen TV mounted above a geometric-patterned wall.

7. Hyatt House Rochester/Mayo Clinic Area

Hyatt House Rochester/Mayo Clinic Area
Downtown Rochester
AED 433
AED 499 total
includes taxes & fees
17 Oct - 18 Oct
Hyatt House Rochester/Mayo Clinic Area
A spacious lobby with a reception desk, sofas, and a coffee table.
A Sleep Inn hotel with a covered entrance, stone pillars, and a clear blue sky.
A lobby with a brown sofa, yellow armchairs, a coffee table, and a clock on the wall.
A hotel room with a large bed, a sofa, a TV, and a desk.

8. Sleep Inn & Suites West-Near Medical Center

Sleep Inn & Suites West-Near Medical Center
Rochester
United States
Jacqueline
AED 306
AED 352 total
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn & Suites West-Near Medical Center
An outdoor patio area with a concrete floor, wooden fence, and string lights.
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.
A Fairfield Inn & Suites hotel with a modern design, featuring a prominent entrance and a parking area.
Property amenity

9. 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 modern kitchen with dark wooden cabinets, a stainless steel refrigerator, a microwave, and a coffee maker. There is a dining area with two red chairs and a table.
A compact hotel room with a kitchenette, a bed, a TV, and a seating area.
A compact hotel room with a kitchenette, a dining area, a seating area with a sofa and armchairs, and a large window with curtains.
A multi-story Staybridge Suites building with a stone facade and multiple windows.

10. Staybridge Suites Rochester - Commerce Dr NW by IHG

Staybridge Suites Rochester - Commerce Dr NW by IHG
Rochester
AED 481
AED 554 total
includes taxes & fees
7 Nov - 8 Nov
Staybridge Suites Rochester - Commerce Dr NW by IHG
View all properties

Top Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia