Deals on vacations and trips to Okolona

Save when you book Okolona package deals

Choose two or more items and save on your trip:

Okolona flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was $598, price is now $577 per person
$577
per person
Dec 23 - Dec 26
found 20 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. The front desk is staffed around-the-clock and laundry facilities are on offer.
La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

3 out of 5
Price was $657, price is now $616 per person
$616
per person
Dec 23 - Dec 26
found 20 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tupelo (TUP)
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Microtel Inn & Suites by Wyndham Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch

2.5 out of 5
Price was $592, price is now $583 per person
$583
per person
Dec 23 - Dec 26
found 20 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tupelo (TUP)
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like full breakfast and WiFi in public areas. A snack bar/deli is also provided.
Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
Price was $619, price is now $610 per person
$610
per person
Dec 23 - Dec 26
found 20 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tupelo (TUP)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
TownePlace Suites by Marriott Memphis Olive Branch

TownePlace Suites by Marriott Memphis Olive Branch

3 out of 5
Price was $691, price is now $683 per person
$683
per person
Dec 23 - Dec 26
found 20 hours ago
Roundtrip non-stop flight included
Jacksonville (JAX) to Tupelo (TUP)
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Top Okolona hotels deals

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

2.5 out of 5
3158 N Gloster Street Tupelo MS
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $101 total per night
$101 total
Nov 10 - Nov 11
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Pool
Breakfast included
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
Free Cancellation
$118 nightly
The price is $129 total per night
$129 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the seasonal outdoor pool and perks like a free area shuttle.
Pool
Free airport shuttle
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $66 total per night
$66 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

3 out of 5
1013 N Gloster St Tupelo MS
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $112 total per night
$112 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive Tupelo MS
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $71 total per night
$71 total
Dec 1 - Dec 2
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

2.5 out of 5
1612 Mcclure Cove Tupelo MS
$110 nightly
The price is $120 total per night
$120 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Okolona
View all properties
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

How much are vacation packages to Okolona?
Vacation packages, which include hotels and flights in Okolona, start from $577. Make your travel fantasies come to life and secure your vacation with Travelocity today.
Where can I get the best vacation package deals for Okolona?
You'll find sensational Okolona package deals with Travelocity. Choose from 400 air carriers and 1,000,000 worldwide properties and turn those vacation daydreams into reality.
Why should I book my Okolona vacation package with Travelocity?
We make traveling the world easy. Whether you're searching for a new destination to uncover or want to ensure you get the best deal around, we've got your back. Our 24/7 support, high-quality service and Price Match Guarantee mean you can book with confidence with Travelocity.
Will I save money on my Okolona car rental if I bundle it with my hotel or flight?
Bundling your car, flight and hotel into an Okolona vacation package is the easiest way to score an incredible deal. Plus, having your own set of wheels gives you total freedom to get to all those amazing sights you're itching to see. Situated 110 mi from Okolona, Orpheum Theatre is one attraction that should be on your to-do list. Load up the car and make a day trip of it.
Which airport is best for Okolona?
The majority of travelers arrive at Tupelo Regional Airport (TUP). After you've landed and grabbed your luggage, make tracks 18 mi south to reach inner Okolona. Golden Triangle Regional Airport (GTR) is the other option available, 40 mi from the center of the city.

Photos of local treasures

Browse Okolona vacation photos for more inspiration

A sunset over a calm lake with a pier in the distance.