Find hotels in Odessa, MN from ฿1,883

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
15 Dec - 16 Dec
Tomorrow
16 Dec - 17 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Odessa hotels

Lobby sitting area
Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank
2.5 star property
Milbank
9.4 out of 10, Exceptional, (264)
"Great service, easy check in and check out, quiet, close to restaurant."
United States
Megan
The price is ฿3,947
฿4,290 total
includes taxes & fees
21 Dec - 22 Dec
Grandstay Hotel and Suites Milbank
Interior
Lantern Motel

Lantern Motel

Lantern Motel
2.0 star property
Milbank
8.6 out of 10, Excellent, (48)
"Clean room|friendly staff| "
United States
Sianneh
The price is ฿1,732
฿1,883 total
includes taxes & fees
20 Dec - 21 Dec
Lantern Motel
Honeymoon Studio Suite | Laptop workspace, iron/ironing board, travel cot, free WiFi
Econo Lodge Ortonville

Econo Lodge Ortonville

Econo Lodge Ortonville
2.0 star property
Ortonville
8.8 out of 10, Excellent, (354)
"Loved the continental breakfast..great food and big variety. Room beds are very comfortable."
United States
kristi
The price is ฿3,123
฿3,432 total
includes taxes & fees
21 Dec - 22 Dec
Econo Lodge Ortonville
Individually decorated, desk, blackout curtains, free cots/infant beds
Super 8 by Wyndham Milbank SD

Super 8 by Wyndham Milbank SD

Super 8 by Wyndham Milbank SD
2.0 star property
Milbank
7.6 out of 10, Good, (211)
"Everything was good. Breakfast was waffle that you make yourself but it was good.Two restaurants very close. Priced reasonably."
United States
Linda
The price is ฿1,985
฿2,157 total
includes taxes & fees
2 Jan - 3 Jan 2026
Super 8 by Wyndham Milbank SD
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
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

Lantern Motel

Lantern Motel

10/10 Excellent
"Very friendly and helpful staff."
Gregory 1-night trip
Posted 1 month ago
Lantern Motel
Econo Lodge Ortonville

Econo Lodge Ortonville

10/10 Excellent
"Loved the continental breakfast..great food and big variety. Room beds are very comfortable."
kristi 1-night trip
Posted 1 month ago
Econo Lodge Ortonville

More cheap stays in Odessa

Lantern Motel

Lantern Motel

1010 S Dakota St Milbank SD
The price is ฿1,732 per night from 20 Dec to 21 Dec
฿1,732
฿1,883 total
20 Dec - 21 Dec
includes taxes & fees
8.6/10 Excellent! (48 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.
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 46 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 Big Stone National Wildlife Refuge and Odessa Boulder exemplify the area's natural beauty. You'll also find Big Stone Lake Museum and Manhattan 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