Hotels with Free Breakfast in Red Wing from $56
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
Top Red Wing Hotels with Free Breakfast

Nichols Inn of Red Wing
1819 Old West Main Street Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $99 total per night
$99 total
Dec 4 - Dec 5
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...

AmericInn by Wyndham Red Wing
1819 Old West Main Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $99 total per night
$99 total
Dec 4 - Dec 5
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

AmericInn by Wyndham Lake City
1615 North Lakeshore Drive Lake City MN
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $104 total per night
$104 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...

Country Inn & Suites by Radisson, Red Wing, MN
4275 Hwy 61 West Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $106 total per night
$106 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Quality Inn & Suites Red Wing
752 Withers Harbor Dr Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...

Rodeway Inn Red Wing
235 Withers Harbor Dr Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $61 total per night
$61 total
Dec 7 - Dec 8
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A terrace is also provided.

Super 8 by Wyndham Red Wing
232 Withers Harbor Dr Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$55 nightly
The price is $61 total per night
$61 total
Dec 8 - Dec 9
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. Guests will appreciate ...

Travelodge by Wyndham Red Wing
955 E 7th St Red Wing MN
Free Cancellation
Reserve now, pay when you stay
$51 nightly
The price is $56 total per night
$56 total
Dec 4 - Dec 5
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 ...
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.
Red Wing hotels essential information
Accommodation | 970 hotels |
|---|---|
Lowest Price | $56 |
Highest Price | $106 |
Popular hotels | Nichols Inn of Red Wing, AmericInn by Wyndham Red Wing, Country Inn & Suites by Radisson, Red Wing, MN, AmericInn by Wyndham Lake City, Quality Inn & Suites Red Wing, Travelodge by Wyndham Red Wing, Rodeway Inn Red Wing, Super 8 by Wyndham Red Wing |
Recent Red Wing hotel reviews by fellow wanderers

GrandStay Hotel and Conference
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very comfortable. Enjoyed stay"
A verified traveler stayed at GrandStay Hotel and Conference
Explore More Ways to Travel with Travelocity
- Adventure Hotels in Minneapolis
- Hotels with Air Conditioning in Minneapolis
- Hotels with Free Airport Shuttle in Minneapolis
- Hotels with Room Service in Minneapolis
- Hotels with Shopping in Minneapolis
- Hotels near Cannon Valley Trail Cannon Falls Trailhead
- Hotels near Reads Landing
- Hotels near Welch Village Ski Area
- Hotels with Hot Tubs in Inver Grove Heights
- 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
- Pet Friendly Hotels in Zumbrota
- Hotels near Minnesota State College Southeast Technical
- Bellechester Hotels
- Convention Center Hotels in Hastings
- Golf Resorts & in Hastings
- Hotels with Pools in Hastings
- Hotels with Bar in Hastings
- Hotels with an Indoor Pool in Hastings
- Hotels with smoking rooms in Hastings
- Romantic Getaways & Hotels in Hastings
- Hotel Wedding Venues Hotels in Hastings
- Winery Hotels in Hastings
- Hotels with Hot Tubs in Afton
- Spa Resorts & in Afton
- Hotel Wedding Venues Hotels in Afton
- Hotels near Frontenac State Park
- B&B in Goodhue
- Cottages in Goodhue
- Extended Stay Hotels in Goodhue
- Goodhue Hotels
- Motels in Goodhue
- B&B in Cannon Falls
- Extended Stay Hotels in Cannon Falls
- Hotels with an Indoor Pool in Cannon Falls
- Winery Hotels in Cannon Falls
- Motels in Cannon Falls
- B&B in Miesville
- Miesville Hotels
- Motels in Miesville
- Kid Friendly Hotels in Cottage Grove
- Hotels with Hot Tubs in Cottage Grove
- 4 Star Hotels in Frontenac
- 5 Star Hotels in Frontenac
- B&B in Frontenac
- Cabins in Frontenac
- Condos in Frontenac
- Frontenac Hotels
- Hotels near Alexis Bailly Vineyard
- Adults Only Resorts & in Minneapolis - St. Paul
- All Inclusive Resorts & in Minneapolis - St. Paul
- Gay Friendly Hotels in Minneapolis - St. Paul
- Golf Resorts & in Minneapolis - St. Paul
- Hotels with Airport Transfers in Minneapolis - St. Paul
- Hotels with Air Conditioning in Minneapolis - St. Paul
- Hotels with a Gym in Minneapolis - St. Paul
- Hotels near Treasure Island Casino
- 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 Sheldon Theatre of Performing Arts
- Kid Friendly Hotels in Wabasha
- Hotels with Pools in Wabasha
- Hotels with an Indoor Pool in Wabasha
- Pet Friendly Hotels in Wabasha
- Romantic Getaways & Hotels in Wabasha
- Ski Resorts and in Wabasha





