Book Exclusive Elba Vacation Packages

Choose one or more items to build your trip:

Elba flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
America's Stay Inn Stewartville

America's Stay Inn Stewartville

2.5 out of 5
Price was CA $753, price is now CA $684 per person
CA $684
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
Book a stay at this business-friendly hotel in Stewartville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular attraction Maple Valley Golf & Country Club is located nearby.
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
Downtown Rochester
Price was CA $1,164, price is now CA $1,007 per person
CA $1,007
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Plummer Building and Shops University Square are located nearby.
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
Downtown Rochester
Price was CA $1,077, price is now CA $941 per person
CA $941
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Plummer Building and Shops University Square are located nearby.
La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

La Quinta Inn & Suites by Wyndham Rochester Mayo Clinic S

3 out of 5
Price was CA $813, price is now CA $726 per person
CA $726
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular attractions Marcus Rochester Cinema and Olmsted County Fairgrounds are located nearby.
Quality Inn near Medical Center

Quality Inn near Medical Center

2.5 out of 5
Price was CA $797, price is now CA $729 per person
CA $729
per person
Jun 25 - Jun 30
found 1 day ago
Roundtrip non-stop flight included
Calgary (YYC) to Rochester (RST)
Book a stay at this business-friendly hotel in Rochester. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Northern Hills Golf Course and Douglas State Trail Head Rochester are located nearby.

Top Elba hotels deals

Treehouse Cabin in the Bluff Woodlands

Treehouse Cabin in the Bluff Woodlands

Elba MN
The price is CA $150 per night
CA $150
CA $250 total
May 18 - May 19
includes taxes & fees
Stay at this cabin in Altura. Enjoy an in-room coffeemaker and air conditioning. Popular attractions Whitewater State Park and Whitewater River are located nearby.
Pet-friendly
Air conditioning
Treehouse Cabin in the Bluff Woodlands North

Treehouse Cabin in the Bluff Woodlands North

Elba MN
The price is CA $157 per night
CA $157
CA $258 total
May 18 - May 19
includes taxes & fees
Stay at this cabin in Altura. Enjoy an in-room coffeemaker and air conditioning. Popular attraction Whitewater State Park is located nearby.
Pet-friendly
Air conditioning
Martha's Place

Martha's Place

Altura MN
Get rates
Stay at this cabin in Altura. Enjoy free WiFi, a garden, and laundry facilities. Popular attraction Whitewater State Park is located nearby.
Kitchen
Washer
Treehouse Cabin in the Bluff Woodlands South

Treehouse Cabin in the Bluff Woodlands South

Elba MN
The price is CA $157 per night
CA $157
CA $258 total
May 18 - May 19
includes taxes & fees
Stay at this cabin in Altura. Enjoy an in-room coffeemaker and air conditioning. Popular attractions Whitewater State Park and Whitewater River are located nearby.
Pet-friendly
Air conditioning
Three Treehouse Cabins in the Bluff Woodlands

Three Treehouse Cabins in the Bluff Woodlands

Elba MN
The price is CA $472 per night
CA $472
CA $724 total
May 18 - May 19
includes taxes & fees
Stay at this cabin in Altura. Enjoy an in-room coffeemaker. Popular attractions Whitewater State Park and Whitewater River are located nearby.
Pet-friendly
Parking available
AmericInn by Wyndham Winona

AmericInn by Wyndham Winona

3 out of 5
303 Pelzer Street Winona MN
Free cancellation
Reserve now, pay when you stay
The price is CA $162 per night
CA $162
CA $181 total
Jun 7 - Jun 8
includes taxes & fees
Book a stay at this business-friendly hotel in Winona. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Remlinger Muscle Cars and Westfield Golf Club are located nearby.
Pool
Hot tub
Don't see what you're looking for?
See all available properties in Elba
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.

Elba Vacations

Are you ready for your next memorable adventure? Ensure you don't miss out on any action in Elba by knowing the essentials about it before you dash off.

Elba can be found 20 miles (32 kilometers) west of Winona. You'll also find it 25 miles (40 kilometers) east of Rochester.

Places to visit in Elba

Theater can challenge our beliefs and asks us to aspire to higher things. Catch a performance at Jon Hassler Theater and expand your way of thinking. Want more options? Spending time in nature is proven to lift both your psychological and physical well-being. Take a trip to John Latsch State Park and experience the rewards of connecting with our natural world. That's not all there is to do here. After a way to reduce the stresses of your busy, urban life? Breathe in the fresh air as you head off on an adventure through Carley State Park.

Where do you fly into for Elba?

It's time for some new adventures in Elba. Once you've left Rochester International Airport (RST), the middle of town will be just 25 miles (40 kilometers) to the northeast.

Frequently asked questions

How much are vacation packages to Elba?
Packages, which include hotels and flights in Elba, start from CA $684. Turn your daydreams into reality and book your trip with Travelocity today.
Where can I get the best vacation package deals for Elba?
You'll find a terrific range of Elba package deals on Travelocity. With 400 airlines and 1,000,000 properties across the globe, crafting your ideal escape will be a piece of cake.
Why should I book my Elba vacation bundle with Travelocity?
Fantastic savings, loads of breathtaking destinations and 24/7 customer service you can rely on — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always score the best possible deal with Travelocity.
Can I save on my Elba car rental if I book it with my hotel or flight?
With an Elba vacation package, you can combine your hotel, car and flight bookings and save loads. When you're ready to discover the best of this exciting city, why not start with Mall of America? This famous sight is 129 kilometers from Elba. With your own set of wheels, you'll be there in the blink of an eye.
Which airport is best for Elba?
Many visitors fly into Rochester Intl. Airport (RST), 40 kilometers southwest of downtown Elba. Others prefer La Crosse Municipal Airport (LSE) (64 kilometers away from central Elba) or Chippewa Valley Regional Airport (EAU) (97 kilometers away from central Elba).
Where should I stay when visiting Elba?
Many people opt to check in to the Martha's Place. It's sure to be a good base for your Elba getaway.

Photos of local treasures

Browse Elba vacation photos for more inspiration