Photo by Tori Sayre
Search Okolona hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Okolona
Pet friendly
Spa pool
Check prices for these dates
Top hotels and accommodation in Okolona

La Quinta Inn & Suites by Wyndham Tupelo
La Quinta Inn & Suites by Wyndham Tupelo
8.6 out of 10, Excellent, (1015)
The price is AU$158
includes taxes & fees
26 Oct - 27 Oct

Best Western Plus Tupelo Inn & Suites
Best Western Plus Tupelo Inn & Suites
8.6 out of 10, Excellent, (1018)
The price is AU$163
includes taxes & fees
26 Oct - 27 Oct

Holiday Inn Express Hotel & Suites Tupelo by IHG
Holiday Inn Express Hotel & Suites Tupelo by IHG
9.4 out of 10, Exceptional, (1010)
The price is AU$185
includes taxes & fees
23 Oct - 24 Oct

Quality Inn
Quality Inn
7.8 out of 10, Good, (499)
The price is AU$93
includes taxes & fees
3 Nov - 4 Nov

Comfort Inn
Comfort Inn
8.2 out of 10, Very good, (999)
The price is AU$120
includes taxes & fees
19 Oct - 20 Oct

Hotel Tupelo, a Wyndham Hotel
Hotel Tupelo, a Wyndham Hotel
9.6 out of 10, Exceptional, (554)
The price is AU$287
includes taxes & fees
26 Oct - 27 Oct
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Okolona
Discover Civil War history at the Okolona Historic District where preserved buildings tell stories of this small town's past. Locals recommend visiting the Okolona Carnegie Library and enjoying Southern comfort food at city centre cafes where recipes have been perfected for generations.

Photo by Tori Sayre
Open Photo by Tori Sayre
More cheap accommodation in Okolona

Red Roof Inn Tupelo
1516 Mccullough Blvd, Tupelo, MS
The price is AU$106 per night from 26 Oct to 27 Oct
AU$106
26 Oct - 27 Oct
includes taxes & fees
8.2/10 Very Good! (1,008 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Holiday Homes in Aberdeen
- Cheap Hotels in Aberdeen
- Hotels with Parking in Aberdeen
- Hotels with Pool in Aberdeen
- Luxury Hotels in Aberdeen
- Aberdeen Hotels
- Inns in Aberdeen
- Motels in Aberdeen
- Amory Hotels
- Anchor Hotels
- Holiday Homes in Baldwyn
- Baldwyn Hotels
- Belden Hotels
- Belmont Hotels
- Blue Mountain Hotels
- Booneville Hotels
- Caravan Parks in Bruce
- Cheap Hotels in Bruce
- Bruce Hotels
- Motels in Bruce
- B&B in Columbus
- Avani Hotels & Resorts in Columbus
- Historic Hotels in Columbus
- Hotels with Parking in Columbus
- Columbus Hotels
- Dennis Hotels
- Chickasaw County Hotels
- Hotels near Elvis Presley Center
- Eupora Hotels
- Apartments in Fulton
- Farmstay in Fulton
- Lgbt Welcoming Hotels in Fulton
- Fulton Hotels
- Holiday Homes in Hamilton
- Cheap Hotels in Hamilton
- Hamilton Hotels
- Motels in Hamilton
- Family Hotels in Houston
- Hotels with Parking in Houston
- Pet Friendly Hotels in Houston
- Houston Hotels
- Mantachie Hotels
- Mathiston Hotels
- Hotels near Mississippi State University
- Myrtle Hotels
- Luxury Hotels in New Albany
- Cabin Rentals in Northeast Mississippi
- Northeast Mississippi Hotels
- Saltillo Hotels
- B&B in Shannon
- Shannon Hotels
- Motels in Shannon
- Luxury Hotels in Sparta
- Sparta Hotels
- Historic Hotels in Starkville
- Luxury Hotels in Starkville
- Starkville Hotels
- B&B in Tupelo
- Business Hotels in Tupelo
- Cheap Hotels in Tupelo
- Hotels with Pool in Tupelo
- Lgbt Welcoming Hotels in Tupelo
- Tupelo Hotels
- Motels in Tupelo
- Verona Hotels
- West Point Hotels
- Guest Houses in Woodland
- Cheap Hotels in Woodland
- Woodland Hotels
- Flights to Oktibbeha County
- Flights to Aberdeen
- Flights to Hamilton
- Flights to Houston
- Flights to Paris
- Flights to Richmond
- Flights to Shannon
- Flights to Sparta
- Flights to Starkville
- Flights to Tibbee
- Flights to Tupelo
- Flights to Verona
- Flights from Golden Triangle Regional
- Flights from Tupelo Regional
- Flights from Columbus-Lowndes County
- Flights from Austin (AUS) to Columbus (GTR)
- Flights from Huntington (HTS) to Columbus (GTR)
- Flights from Houston (IAH) to Tupelo (TUP)
- Flights from Los Angeles (LAX) to Columbus (GTR)
- Flights from Melbourne (MEL) to Columbus (GTR)