Odessa Vacations from $688

Book a Hotel + Flight or Car together to unlock savings

Your Odessa Vacation

The lively city of Odessa is calling your name. Discover its highlights and hidden gems with a Odessa vacation package that's customized to you. Big Stone Lake Museum, Odessa Boulder and Big Stone National Wildlife Refuge are just some of the many sights worth exploring during your trip to Odessa. A few clicks is all it takes to create the perfect Odessa vacation on Expedia.

The Latest Odessa vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Watertown

Super 8 by Wyndham Watertown

2 out of 5
Price was $734, price is now $688 per person
$688
per person
Mar 22 - Mar 27
found 1 day ago
Roundtrip non-stop flight included
Louisville (SDF) to Watertown (ATY)
6.6/10 (716 reviews)
Everything was accommodated by Chay , the stay was good and well priced. 5 *

Reviewed on Nov 1, 2025

Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank

2.5 out of 5
Price was $933, price is now $841 per person
$841
per person
Mar 22 - Mar 27
found 1 day ago
Roundtrip non-stop flight included
Louisville (SDF) to Watertown (ATY)
9.4/10 Exceptional! (261 reviews)
Room was spacious and clean.

Reviewed on Jan 24, 2026

Best Western Watertown Inn and Suites

Best Western Watertown Inn and Suites

2.5 out of 5
Price was $852, price is now $770 per person
$770
per person
Mar 22 - Mar 27
found 1 day ago
Roundtrip non-stop flight included
Louisville (SDF) to Watertown (ATY)
8.6/10 Excellent! (570 reviews)
Clean room great overall stay would stay again.

Reviewed on Jan 22, 2026

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 $760, price is now $701 per person
$701
per person
Mar 22 - Mar 27
found 1 day ago
Roundtrip non-stop flight included
Louisville (SDF) to Watertown (ATY)
9/10 Wonderful! (388 reviews)
Clean. Great staff.

Reviewed on Jan 4, 2026

Holiday Inn Express & Suites Watertown by IHG

Holiday Inn Express & Suites Watertown by IHG

2.5 out of 5
Price was $951, price is now $885 per person
$885
per person
Mar 22 - Mar 27
found 1 day ago
Roundtrip non-stop flight included
Louisville (SDF) to Watertown (ATY)
9.6/10 Exceptional! (224 reviews)
Exceptionally amazing staff! The desk clerk went above and beyond to assist us find a ride to the airport at 5am when Uber failed to show up!

Reviewed on Jan 20, 2026

Don't see what you're looking for?
See all available trips from Columbus to Odessa
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Discover the most popular places to visit in Odessa

Big Stone National Wildlife Refuge

Explore the great outdoors at Big Stone National Wildlife Refuge, a lovely green space in Odessa. While you're in the area, stroll along the lakeside.

Big Stone National Wildlife Refuge

Odessa Hotel Deals

Odessa Lodge 3bd/2ba-Close to hunting, fishing, hiking and Lake Fun

Odessa Lodge 3bd/2ba-Close to hunting, fishing, hiking and Lake Fun

Odessa MN
$220 nightly
The price is $235 total per night from Feb 16 to Feb 17
$235 total
Feb 16 - Feb 17
Total with taxes and fees
9.8/10 Exceptional! (14 reviews)
Worked well
Perfect for our needs.

Reviewed on Jun 27, 2025

Odessa Lodge 3bd/2ba-Close to hunting, fishing, hiking and Lake Fun
Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank

2.5 out of 5
1005 S. Dakota Street Milbank SD
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $162 total per night from Feb 16 to Feb 17
$162 total
Feb 16 - Feb 17
Total with taxes and fees
9.4/10 Exceptional! (268 reviews)
Room was spacious and clean.

Reviewed on Jan 24, 2026

Grandstay Hotel and Suites Milbank
Lantern Motel

Lantern Motel

2 out of 5
1010 S Dakota St Milbank SD
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $59 total per night from Feb 21 to Feb 22
$59 total
Feb 21 - Feb 22
Total with taxes and fees
8.6/10 Excellent! (58 reviews)
Nice

Reviewed on Feb 2, 2026

Lantern Motel
See all 45 properties in Odessa
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.

Find the Best Odessa Vacation Packages

Odessa Essential Information

Language
English
Currency
U.S dollars
Population
140
Top Sights
Big Stone Lake Museum, Ortonville Municipal Golf Course and Big Stone National Wildlife Refuge

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does an Odessa vacation package cost?
Offering great value package deals from $688 on Expedia, you'll be surprised at how little a vacation to Odessa costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Odessa?
If you're hoping to snag a cheap Odessa vacation package, consider visiting in April, October and November. You'll usually find lower prices on flights and hotels during these quieter months — perfect for a budget-friendly break.
How many days is enough for Odessa?
Generally, a handful of days is enough to explore the top attractions during your Odessa vacation. However, if you'd like to have time to rest or take day trips, consider extending your trip.
Is it worth booking a vacation package to Odessa?
Odessa is a good vacation destination with attractions like Big Stone National Wildlife Refuge among the many things to keep you busy. Whether you're heading away with the family or getting away with friends, an Odessa vacation promises fun for everyone.
How to find the best Odessa package deals?
Begin your search for an Odessa package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply a few filters, like "Guest rating" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Odessa package deal right away, just tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Odessa adventure off to a flying start.
Is it cheaper to book an Odessa vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component individually. And you'll still enjoy the freedom to create a customized Odessa vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Odessa?
If you're planning a spontaneous Odessa trip, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find incredible deals on your hotels and flights by booking ahead.
Does Expedia offer Book Now, Pay Later Odessa vacation packages?
Secure your dream escape to Odessa with Expedia's Book Now, Pay Later vacations. There's no need to save up or wait for payday — we've partnered with online lender Affirm to give you flexibility with your finances. Our vacation packages with payment plans let you spread the total cost across 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to budget for your trip and snap up cheap deals while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.