Okolona Vacations from $215

Book a Hotel + Flight or Car together to unlock savings

Photo by Tori Sayre

The Latest Okolona vacation packages

Price found within the past 48 hours. Click for updated prices.
Home Inn Woods Hotel
Holiday Inn Express & Suites Olive Branch by IHG
La Quinta Inn & Suites by Wyndham Olive Branch
Hotel Tupelo, a Wyndham Hotel
Home2 Suites by Hilton Olive Branch, MS
Don't see what you're looking for?
See all available trips from Columbus to Okolona
View all trips

Okolona Hotel Deals

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive, Tupelo, MS
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $66 total per night from Sep 7 to Sep 8
$66 total
Sep 7 - Sep 8
Total with taxes and fees
7.4/10 Good! (951 reviews)
Hidden gem
"Our AC broke at home and we needed a place nearby that was affordable and wanted a pool to relax in. This place exceeded all of our expectations. The front desk clerk who checked us in was very warm and friendly. You could tell parts of the hotel needed a few updates but honestly we were not disappointed ..."

Reviewed on Aug 20, 2025

Baymont by Wyndham Tupelo
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

3 out of 5
923 North Gloster, Tupelo, MS
Fully refundable
$105 nightly
The price is $115 total per night from Aug 31 to Sep 1
$115 total
Aug 31 - Sep 1
Total with taxes and fees
9/10 Wonderful! (971 reviews)
"Very clean, friendly."

Reviewed on Aug 4, 2025

Holiday Inn Hotel & Suites Tupelo North by IHG
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

3 out of 5
1013 N Gloster St, Tupelo, MS
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $102 total per night from Aug 31 to Sep 1
$102 total
Aug 31 - Sep 1
Total with taxes and fees
8.4/10 Very Good! (1,003 reviews)
Great place to stay. Clean and accommodating.
"The staff were friendly and accommodating. We are traveling with our dog and we were made to feel welcome. There is a nice grassy area across from the parking lot that is perfect for walking our dog. The breakfast was fresh and the biscuits were soft and the gravy delicious. We can recommend this ..."

Reviewed on Aug 21, 2025

La Quinta Inn & Suites by Wyndham Tupelo
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.