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
Oct 12 - Oct 13
Tomorrow
Oct 13 - Oct 14
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

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 modern hotel lobby with a large glass wall, a green wall mural, and a seating area with sofas and chairs.
A reception area with a curved reception desk, wooden shelving, and a green moss wall with the text "I ♥ EVEN".

1. EVEN Hotel Rochester - Mayo Clinic Area by IHG

EVEN Hotel Rochester - Mayo Clinic Area by IHG
Kutzky Park
United States
James
NT$3,895
NT$4,915 total
includes taxes & fees
Oct 17 - Oct 18
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.
A modern lounge area with a sofa, chairs, and tables.
An indoor swimming pool with wooden ceiling beams, yellow chairs, and tables along the sides.

2. Home2 Suites by Hilton Rochester Mayo Clinic Area

Home2 Suites by Hilton Rochester Mayo Clinic Area
Rochester
United States
howard
NT$4,043
NT$4,655 total
includes taxes & fees
Oct 24 - Oct 25
Home2 Suites by Hilton Rochester Mayo Clinic Area
An outdoor patio area with a concrete floor, wooden fence, and string lights.
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.
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
NT$3,850
NT$4,433 total
includes taxes & fees
Oct 18 - Oct 19
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 bar area with a long counter, multiple bar stools, and a television mounted above the bar.
A hotel room with a large bed, a desk, a chair, a microwave, and a framed picture on the wall.

4. Kahler Grand Hotel

Kahler Grand Hotel
Downtown Rochester
United States
Teresa
NT$4,518
NT$5,201 total
includes taxes & fees
Oct 27 - Oct 28
Kahler Grand Hotel
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.
A hotel exterior with a 'Townplace Suites' sign, outdoor seating area, and 'OPEN' signage.
Room

5. TownePlace Suites by Marriott Rochester Mayo Clinic Area

TownePlace Suites by Marriott Rochester Mayo Clinic Area
Kutzky Park
Canada
Cory
NT$4,374
NT$5,035 total
includes taxes & fees
Oct 23 - Oct 24
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.
An outdoor patio area with tables and chairs, a brick building labeled "St. James Hotel" in the background, and a clear sky.
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.

6. St James Hotel, a Historic Hotel of America

St James Hotel, a Historic Hotel of America
Red Wing
United States
Nicholas
NT$4,858
NT$5,550 total
includes taxes & fees
Nov 1 - Nov 2
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 reception area with a brick-patterned wall, two reception desks, a flat-screen TV, and seating arrangements including a sofa and chairs.
A modern hotel with a flat roof, multiple windows, and a covered outdoor seating area.

7. Residence Inn by Marriott Rochester Mayo Clinic Area South

Residence Inn by Marriott Rochester Mayo Clinic Area South
Rochester
United States
Chee
NT$4,406
NT$5,072 total
includes taxes & fees
Nov 1 - Nov 2
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 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
Jenifer
NT$3,352
NT$3,600 total
includes taxes & fees
Oct 18 - Oct 19
Stone Mill Hotel & Suites
A modern building with large glass windows and indoor plants.
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.
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
NT$5,672
NT$6,529 total
includes taxes & fees
Oct 23 - Oct 24
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
NT$3,425
NT$3,823 total
includes taxes & fees
Nov 1 - Nov 2
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 18 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 2 days ago
St James Hotel, a Historic Hotel of America

Explore a world of travel with Expedia