Find and compare 2 Star hotels in Red Wing
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Red Wing 2 Star hotels
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $97 total per night from Jun 28 to Jun 29
$97 total
Jun 28 - Jun 29
Total with taxes and fees
2 indoor pools, a 24-hour gym, and a hot tub are all featured at this traditional motel. Bring the family and enjoy the children's pool, waterslide, and kid-friendly ...
8/10 Very Good! (1,004 reviews)
"Once hot breakfast was added it was a great improvement. The dining area is keep clean & isn’t crowded. Staff at front desk varied from nice to snarky. My Doctor cancelled my surgery for medical reasons & ordered me back in 2 weeks. No refunds or credits at given or allowed. Think carefully about ..."
Reviewed on Jun 22, 2026
Motel 6 Lakeville, MN - South - Lakeville
11274 210th St W Lakeville MN
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $71 total per night from Jul 6 to Jul 7
$71 total
Jul 6 - Jul 7
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
7.4/10 Good! (864 reviews)
"the location is convenient and the rates are reasonable"
Reviewed on Jun 22, 2026
Lakeville Inn
20851 Keokuk Ave Lakeville MN
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $103 total per night from Jun 28 to Jun 29
$103 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. ...
8.6/10 Excellent! (90 reviews)
"Very quiet while sleeping. Good night sleep. Very clean. Breakfast was good."
Reviewed on Jun 22, 2026
Hampton Inn Rochester-South
1755 S Broadway Rochester MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $103 total per night from Jul 3 to Jul 4
$103 total
Jul 3 - Jul 4
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. You'll appreciate the free ...
9/10 Wonderful! (1,013 reviews)
"Great staff you can’t beat Minnesota nice"
Reviewed on Jun 22, 2026
Brentwood Inn & Suites
123 Fourth Ave. NW Rochester MN
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $127 total per night from Jun 26 to Jun 27
$127 total
Jun 26 - Jun 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast and free WiFi. Business travelers can take advantage of the 24-hour business ...
8.8/10 Excellent! (1,008 reviews)
"You could live with the tired property but the beds felt like there were springs coming out of them and the pillows and sheets were terrible. Needless to say both my husband and I had a horrible night sleep. The location is great. It’s an old hotel that needs renovating badly. I would stay there ..."
Reviewed on Jun 22, 2026
Boarders Inn & Suites by Cobblestone Hotels - Faribault
1801 Lavender Dr Faribault MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Jun 24 to Jun 25
$98 total
Jun 24 - Jun 25
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna ...
8/10 Very Good! (1,007 reviews)
"Less air freshener….headache inducing. An set of towels would be helpful"
Reviewed on Jun 22, 2026
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
1517 16th St Sw Rochester MN
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $91 total per night from Jun 28 to Jun 29
$91 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, waterslide, and arcade/game room. Enjoy the ...
8.2/10 Very Good! (952 reviews)
"Clean room and facilities. Although we didn't have kids, the pool area looked fun for the family. Great location to Mayo Clinic. We will be staying there again on our next trip."
Reviewed on Jun 21, 2026
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
4210 Highway 52 North Rochester MN
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $80 total per night from Jun 28 to Jun 29
$80 total
Jun 28 - Jun 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
8/10 Very Good! (1,004 reviews)
"Its always so clean, the staff is helpful. Ive stayed there twice now. Its very clean and well maintained for the price."
Reviewed on Jun 18, 2026
Hampton Inn & Suites Rochester-North
2870 59th Street NW Rochester MN
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $117 total per night from Jul 4 to Jul 5
$117 total
Jul 4 - Jul 5
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A 24-hour business center, ...
9.2/10 Wonderful! (1,006 reviews)
"Good breakfast selection. Clean room."
Reviewed on Jun 22, 2026
Quality Inn near Medical Center
5708 Bandel Road NW Rochester MN
Fully refundable
$63 nightly
The price is $72 total per night from Jul 13 to Jul 14
$72 total
Jul 13 - Jul 14
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
7.8/10 Good! (911 reviews)
"No complaints"
Reviewed on Jun 22, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
2 Star Hotels Red Wing
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Red Wing that won’t bust your travel budget?
Red Wing 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Red Wing and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Red Wing and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Red Wing hotel reviews by fellow wanderers
Kahler Grand Hotel
4 out of 5
Posted 4 hours ago
Travelocity Verified Review
"The Kahler is always an excellent choice…particularly if you are visiting the Mayo Clinic."
A verified traveler stayed at Kahler Grand Hotel
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Bayport
- 4 Star Hotels in Bayport
- Hotels near Treasure Island Casino
- B&B in Miesville
- Miesville Hotels
- Motels in Miesville
- Hotels near Cannon Valley Trail Cannon Falls Trailhead
- B&B in Goodhue
- Cottages in Goodhue
- Extended Stay Hotels in Goodhue
- Goodhue Hotels
- Motels in Goodhue
- Apartments in Welch
- B&B in Welch
- Cabins in Welch
- Condos in Welch
- Cottages in Welch
- Extended Stay Hotels in Welch
- Golf Resorts & in Welch
- Hilton Hotels in Welch
- Welch Hotels
- Motels in Welch
- Hotels near Minnesota State College Southeast Technical
- 3 Star Hotels in Inver Grove Heights
- 4 Star Hotels in Frontenac
- 5 Star Hotels in Frontenac
- B&B in Frontenac
- Cabins in Frontenac
- Condos in Frontenac
- Frontenac Hotels
- B&B in Lake City
- Cabins in Lake City
- Condos in Lake City
- Extended Stay Hotels in Lake City
- Beach Resorts & in Lake City
- Historic Hotels in Lake City
- Hotels with Hot Tubs in Lake City
- Hotels with an Indoor Pool in Lake City
- Pet Friendly Hotels in Lake City
- Lake City Hotels
- Houseboats in Lake City
- Lodges in Lake City
- Motels in Lake City
- Vacation Homes in Lake City
- Villas in Lake City
- 3 Star Hotels in Elko New Market
- 4 Star Hotels in Rochester
- 5 Star Hotels in Rochester
- 4 Star Hotels in Maplewood
- Hotels near Welch Village Ski Area
- 3 Star Hotels in Mantorville
- Bellechester Hotels
- 3 Star Hotels in Reads Landing
- 3 Star Hotels in Cannon Falls
- Farmstay in Cannon Falls
- B&B in Cannon Falls
- Cabins in Cannon Falls
- Extended Stay Hotels in Cannon Falls
- Hotels with an Indoor Pool in Cannon Falls
- Cannon Falls Hotels
- Motels in Cannon Falls
- 4 Star Hotels in St. Paul
- 5 Star Hotels in St. Paul
- 4 Star Hotels in Stillwater
- 5 Star Hotels in Stillwater
- 5 Star Hotels in Dundas
- Hotels near Frontenac State Park
- Hotels near Alexis Bailly Vineyard
- 5 Star Hotels in Lake Elmo
- 3 Star Hotels in St. Croix Scenic Byway
- 4 Star Hotels in St. Croix Scenic Byway
- 4 Star Hotels in Cottage Grove
- 4 Star Hotels in Eagan
- Hotels near Reads Landing
- 4 Star Hotels in Downtown St. Paul
- 4 Star Hotels in Bloomington
- Hotels near Sheldon Theatre of Performing Arts
- 3 Star Hotels in Wabasha
- 4 Star Hotels in Minneapolis - St. Paul
- 3 Star Hotels in Lakeland
- 4 Star Hotels in Lakeland
- 4 Star Hotels in Apple Valley
- 5 Star Hotels in Apple Valley