Book Hotels in Caledonia, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Caledonia hotels

Romantic Get-a-Way!! 1954 Rail Road Caboose!! Relaxing Hot Tub!
Had an amazing weekend, it snowed during our stay so it was amazing views while relaxing in the hot tub. It was so peaceful and quiet.
Reviewed on Nov 30, 2025

The Charmant Hotel
The staff was wonderful; courteous, informative, and professional. The room was comfortable and elegant. The amenities were fantastic.
Reviewed on Nov 27, 2025

Gundersen Hotel & Suites
place is set up for older guests, anticipating elders needs. While we don't yet require that, we can appreciate their forward looking approach to serving older people.
Reviewed on Nov 27, 2025

Stoney Creek Hotel La Crosse - Onalaska
Clean room, nice pool and hot tub
Reviewed on Nov 29, 2025

GrandStay Hotel & Suites
Very nice plce
Reviewed on Nov 29, 2025

Radisson Hotel La Crosse
Nice
Reviewed on Nov 28, 2025

Country Inn & Suites by Radisson, La Crosse, WI
Everything was as it should be, breakfast really good.
Reviewed on Nov 29, 2025

Baymont by Wyndham La Crosse/Onalaska
Very clean. Friendly staff
Reviewed on Nov 28, 2025

Pearl Street Hotel & Suites
Room was fine. Great location downtown. If the parking lot is full, you can park in the ramp next door for free. General upkeep is lacking. Light bulbs burnt out, caulk cracking, no stoppers in the drains.
Reviewed on Nov 14, 2025
Caledonia Hotel & Travel Guide\n
There's only a limited number of places to put your feet up on Travelocity within a short drive of downtown Caledonia. We recommend that you book ahead of time if you want to stay close to the action.
The Courtyard by Marriott La Crosse, Wisconsin, which is the nearest Travelocity-listed place to stay, is positioned 17 miles (27 kilometers) from the heart of downtown Caledonia. But, you might stay at the Holiday Inn Hotel & Suites La Crosse, located in Wisconsin, which is 17 miles (27 kilometers) from the town center.
It's worth having a look at the Radisson Hotel La Crosse and also the GrandStay Hotel & Suites. The Radisson Hotel La Crosse is located 17 miles (27 kilometers) from the heart of Caledonia. The GrandStay Hotel & Suites, can be found 17 miles (28 kilometers) away. Other hotel and apartment options in the surrounding area include the Hampton Inn along with the Holiday Inn Express Onalaska.
For those who'd like to learn about more of the forests and lakes in this part of United States of America, you should plan a few days in other areas of Southern Minnesota. Enjoy ice skating, quad biking and shore fishing or enjoy the area's tourist cultural and natural attractions. A range of Travelocity-listed rooms are located nearby.
Rochester is 60 miles (93 kilometers) to the northwest of Caledonia and is home to Apache Mall and Crossroads College. The Marriott Rochester Mayo Clinic and Residence Inn by Marriott Rochester Mayo Clinic Area are a few of the great hotel choices in Rochester. Or, stay the night in Historic Downtown Winona, 30 miles (51 kilometers) north of Caledonia, where you can pick from the Alexander Mansion Historic Bed and Breakfast and Holiday Inn Express & Suites Winona. If you're staying in Historic Downtown Winona, set aside some time to explore the Polish Cultural Institute & Museum Annex and Winona County Courthouse.
La Crosse Municipal Airport is a convenient airport, and is 20 miles (33 kilometers) from Caledonia's downtown. Conveniently located hotels include Settle Inn & Suites La Crosse and Days Inn La Crosse Conference Center.
Frequently asked questions
Recent Caledonia hotel reviews by fellow wanderers

Romantic Get-a-Way!! 1954 Rail Road Caboose!! Relaxing Hot Tub!
Explore More Ways to Travel with Travelocity
- Hotels near Niagara Cave
- Cabins in Peterson
- Peterson Hotels
- Inns in Peterson
- B&B in Whalan
- Cabins in Whalan
- Guest Houses in Whalan
- Whalan Hotels
- Inns in Whalan
- Lodges in Whalan
- Villas in Whalan
- Dakota Hotels
- Cheap Hotels in Brownsville
- Utica Hotels
- 3 Star Hotels in Mabel
- 4 Star Hotels in Mabel
- 5 Star Hotels in Mabel
- Farmstay in Mabel
- Apartments in Mabel
- B&B in Mabel
- Cabins in Mabel
- Mabel Hotels
- Motels in Mabel
- 4 Star Hotels in Historic Downtown Winona
- Historic Downtown Winona Hotels
- Cabins in Rushford
- Cottages in Rushford
- Rushford Hotels
- Villas in Rushford
- Farmstay in Eitzen
- Cabins in Eitzen
- Eitzen Hotels
- Condos in Canton
- Canton Hotels
- Inns in Canton
- Hotels near Magelssen Bluff Park
- B&B in Preston
- Cabins in Preston
- Guest Houses in Preston
- Kid Friendly Hotels in Preston
- Hotels with Pools in Preston
- Preston Hotels
- Motels in Preston
- Hotels near Minnesota Marine Art Museum
- Stockton Hotels
- Winona Hotels
- Hotels near Bluff Country Artists Gallery
- Hotels near Winona State University
- Apartments in Spring Grove
- B&B in Spring Grove
- Pet Friendly Hotels in Spring Grove
- Spring Grove Hotels
- Hotels near Root River
- Hotels near St. Mary's University of Minnesota
- Hotels near Lake Lodge Recreation Center
- Hotels near Creekside Park
- Hotels near Beaver Creek Valley State Park
- Hotels near Lanesboro Arts Center
- Hotels near Commonweal Theatre Company
- B&B in Harmony
- Cabins in Harmony
- Extended Stay Hotels in Harmony
- Harmony Hotels
- Hotels near Great River Bluffs State Park
- Farmstay in Lanesboro
- Apartments in Lanesboro
- B&B in Lanesboro
- Cabins in Lanesboro
- Cottages in Lanesboro
- Golf Resorts & in Lanesboro
- Spa Resorts & in Lanesboro
- Lanesboro Hotels
- Inns in Lanesboro
- Motels in Lanesboro
- Vacation Homes in Lanesboro
- Villas in Lanesboro
- 4 Star Hotels in Houston
- Cabins in Houston
- Chalets in Houston
- Houston Hotels
- Motels in Houston
- B&B in La Crescent
- Cabins in La Crescent
- Cottages in La Crescent
- Extended Stay Hotels in La Crescent
- Cheap Hotels in La Crescent
- La Crescent Hotels
- Motels in La Crescent






