Our top choices for Southeast Minnesota hotels

Indoor pool, cabanas (surcharge), sun loungers

Treasure Island Resort & Casino

Welch

Mark

CA $140 total

includes taxes & fees

Jul 19 - Jul 20

AmericInn by Wyndham Lake City

Lake City

DAVID

CA $193 total

includes taxes & fees

Jul 15 - Jul 16

Best Western Plus Albert Lea I-90/I-35 Hotel

Albert Lea

Roel

CA $179 total

includes taxes & fees

Jul 5 - Jul 6

Comfort Inn Albert Lea at Trails Travel Center

Albert Lea

Sara

CA $176 total

includes taxes & fees

Jul 19 - Jul 20

Cobblestone Hotel & Suites - Austin

Austin

Mark

CA $155 total

includes taxes & fees

Jul 8 - Jul 9

Comfort Inn & Suites Rochester South Mayo Clinic

Rochester

Stephanie

CA $137 total

includes taxes & fees

Aug 2 - Aug 3

Country Inn & Suites by Radisson, Albert Lea - Austin

Albert Lea

Robin

CA $172 total

includes taxes & fees

Jul 19 - Jul 20

Holiday Inn Express Hotel & Suites Albert Lea - I-35 by IHG

Albert Lea

Tanya

CA $199 total

includes taxes & fees

Jul 5 - Jul 6

Stone Mill Hotel & Suites

Lanesboro

Bruce

CA $160 total

includes taxes & fees

Aug 2 - Aug 3

Green Gables Inn

Lanesboro

Bradley

CA $180 total

includes taxes & fees

Jul 20 - Jul 21

Nichols Inn of Red Wing

Red Wing

Ruth

CA $182 total

includes taxes & fees

Jul 12 - Jul 13

Indoor pool, open 8:00 AM to 10:00 PM, sun loungers

AmericInn by Wyndham Albert Lea

Albert Lea

Scott

CA $148 total

includes taxes & fees

Jul 12 - Jul 13

Coratel Inn & Suites by Jasper Owatonna

Owatonna

CA $107 total

includes taxes & fees

Jul 11 - Jul 12

Americas Best Value Inn & Suites Spring Valley

Spring Valley

Tade

CA $149 total

includes taxes & fees

Jul 5 - Jul 6

Baymont by Wyndham Owatonna

Owatonna

Caryn

CA $154 total

includes taxes & fees

Jul 12 - Jul 13

DoubleTree by Hilton Austin, MN

Austin

Leah

CA $167 total

includes taxes & fees

Jul 15 - Jul 16

GrandStay Cannon Falls

Cannon Falls

Angel

CA $230 total

includes taxes & fees

Jul 6 - Jul 7

Hampton Inn & Suites Rochester-North

Rochester

Mary

CA $203 total

includes taxes & fees

Jul 19 - Jul 20

Country Inn & Suites by Radisson, Red Wing, MN

Red Wing

Amanda

CA $189 total

includes taxes & fees

Jul 30 - Jul 31

Spark by Hilton Rochester South

Rochester

Phoebe

CA $119 total

includes taxes & fees

Aug 2 - Aug 3

View all properties

Vacation Rentals in Southeast Minnesota

Apartment

Broadway Plaza, Trademark Collection by Wyndham

Downtown Rochester

"We have stayed at Broadway Plaza multiple times. It is our go-to property. It is quiet, clean and provides easy access to the Mayo Clinic and downtown restaurants and services. The staff is always courteous and efficient offering any services or items we may need. Our stays here have always been enjoyable."

Cabin

Big River Escape Riverside Cabins

Cochrane

"Super cozy, so clean, and such a good price! Second time we have stayed there and we will go back!"

Apartment

< 1/2 Mi to Downtown: Quiet Northfield Apartment

Northfield

"It was amazing!"

Cottage

Pet-friendly Cabin Retreat: Walk to Lake Pepin!

Pepin

"What a fun place! Plenty of room. We played foosball had a fire outside. We enjoyed the fireplace too. We hadn’t anticipated no TV though. You might want to add that to your description. The water is definitely smelly, so we truly appreciated the 40 bottles of water you provided. Definitely a great place for a girl’s weekend or family reunion!"

See all vacation rentals

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Stay near popular Southeast Minnesota attractions

A cave with a reflective pool and illuminated walls.

Forestville Mystery Cave State Park

9.0/10 (22 reviews)

Commune with nature and explore the great outdoors at Forestville Mystery Cave State Park during your travels in Preston. Wander the parks or discover the area's countryside.

See properties

Learn more about Southeast Minnesota

Explore the family-friendly area of Southeast Minnesota—restaurants, sports teams, and sights from Mayowood Mansion to Cascade Lake Beach.

See all hotels in Southeast Minnesota

A lake surrounded by dense forest and a distant hill with a fort.

Top Southeast Minnesota Hotel Reviews

Treasure Island Resort & Casino

10/10 Excellent

"Pool area was excellent, swim up bartenders were the best. Room was comfortable & bed was just the right firmness. Great place for a quick get away."

St James Hotel, a Historic Hotel of America

10/10 Excellent

"The best place to stay by far in Red Wing. Centrally located in downtown including adjacent to the Amtrak station which is how we arrived. They also have good bikes for rent - perfect as we didn’t have a car. Well maintained historic facility with interesting old photos, plaques, and artifacts everywhere throughout the building. The early glory of the place remains intact. The restaurant, Scarlet, is a destination unto itself and open for breakfast, lunch, dinner, and cocktails, with plenty of outdoor seating, having great views of both the Mississippi and the railroad - perfect for river and train buffs. But this is more than matched by the cuisine, very well prepared by obviously exceptional chefs, presented by a cheerful and knowledgeable waitstaff. We ate there several times, each was excellent and all dishes had a little twist beyond what would be expected. There are some other places to eat downtown, and others quite a long walk to the west side of town where most motels are clustered, (the gap being not a particularly pleasant connection, though eventually, Red Wing might make this better). The hotel is a bit pricey for a small town but a good example of “you get what you pay for”. The rooms are very nice, if I have one quibble, it would be the tiny single soap, shampoo, and conditioner squeeze packages provided - these are something more inline with a Motel 6 than a grand hotel."