Odessa Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

    Packages with flights are ATOL protected

Your Odessa Holiday

The lively city of Odessa is calling your name. Discover its highlights and hidden gems with a Odessa holiday package that's customised 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 holiday on Expedia.

Odessa Essential Information

Language
English
Currency
U.S dollars
Population
140
Max Temp Winter
-6.67ºC
Max Temp Summer
27ºC
Top Sights
Big Stone Lake Museum, Ortonville Municipal Golf Course and Big Stone National Wildlife Refuge

Top hotels in Odessa

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
The price is £190 per night from 13 Sept to 14 Sept
£190
13 Sept - 14 Sept
includes taxes & fees
9.8/10 Exceptional! (13 reviews)
Worked well
"Perfect for our needs."

Reviewed on 27 Jun 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
The price is £107 per night from 20 Aug to 21 Aug
£107
20 Aug - 21 Aug
includes taxes & fees
9.4/10 Exceptional! (244 reviews)
"The lady working the front desk was very accommodating."

Reviewed on 10 Aug 2025

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
The price is £47 per night from 13 Sept to 14 Sept
£47
13 Sept - 14 Sept
includes taxes & fees
9/10 Wonderful! (26 reviews)
"I love how simple it was to check in & out!! The fridge was a little noisy, but the bed was comfy and the room was quiet."

Reviewed on 11 Aug 2025

Lantern Motel
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an Odessa travel package cost?
Get ready to book, because a trip to Odessa starts from an affordable . When you combine your flights, hotels and more into a travel package, you'll score the biggest deals.
If I'm not able to travel, can I cancel my Odessa travel package?
Yes you can, and we'll help you every step of the way. You may be able to amend or cancel your Odessa travel package for free if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company for older bookings. If your circumstances unexpectedly change, take a look at our Customer Service Portal for further information.
How do I get a cheap travel package to Odessa?
One word: bundle. Hotels, flights and rental cars — combine whatever you need into an Odessa travel package to save a pile of cash. Score even more deals when you add extras such as activities or tours to your booking. But that's not the only impressive part. You have the freedom to put together your holiday your way. We offer more than 550 partner airlines and 1,000,000 hotels around the world, so that everyone has a chance to travel and fulfil those holiday dreams.
Does Expedia offer Book Now, Pay Later Odessa holidays?
We do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in instalments. Simply pick the payment plan that suits you best during the checkout process and take away the stress of budgeting for your next trip. Don't forget to bundle your flights, accommodation and car hire with Expedia to get the biggest bang for your buck. Consider these flexible payment options below:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient monthly instalment plans. If paying small amounts each month sounds right for you, pick this option during the checkout process.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then check out this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: Clicking the "book now" button is much easier with this option. Just put down a small deposit on your escape and then start packing your suitcase.

Where should I stay in Odessa?
Odessa is home to a number of fascinating places to explore, including Odessa Boulder. Spend your evenings in a hotel nearby and make sightseeing hassle-free.
What are the top hotels in Odessa?
Lock in a room at Econo Lodge. It's one of the area's most in-demand hotels. Another top option in Odessa is Beautiful Guest House On Big Stone Lake.
How far in advance should I book my Odessa holiday?
Get rewarded with the widest variety at the cheapest prices by booking your adventure to Odessa nice and early. Airlines generally publish tickets around a year in advance, so start locking things in as soon as possible. That being said, Expedia is dedicated to providing you with the best bargains around, so there's never a bad time to book your dream holiday!
What does an Expedia Odessa travel package include?
Rental cars, hotels and flights, or any combination of the three — it's totally up to you. Whether you're headed to Odessa with the family or travelling with your friends, there's a package to fit your budget and style. Once you've made your booking, why not add on some tours as well?
What should I know before booking an Odessa travel package?
A travel package can be tailored to your budget and is an easy way to make your money go further. How little or much you include is totally up to you. Hotels, rental cars and flights — mix and match whatever combination suits your style.
Can I choose my airline with an Odessa Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to take your pick of available flights, hotels and activities that suit you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.