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.
Quality Inn near Medical Center

Quality Inn near Medical Center

2.5 out of 5
Price was CA $993, price is now CA $980 per person
CA $980
per person
Aug 24 - Aug 27
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) 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 Mayo Civic Center and Apache Mall are located nearby.
Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

Best Western Rochester Hotel Mayo Clinic Area/St. Mary's

2.5 out of 5
Price was CA $1,063, price is now CA $1,026 per person
CA $1,026
per person
Aug 24 - Aug 27
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Rochester (RST)
Book a stay at this family-friendly hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular attractions Apache Mall and Mayo Civic Center are located nearby.
AmericInn by Wyndham Rochester Near Mayo Clinic

AmericInn by Wyndham Rochester Near Mayo Clinic

3 out of 5
Price was CA $1,049, price is now CA $1,014 per person
CA $1,014
per person
Aug 24 - Aug 27
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Rochester (RST)
Book a stay at this spa hotel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the restaurant and the helpful staff in our reviews. Popular attractions Apache Mall and Mayo Civic Center 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 $1,029, price is now CA $1,001 per person
CA $1,001
per person
Aug 24 - Aug 27
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) 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 Apache Mall and Mayo Civic Center are located nearby.
Med City Inn & Suites - Mayo Clinic Area

Med City Inn & Suites - Mayo Clinic Area

2.5 out of 5
Kutzky Park
Price was CA $1,018, price is now CA $1,006 per person
CA $1,006
per person
Aug 24 - Aug 27
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Rochester (RST)
Book a stay at this family-friendly motel in Rochester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Mayo Civic Center and Apache Mall 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 $155 per night
CA $155
CA $260 total
Jun 30 - Jul 1
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 $162 per night
CA $162
CA $267 total
Jun 30 - Jul 1
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 South

Treehouse Cabin in the Bluff Woodlands South

Elba MN
The price is CA $162 per night
CA $162
CA $267 total
Jul 1 - Jul 2
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.
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 attractions Whitewater State Park and Whitewater River are located nearby.
Three Treehouse Cabins in the Bluff Woodlands

Three Treehouse Cabins in the Bluff Woodlands

Elba MN
The price is CA $487 per night
CA $487
CA $748 total
Jul 1 - Jul 2
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 $168 per night
CA $168
CA $187 total
Jul 26 - Jul 27
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 $980. 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