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.
Magnolia Inn and Suites Olive Branch

Magnolia Inn and Suites Olive Branch

2.5 out of 5
Price was $540, price is now $508 per person
$508
per person
Sep 18 - Sep 22
found 2 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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.
La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

3 out of 5
Price was $720, price is now $638 per person
$638
per person
Sep 18 - Sep 22
found 2 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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 continental breakfast and free self parking.
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was $551, price is now $529 per person
$529
per person
Sep 18 - Sep 22
found 2 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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.
Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was $702, price is now $696 per person
$696
per person
Sep 18 - Sep 22
found 2 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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.
Candlewood Suites Olive Branch by IHG

Candlewood Suites Olive Branch by IHG

2.5 out of 5
Price was $597, price is now $593 per person
$593
per person
Sep 18 - Sep 22
found 2 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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. Enjoy the gym and conveniences like dry cleaning and laundry facilities.

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
$108 nightly
The price is $118 total per night
$118 total
Aug 2 - Aug 3
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
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
$63 nightly
The price is $69 total per night
$69 total
Aug 2 - Aug 3
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
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
Aug 9 - Aug 10
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
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
$107 nightly
The price is $117 total per night
$117 total
Aug 9 - Aug 10
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
Sep 1 - Sep 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
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
Aug 7 - Aug 8
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.
Breakfast included
Parking 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 $508. 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.