Book Exclusive Caledonia Vacation Packages

Choose one or more items to build your trip:

Top Caledonia hotels deals

Don't see what you're looking for?
See all available properties in Caledonia
View all properties
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.

Popular places to visit

Caledonia Vacations

Make new memories, have unforgettable adventures and take the path less traveled — anything is possible in Caledonia. But first, let us give you the facts about your next travel destination!

If you wander 17 miles (27 kilometers) southwest of La Crosse, or 25 miles (40 kilometers) northeast of Decorah, you'll find yourself in Caledonia.

Forget the star attractions — it's the locals that really make a place tick. In this part of Southeast Minnesota, you'll find 3,000 of them.

Hotels in Caledonia

If you're planning on visiting Caledonia, keep in mind that there is a limited number of accommodations. Fortunately, Brownsville is a mere 10 miles (16 kilometers) away and is home to the Welch Motel. But act fast — it's the only offered option!

Places to visit in Caledonia

Being among nature has been shown to be beneficial to both your spiritual and physical state of being. Spend time at Beaver Creek Valley State Park and reap the rewards of connecting with the natural environment. Need more ideas? Leave the history journals! Let the past come alive at Houston County Historical Society. And there's still more going on in the surrounding area. Nothing says vacation like a swimming pool. Sharpen your breaststroke or just have a ball horsing about at Spring Grove Aquatics Center.

Where do you fly into for Caledonia?

Coming in to land at Rochester International Airport (RST)? Once you hop off the plane, the center of Caledonia is approximately 55 miles (89 kilometers) east from here. Hail a cab and enjoy the journey — your vacation has just begun!

Frequently asked questions

How much are vacation packages to Caledonia?
Adventure calls in Caledonia, with Travelocity vacation packages from as little as . Including flights and hotels, these awesome deals make it really easy to visit more of our beautiful planet.
Where can I get the best vacation package deals for Caledonia?
There’s no need to look any further than Travelocity. With as many as 400 air carriers and 1,000,000 worldwide properties, it’s a piece of cake to find a Caledonia package deal that satisfies your wanderlust.
Why should I book my Caledonia vacation bundle with Travelocity?
By booking your hotel, flights, car rental and activities all in the one place, you’ll save time and money. We have a dedicated team of experts available 24/7, and you’ll know that you’re always getting the lowest price possible with our Price Match Guarantee. So, what are you waiting for? Book that dream vacation today and start packing!
Can I save on my Caledonia car rental if I combine it with my hotel or flight?
Combining your hotel, flight and car into a Caledonia vacation package is an easy way to land the best deal. Plus, having your own set of wheels gives you the freedom to make your way to all those amazing sights you’re itching to check out. Sitting 193 kilometers away from Caledonia, Mall of America is one attraction that should feature on your itinerary. Load up the car and make a day trip of it.
Which airport is best for Caledonia?
One option is Rochester Intl. Airport (RST). From here, you’ll have to travel east for about 88 kilometers to reach inner Caledonia. Another great choice is La Crosse Municipal Airport (LSE), 32 kilometers away from central Caledonia.
What is there to do in Caledonia?
While taking the path less traveled is no doubt rewarding, you shouldn’t ignore the big-name attractions that make a place famous. Beaver Creek Valley State Park and Houston County Historical Society are just two of them in Caledonia.
Where should I stay when visiting Caledonia?
The Warm and Cozy Upstairs Apartment is the number one choice of many travelers. Book as soon as possible before it’s too late.

Photos of local treasures

Browse Caledonia vacation photos for more inspiration