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.
Express Inn New Albany Near Tupelo I 22

Express Inn New Albany Near Tupelo I 22

2.5 out of 5
Price was $295, price is now $247 per person
$247
per person
Aug 21 - Aug 24
found 21 hours ago
Roundtrip flight included
Austin (AUS) to Tupelo (TUP)
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A fireplace in the lobby is also provided.
Best Western New Albany

Best Western New Albany

2.5 out of 5
Price was $354, price is now $302 per person
$302
per person
Aug 21 - Aug 24
found 21 hours ago
Roundtrip flight included
Austin (AUS) to Tupelo (TUP)
This hotel features an outdoor pool and a 24-hour 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.
Hallmarc Inn New Albany

Hallmarc Inn New Albany

2.5 out of 5
Price was $271, price is now $248 per person
$248
per person
Aug 21 - Aug 24
found 21 hours ago
Roundtrip flight included
Austin (AUS) to Tupelo (TUP)
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
Price was $362, price is now $339 per person
$339
per person
Aug 21 - Aug 24
found 21 hours ago
Roundtrip flight included
Austin (AUS) to Tupelo (TUP)
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking.
American Inn - Pontotoc

American Inn - Pontotoc

2 out of 5
Price was $287, price is now $271 per person
$271
per person
Aug 21 - Aug 24
found 21 hours ago
Roundtrip flight included
Austin (AUS) to Tupelo (TUP)
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A picnic area is also provided.

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
$99 nightly
The price is $108 total per night
$108 total
Jun 21 - Jun 22
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.
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
$69 nightly
The price is $75 total per night
$75 total
Jul 19 - Jul 20
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.
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
$64 nightly
The price is $70 total per night
$70 total
Jun 24 - Jun 25
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.
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
$108 nightly
The price is $118 total per night
$118 total
Jul 12 - Jul 13
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.
Spark by Hilton Tupelo

Spark by Hilton Tupelo

2.5 out of 5
186 Stone Creek Blvd Tupelo MS
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $108 total per night
$108 total
Jun 29 - Jun 30
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 2 conference rooms, business center, and laundry service. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and laundry facilities.
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
$152 nightly
The price is $166 total per night
$166 total
Jun 28 - Jun 29
Total with taxes and fees
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.
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 $247. 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

Okolona