Odessa Vacations from $448

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

Lantern Motel

2 out of 5
Price was $475, price is now $448 per person
$448
per person
Nov 6 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Watertown (ATY)
8.8/10 Excellent! (35 reviews)
Nice people…room spacious.

Reviewed on Sep 27, 2025

Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank

2.5 out of 5
Price was $678, price is now $601 per person
$601
per person
Nov 6 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Watertown (ATY)
9.6/10 Exceptional! (252 reviews)
Only a one night stay but restful sleep in a clean room, friendly check in guy at the front desk. Thank you for the pleasant stay in Milbank

Reviewed on Sep 19, 2025

Holiday Inn Express & Suites Watertown by IHG

Holiday Inn Express & Suites Watertown by IHG

2.5 out of 5
Price was $665, price is now $601 per person
$601
per person
Nov 6 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Watertown (ATY)
9.6/10 Exceptional! (202 reviews)
Clean, quiet, great shower, breakfast.

Reviewed on Sep 20, 2025

Dakota Sioux Casino & Hotel

Dakota Sioux Casino & Hotel

2.5 out of 5
Price was $533, price is now $491 per person
$491
per person
Nov 6 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Watertown (ATY)
7.6/10 Good! (18 reviews)
They need to get the reservation. Straightened out between Expedia and the casino. Because I have received the wrong room both times that I reserved it on here and had to get it corrected.

Reviewed on Sep 15, 2025

Super 8 by Wyndham Watertown

Super 8 by Wyndham Watertown

2 out of 5
Price was $541, price is now $500 per person
$500
per person
Nov 6 - Nov 10
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Watertown (ATY)
6.6/10 (704 reviews)
Friendly and Nice guy.. If you need peace this is your place to stay.. Good bed too.. Soft and comfortable.. Thank You..

Reviewed on Sep 1, 2025

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
$218 nightly
The price is $233 total per night from Oct 1 to Oct 2
$233 total
Oct 1 - Oct 2
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
Lantern Motel

Lantern Motel

2 out of 5
1010 S Dakota St, Milbank, SD
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Oct 4 to Oct 5
$64 total
Oct 4 - Oct 5
Total with taxes and fees
8.6/10 Excellent! (37 reviews)
Good stay
"Breakfast was true continental. Bed was very good. Very good stay for the price. Economical way to spend a few days."

Reviewed on Sep 13, 2025

Lantern Motel
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 Oct 2 to Oct 3
$162 total
Oct 2 - Oct 3
Total with taxes and fees
9.4/10 Exceptional! (253 reviews)
"Only a one night stay but restful sleep in a clean room, friendly check in guy at the front desk. Thank you for the pleasant stay in Milbank"

Reviewed on Sep 19, 2025

Grandstay Hotel and Suites Milbank
See all 48 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.

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 $448 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.