Odessa Vacations from $883

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.
Lantern Motel

Lantern Motel

2 out of 5
Price was $985, price is now $883 per person
$883
per person
Jun 28 - Jul 1
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Watertown (ATY)
8.8/10 Excellent! (64 reviews)
I have a service animal. That was no problem. They would probably charge for pet normally, clean room easy access. Good price,The only thing that was disappointing was the breakfast. But it's so reasonable it didn't really matter to me.

Reviewed on Mar 14, 2026

Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank

2.5 out of 5
Price was $1,136, price is now $992 per person
$992
per person
Jun 28 - Jul 1
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Watertown (ATY)
9.4/10 Exceptional! (275 reviews)
Nice to have a fancy hotel in a small town.

Reviewed on May 2, 2026

Dakota Sioux Casino & Hotel

Dakota Sioux Casino & Hotel

2.5 out of 5
Price was $1,006, price is now $907 per person
$907
per person
Jun 28 - Jul 1
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Watertown (ATY)
8.2/10 Very Good! (70 reviews)
Clean room. Staff was super nice. Pretty bare minimum room.

Reviewed on Apr 23, 2026

AmericInn by Wyndham Watertown

AmericInn by Wyndham Watertown

3 out of 5
Price was $1,031, price is now $930 per person
$930
per person
Jun 28 - Jul 1
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Watertown (ATY)
7.8/10 Good! (563 reviews)
Hotel is being upgraded but it was still good to stay at. Love the restaurant and bar that is attached to it. Great service and awesome food. Breakfast in the morning was typical breakfast. It was OK. The room was clean, but of course outdated that’s why they’re upgrading the place. I think it’s gonna look awesome when they’re done with. It has great potential.

Reviewed on Feb 23, 2026

Days Inn by Wyndham Watertown

Days Inn by Wyndham Watertown

2 out of 5
Price was $1,004, price is now $906 per person
$906
per person
Jun 28 - Jul 1
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Watertown (ATY)
8.6/10 Excellent! (1,002 reviews)
Good breakfast clean room perfect stay

Reviewed on May 2, 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

4.5/5(2 reviews)

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
$214 nightly
The price is $229 total per night from May 11 to May 12
$229 total
May 11 - May 12
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
$134 nightly
The price is $146 total per night from May 30 to May 31
$146 total
May 30 - May 31
Total with taxes and fees
9.4/10 Exceptional! (279 reviews)
No oatmeal ;(

Reviewed on May 5, 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 May 17 to May 18
$68 total
May 17 - May 18
Total with taxes and fees
7.6/10 Good! (221 reviews)
Wouldn’t let my dog stay there

Reviewed on May 5, 2026

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