Search Odessa hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
19 Feb - 20 Feb
Tomorrow
20 Feb - 21 Feb
This weekend
20 Feb - 22 Feb
Next weekend
27 Feb - 1 Mar

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Odessa hotels

Individually decorated, desk, blackout curtains, free cots/infant beds

Super 8 by Wyndham Milbank SD

Super 8 by Wyndham Milbank SD
2.0 star property
Milbank
7.6 out of 10, Good, (215 reviews)
"room was very comfortable and staff did a wonderful job."
United States
julie
The price is NZ$101
includes taxes & fees
2 Mar - 3 Mar
Super 8 by Wyndham Milbank SD
Vending machine

Lantern Motel

Lantern Motel
2.0 star property
Milbank
8.8 out of 10, Excellent, (59 reviews)
"Room was very clean! Nice big screen TV and microwave in room. Very pleased with my stay!"
United States
Jacob
The price is NZ$94
includes taxes & fees
28 Feb - 1 Mar
Lantern Motel
Free daily continental breakfast

Park Inn

Park Inn
2.0 star property
Ortonville
8.8 out of 10, Excellent, (356 reviews)
"Entire place was spotless. Staff was very friendly and helpful. We will absolutely stay again."
United States
Mark
The price is NZ$191
includes taxes & fees
20 Feb - 21 Feb
Park Inn
Fireplace

Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank
2.5 star property
Milbank
9.4 out of 10, Exceptional, (268 reviews)
"Room was spacious and clean. "
United States
Zachary
The price is NZ$241
includes taxes & fees
23 Feb - 24 Feb
Grandstay Hotel and Suites Milbank
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.
View all properties

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Odessa attractions

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.
See properties

Odessa Boulder

Commune with nature and explore the great outdoors at Odessa Boulder during your travels in Odessa. While you're in the area, wander around the natural setting.
See properties

Top Odessa Hotel Reviews

Luxury Family 5BR Lakefront private boat launch

Luxury Family 5BR Lakefront private boat launch

10/10 Excellent
"The house was great, big enough for all of us, quick access to the water, about 10 minutes to town. Ice fishing was good, we got into some good schools of fish. "
Tracy C. 6-night trip
Posted 1 month ago
Luxury Family 5BR Lakefront private boat launch

More cheap accommodation in Odessa

Lantern Motel

Lantern Motel

1010 S Dakota St Milbank SD
The price is NZ$94 per night from 28 Feb to 1 Mar
NZ$94
28 Feb - 1 Mar
includes taxes & fees
8.6/10 Excellent! (58 reviews)

Frequently asked questions

Where is the best place to stay in Odessa?
Grandstay Hotel and Suites Milbank, located 15.5 mi (25 km) from the heart of Odessa, is a top choice for your stay, based on our traveller data. Two other options for your stay in the area are Lantern Motel and Super 8 by Wyndham Milbank SD. See all available top hotels, or vacation rentals in Odessa.
What are some of the best holiday rentals that Odessa has to offer?
Odessa Lodge 3bd/2ba-Close to hunting, fishing, hiking and Lake Fun: This highly rated holiday home rental in Odessa is in a rural location, and equipped with air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. See all vacation rentals in Odessa.
If I need to cancel my hotel reservation in Odessa, will I receive a refund?
Yes! You'll find that most room reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you might still have the option to cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Odessa.
How is it staying in Odessa?
Visitors can enjoy all that Odessa has to offer, including its parks. There are 44 hotels and other accommodation options in the surrounding area. Find out more about Odessa.
What should I see while I'm in Odessa?
The picturesque setting of Odessa Boulder and Big Stone National Wildlife Refuge exemplify the area's natural beauty. You'll also find Big Stone Lake Museum and Skeleton Island in the area. Take a look at what more there is to see and do in Expedia's Odessa guide.
What's the seasonal weather like in Odessa?
The hottest months are usually July and August, with an average temperature of 21°C, while the coldest months are January and February, with an average of -7°C. The snowiest months in Odessa are March, April, January and December, with each month seeing an average of 22 cm of snowfall.

Explore a world of travel with Expedia