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
per person
Aug 16 - Aug 20
just found
Roundtrip flight included
Phoenix (PHX) 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.
Home Inn and Suites Olive Branch

Home Inn and Suites Olive Branch

2.5 out of 5
per person
Aug 16 - Aug 20
just found
Roundtrip flight included
Phoenix (PHX) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. There's a gym on site, and laundry facilities and barbecue grills are also offered.
Magnolia Inn and Suites Olive Branch

Magnolia Inn and Suites Olive Branch

2.5 out of 5
per person
Aug 16 - Aug 20
just found
Roundtrip flight included
Phoenix (PHX) to Tupelo (TUP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. There's a gym on site, and laundry facilities and free newspapers are also offered.
Comfort Suites Olive Branch - Memphis South

Comfort Suites Olive Branch - Memphis South

2.5 out of 5
per person
Aug 16 - Aug 20
just found
Roundtrip flight included
Phoenix (PHX) 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.
Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
per person
Aug 16 - Aug 20
just found
Roundtrip flight included
Phoenix (PHX) to Tupelo (TUP)
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Top Okolona hotels deals

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
Get rates
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
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
Get rates
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
Get rates
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Guests will appreciate freebies like buffet 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
Free Cancellation
Get rates
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel

3 out of 5
314 EAST MAIN ST, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a grocery/convenience store, and dry cleaning are also offered.
Pet friendly
Parking included
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
Get rates
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
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 $435. 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

Photo by Tori Sayre
Photo by Tori Sayre