Odessa Vacations from $692

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

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.
Fiesta City Motel

Fiesta City Motel

2.5 out of 5
Price was $714, price is now $692 per person
$692
per person
Aug 20 - Aug 23
found 1 day ago
Roundtrip flight included
Savannah (SAV) to Watertown (ATY)
7.6/10 Good! (93 reviews)
I really liked this place! Comfy beds, big room, HOT showers,great staff! I’d stay again.

Reviewed on Apr 30, 2026

AmericInn by Wyndham Watertown

AmericInn by Wyndham Watertown

3 out of 5
Price was $1,302, price is now $1,222 per person
$1,222
per person
Jul 23 - Jul 27
found 1 day ago
Roundtrip flight included
Syracuse (SYR) to Watertown (ATY)
7.8/10 Good! (568 reviews)
Great location and price.

Reviewed on May 16, 2026

Holiday Inn Express & Suites Watertown by IHG

Holiday Inn Express & Suites Watertown by IHG

2.5 out of 5
Price was $1,364, price is now $1,299 per person
$1,299
per person
Jul 23 - Jul 27
found 1 day ago
Roundtrip flight included
Syracuse (SYR) to Watertown (ATY)
9.6/10 Exceptional! (252 reviews)
Everything was great as expected.

Reviewed on May 26, 2026

Dakota Sioux Casino & Hotel

Dakota Sioux Casino & Hotel

2.5 out of 5
Price was $1,210, price is now $1,169 per person
$1,169
per person
Jul 23 - Jul 27
found 1 day ago
Roundtrip flight included
Syracuse (SYR) to Watertown (ATY)
8.2/10 Very Good! (73 reviews)
Casino machines very tight, rooms need updating, pillows are not good.

Reviewed on May 25, 2026

My Place Hotel - Watertown, SD

My Place Hotel - Watertown, SD

2.5 out of 5
Price was $1,274, price is now $1,238 per person
$1,238
per person
Jul 23 - Jul 27
found 1 day ago
Roundtrip flight included
Syracuse (SYR) to Watertown (ATY)
9.4/10 Exceptional! (966 reviews)
Easy on and off highway

Reviewed on May 14, 2026

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

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
$216 nightly
The price is $231 total per night from May 28 to May 29
$231 total
May 28 - May 29
Total with taxes and fees
10/10 Exceptional! (16 reviews)
"The house was clean, and very good for our family gathering"

Reviewed on Mar 22, 2026

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
$148 nightly
The price is $161 total per night from Jun 10 to Jun 11
$161 total
Jun 10 - Jun 11
Total with taxes and fees
9.4/10 Exceptional! (281 reviews)
"Clean, good staff"

Reviewed on May 15, 2026

Grandstay Hotel and Suites Milbank
Super 8 by Wyndham Milbank SD

Super 8 by Wyndham Milbank SD

2 out of 5
1205 E Highway 12 Milbank SD
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $68 total per night from Jun 7 to Jun 8
$68 total
Jun 7 - Jun 8
Total with taxes and fees
7.6/10 Good! (223 reviews)
"Wouldn’t let my dog stay there"

Reviewed on May 5, 2026

Super 8 by Wyndham Milbank SD
See all 38 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 $692 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.