
Okolona Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Tori Sayre
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Okolona Holiday
Okolona Essential Information
Language | English |
---|---|
Currency | U.S dollars |
Closest Airport | Tupelo Regional Airport (TUP) |
Population | 2,600 |
Max Temp Winter | 10ºC |
Max Temp Summer | 32ºC |
Our pick of the best Okolona Hotel Deals

Red Roof Inn Tupelo
1516 Mccullough Blvd, Tupelo, MS
Fully refundableReserve now, pay when you stay
The price is AU$108 per night from 21 Aug to 22 Aug
AU$108
21 Aug - 22 Aug
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
"It was very good ! The beds were comfortable and the room was clean."
Reviewed on 3 Aug. 2025

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St, Tupelo, MS
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 16 Aug to 17 Aug
AU$147
16 Aug - 17 Aug
includes taxes & fees
8.4/10 Very Good! (1,010 reviews)
"Great place"
Reviewed on 4 Aug. 2025

Baymont by Wyndham Tupelo
625 Spicer Drive, Tupelo, MS
Fully refundableReserve now, pay when you stay
The price is AU$100 per night from 31 Aug to 1 Sept
AU$100
31 Aug - 1 Sept
includes taxes & fees
7.4/10 Good! (937 reviews)
Love it
"My new place to stop every time I travel from ga to mo"
Reviewed on 3 Aug. 2025
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.
Frequently asked questions
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.