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
19 Oct - 20 Oct
Tomorrow
20 Oct - 21 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

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 modern interior with a seating area, a bookshelf, and a window with a view of trees.
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 419
AED 532 total
includes taxes & fees
23 Oct - 24 Oct
EVEN Hotel Rochester - Mayo Clinic Area by IHG
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.
Property amenity

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

Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
Kutzky Park
United States
Brien
AED 443
AED 510 total
includes taxes & fees
6 Nov - 7 Nov
Fairfield Inn & Suites Rochester Mayo Clinic Area/St. Marys
An outdoor seating area with wooden pillars, colorful striped cushions, and potted plants.
A modern lounge area with a sofa, chairs, and tables.
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.

3. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
United States
howard
AED 434
AED 500 total
includes taxes & fees
12 Nov - 13 Nov
Home2 Suites by Hilton Rochester Mayo Clinic Area
A coffee shop interior with a wooden counter, menu boards, and seating area.
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.
A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.

4. 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
6 Nov - 7 Nov
TownePlace Suites by Marriott Rochester Mayo Clinic Area
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 bar area with a long counter, multiple bar stools, and a television mounted above the bar.
A banquet hall with round tables, chairs, chandeliers, and a fireplace.

5. Kahler Grand Hotel

Kahler Grand Hotel
Downtown Rochester
United States
Christina
AED 539
AED 621 total
includes taxes & fees
23 Oct - 24 Oct
Kahler Grand Hotel
A swimming pool with clear blue water, surrounded by lounge chairs and a view of residential buildings through large windows.
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.
A modern lounge area with seating, a fireplace, and a bar 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
13 Nov - 14 Nov
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 seating area with wicker chairs and tables, a bar with bottles and a decorative vase, and string lights above.

7. St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America
Red Wing
United States
Megan
AED 496
AED 570 total
includes taxes & fees
15 Nov - 16 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 spacious living area with a high ceiling, wooden beams, a blue armchair, a sofa, and a glass coffee table.
A bedroom with a large bed, a bathtub, a wooden rocking chair, and a desk with a lamp.

8. Stone Mill Hotel & Suites

Stone Mill Hotel & Suites
Lanesboro
United States
Bernie
AED 386
AED 414 total
includes taxes & fees
26 Oct - 27 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 spacious indoor area with multiple seating arrangements and a pool.
A modern hotel lobby with a large dining table, wicker chairs, a sofa, and a hanging green plant.

9. Marriott Rochester Mayo Clinic

Marriott Rochester Mayo Clinic
Downtown Rochester
United States
Christine
AED 768
AED 884 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 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.
A room with a portrait framed in gold, red curtains, and a table with ornate candle holders.

10. Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast
Historic Downtown Winona
United States
Charlene
AED 370
AED 413 total
includes taxes & fees
19 Nov - 20 Nov
Alexander Mansion Bed and Breakfast
View all properties

Top Southeast Minnesota Hotel Reviews

Explore a world of travel with Expedia