Deals on vacations and trips to Vesta

Save when you book Vesta package deals

Choose two or more items and save on your trip:

Vesta flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Econo Lodge Watertown

Econo Lodge Watertown

2 out of 5
Price was $727, price is now $662 per person
$662
per person
Feb 5 - Feb 8
found 20 hours ago
Roundtrip flight included
Harrisburg (MDT) to Watertown (ATY)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Comfort Suites University

Comfort Suites University

2.5 out of 5
Price was $870, price is now $742 per person
$742
per person
Feb 5 - Feb 8
found 20 hours ago
Roundtrip flight included
Harrisburg (MDT) to Watertown (ATY)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and free perks like full breakfast and free self parking.
Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank

2.5 out of 5
Price was $879, price is now $784 per person
$784
per person
Feb 5 - Feb 8
found 20 hours ago
Roundtrip flight included
Harrisburg (MDT) to Watertown (ATY)
This hotel features an indoor pool and a 24-hour gym. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking. A coffee shop, free WiFi in public areas, and a snack bar/deli are also on offer.
Quality Inn & Suites Watertown near Prairie Lakes Ice Arena

Quality Inn & Suites Watertown near Prairie Lakes Ice Arena

2.5 out of 5
Price was $776, price is now $696 per person
$696
per person
Feb 5 - Feb 8
found 20 hours ago
Roundtrip flight included
Harrisburg (MDT) to Watertown (ATY)
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 hot tub and free perks like continental breakfast and free self parking.
Holiday Inn Express & Suites Watertown by IHG

Holiday Inn Express & Suites Watertown by IHG

2.5 out of 5
Price was $877, price is now $790 per person
$790
per person
Feb 5 - Feb 8
found 20 hours ago
Roundtrip flight included
Harrisburg (MDT) to Watertown (ATY)
An indoor pool is featured at this hotel, along with free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Vesta hotels deals

Redwood Lodge

Redwood Lodge

2 out of 5
1382 E Bridge St Redwood Falls MN
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $89 total per night
$89 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features a gym and a hot tub. Enjoy the sauna and perks like free self parking and free WiFi. A picnic area is also provided.
Hot Tub
Pet friendly
Quality Inn Marshall near University

Quality Inn Marshall near University

2.5 out of 5
1511 E College Dr Marshall MN
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $67 total per night
$67 total
Jan 19 - Jan 20, 2026
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Hot Tub
EverSpring Inn & Suites

EverSpring Inn & Suites

3 out of 5
1500 E College Dr Marshall MN
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $106 total per night
$106 total
Jan 15 - Jan 16, 2026
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
AmericInn by Wyndham Marshall

AmericInn by Wyndham Marshall

2.5 out of 5
1406 E Lyon St Marshall MN
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $89 total per night
$89 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Sleep Inn & Suites Marshall - University Area

Sleep Inn & Suites Marshall - University Area

2.5 out of 5
1300 Nwakama Street Marshall MN
Free Cancellation
$101 nightly
The price is $113 total per night
$113 total
Jan 15 - Jan 16, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference space. Enjoy the hot tub and free perks like full breakfast and free self parking.
Pool
Hot Tub
Travelers Lodge Motel Marshall

Travelers Lodge Motel Marshall

2 out of 5
1425 E College Dr Marshall MN
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $74 total per night
$74 total
Dec 29 - Dec 30
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A bar/lounge and laundry facilities are also provided.
Pet friendly
Parking included
Don't see what you're looking for?
See all available properties in Vesta
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 Vesta?
Packages, which include hotels and flights in Vesta, start at just $662. Turn your daydreams into reality and secure your trip with Travelocity today.
Where can I get the best vacation package deals for Vesta?
For a fun and affordable package deal to Vesta, head straight to Travelocity. Take your pick from as many as 400 air carriers and 1,000,000 properties across the globe to create your ultimate trip — the choice is all yours!
Why should I purchase my Vesta vacation bundle with Travelocity?
With our Price Match Guarantee, we'll match any lower price you're able to find. Add on our 24/7 support and first-rate service and the vacation you've been dreaming of is closer than ever before.
Can I save money on my Vesta car rental if I bundle it with my hotel or flight?
With a Vesta vacation package, you can combine your flight, hotel and car bookings and save a whole lot. If you can't wait to see the best of this awesome location, why not make a beeline for Mall of America? This renowned attraction is 110 mi from Vesta. With your own rental car, you'll be there in a jiffy.

Photos of local treasures

Browse Vesta vacation photos for more inspiration

Photo by Erik Rowley
Photo by Erik Rowley