Deals on vacations and trips to Elba

Save when you book Elba, MN package deals

Choose two or more items and save on your trip:

Elba flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Aspen Select

Aspen Select

3.5 out of 5
per person
Jun 11 - Jun 18
Roundtrip flight included
Gulfport (GPT) to Rochester (RST)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. There's a gym on site, and a 24-hour front desk and a terrace are also provided.
The Towers At Kahler Grand Hotel

The Towers At Kahler Grand Hotel

4 out of 5
Downtown Rochester
per person
Jun 11 - Jun 18
Roundtrip flight included
Gulfport (GPT) to Rochester (RST)
This smoke-free hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Relax with a drink at the bar/lounge and enjoy free perks like English breakfast and free self parking.
The Berkman

The Berkman

3 out of 5
per person
Jun 11 - Jun 18
Roundtrip flight included
Gulfport (GPT) to Rochester (RST)
This aparthotel features a gym and a seasonal outdoor pool. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, a 24-hour business center, and a terrace are also offered.
Americas Best Value Inn Zumbrota

Americas Best Value Inn Zumbrota

2 out of 5
per person
Jun 11 - Jun 18
Roundtrip flight included
Gulfport (GPT) to Rochester (RST)
This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
Downtown Rochester
per person
Jun 11 - Jun 18
Roundtrip flight included
Gulfport (GPT) to Rochester (RST)
This smoke-free hotel includes 3 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. You'll appreciate the spa tub, bar/lounge, and snack bar/deli.

Top Elba hotel deals

Treehouse Cabin in the Bluff Woodlands

Treehouse Cabin in the Bluff Woodlands

The price is $94 per night
$94
per night
May 14 - May 15
Stay at this cabin in Altura. Enjoy WiFi, onsite parking, and 1 bedroom. Popular attractions Whitewater State Park and Whitewater River are located nearby. Discover genuine guest reviews for Treehouse Cabin in the Bluff Woodlands along with the latest prices and availability – book now.
Pet friendly
AmericInn by Wyndham Winona

AmericInn by Wyndham Winona

2.5 out of 5
303 Pelzer Street, Winona, MN
Free Cancellation
Reserve now, pay when you stay
The price is $124 per night
$124
per night
May 5 - May 6
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
Hot Tub
Pet friendly
Days Inn by Wyndham Winona

Days Inn by Wyndham Winona

2 out of 5
420 Cottonwood Dr, Hwy 14 and Hwy 61, Winona, MN
Free Cancellation
Reserve now, pay when you stay
The price is $68 per night
$68
per night
May 26 - May 27
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.
Pet friendly
Breakfast included
Heritage hideaway-Secluded Log Cabin

Heritage hideaway-Secluded Log Cabin

Get rates
This cabin features barbecue grills.
Alexander Mansion Bed and Breakfast

Alexander Mansion Bed and Breakfast

3.5 out of 5
274 East Broadway, Winona, MN
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
per night
May 12 - May 13
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, a terrace, and a garden are also on offer.
Pet friendly
Breakfast included
Big River Escape Riverside Cabins

Big River Escape Riverside Cabins

3 out of 5
950 N Front St, Cochrane, WI
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
per night
May 5 - May 6
This cabin doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area and barbecue grills are also provided.
Pet friendly
Outdoor Space
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.

Frequently asked questions

How much are vacation packages to Elba?
With a Travelocity vacation package, you can live the high life in Elba for as little as $629. Hotels, flights and adventures — we’ve got you. You’ll save tons just by combining your bookings together. And with all of that taken care of before leaving, you don’t have to worry about a thing.
Where can I get the best vacation package deals for Elba?
Walking away with an amazing package deal to Elba is a piece of cake with Travelocity. With access to 400 partner airlines and 1,000,000 properties around the world, you’re flush with choice when it comes to picking your hotels and flights.
Why should I purchase my Elba vacation package via Travelocity?
Nothing beats the peace of mind knowing you’ve just scored the best deal available — that’s our Price Match Guarantee. Add to that our incredibly broad range of magical destinations and 24/7 team of customer service professionals and you’ve got the blueprint for an unforgettable vacation.
Will I save money on my Elba car rental if I combine it with a hotel or flight?
Bundling your flight, hotel and car into an Elba vacation package is the easiest way to land the best deal. Plus, having your own car rental gives you total freedom to get to all those big-name sights you’re eager to explore. Sitting 80 mi away from Elba, Mall of America is one attraction that should be on your itinerary. Load up the car and make a day trip of it.
What is the best time of year to go to Elba?
If a tight budget is what’s driving your travel plans, you’ll score the best prices in . tends to be the costliest time of year. Most people come to this destination around March, July and August. If you prefer to avoid peak time, visit in December, January and February.
Which airport is best for Elba?
Rochester Intl. Airport (RST) is popular. You’ll find it approximately 25 mi southwest of Elba. Other options worth checking out are La Crosse Municipal Airport (LSE) (40 mi away from central Elba) and Chippewa Valley Regional Airport (EAU) (60 mi away from central Elba).
Where should I stay when visiting Elba?
The Treehouse Cabin in the Bluff Woodlands is recommended by many travelers. Book now before it’s too late.