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
Hampton Inn Rochester-South
1755 S Broadway Rochester MN
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $95 total per night from Feb 13 to Feb 14
$95 total
Feb 13 - Feb 14
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,001 reviews)
Breakfast was wonderful including items for non milk drinkers. Rooms were clean, WiFi good, and pool being opened 24 hours! The heat between whirlpool and pool got a little messed up, but not a deal breaker.
Reviewed on Jan 13, 2026
Brentwood Inn & Suites
123 Fourth Ave. NW Rochester MN
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $122 total per night from Jan 22 to Jan 23
$122 total
Jan 22 - Jan 23
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,002 reviews)
Very convenient to mayo and dt area! Great value!
Reviewed on Jan 14, 2026
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from Jan 30 to Jan 31
$86 total
Jan 30 - Jan 31
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 ...
7.8/10 Good! (1,001 reviews)
Ok
Reviewed on Jan 12, 2026
Country Inn & Suites by Radisson, Cottage Grove, MN
8350 E Point Douglas Rd Cottage Grove MN
Fully refundable
$89 nightly
The price is $99 total per night from Feb 16 to Feb 17
$99 total
Feb 16 - Feb 17
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. Guests will appreciate ...
8.6/10 Excellent! (802 reviews)
Friendly staff, very clean room
Reviewed on Jan 15, 2026
Motel 6 Lakeville, MN - South - Lakeville
11274 210th St W Lakeville MN
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $62 total per night from Feb 1 to Feb 2
$62 total
Feb 1 - Feb 2
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! (797 reviews)
Staff was great. Room was clean. Location was right off the highway but to get back on the highway was tricky. Watch the turns closely 👀 or you will be on a side road.
Reviewed on Jan 15, 2026
Econo Lodge Mayo Clinic Area
1850 S Broadway Rochester MN
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $78 total per night from Jan 30 to Jan 31
$78 total
Jan 30 - Jan 31
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...
9/10 Wonderful! (920 reviews)
Very clean and staff was friendly.
Reviewed on Jan 18, 2026
Holiday Inn Express & Suites Hudson I-94 by IHG
181 Carmichael Road Hudson WI
Fully refundable
$107 nightly
The price is $116 total per night from Jan 25 to Jan 26
$116 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
9/10 Wonderful! (486 reviews)
Everything was great
Reviewed on Jan 10, 2026
AmericInn by Wyndham Inver Grove Heights Minneapolis
5861 Blaine Ave Inver Grove Heights MN
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from Jan 27 to Jan 28
$89 total
Jan 27 - Jan 28
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and airport shuttle. Enjoy the hot tub and ...
7/10 Good! (1,002 reviews)
Great stay!
Reviewed on Jan 14, 2026
Microtel Inn & Suites by Wyndham Rochester North Mayo Clinic
4210 Highway 52 North Rochester MN
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $75 total per night from Jan 30 to Jan 31
$75 total
Jan 30 - Jan 31
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 ...
7.8/10 Good! (1,000 reviews)
Room was clean. Nice front desk staff and a complimentary continental breakfast.
Reviewed on Jan 11, 2026
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's
1517 16th St Sw Rochester MN
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $108 total per night from Jan 25 to Jan 26
$108 total
Jan 25 - Jan 26
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! (803 reviews)
Check in staff was great!
Reviewed on Jan 19, 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
Treasure Island Resort and Casino
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"everything was great. They were the most helpful and cheerful of any place I have stayed in . They were truly great and that was all the staff that we dealt with, check in and the coat check.. "
A verified traveler stayed at Treasure Island Resort and Casino
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