Cheap Flights to Oktibbeha County from $158 (2026/2027)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Oktibbeha County's top cities

A calm lake surrounded by trees and a clear sky.

Starkville

Flights
Starkville

How Much Does it Cost To Fly To Oktibbeha County?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Oct 29 - Mon, Nov 9
ATL
Hartsfield-Jackson Atlanta Intl.
GTR
Golden Triangle Regional
$239 Roundtrip, found 5 hours ago
$239
Roundtrip
found 5 hours ago
Select Delta flight, departing Thu, Oct 29 from Hartsfield-Jackson Atlanta Intl. to Golden Triangle Regional, returning Mon, Nov 9, priced at $239 found 5 hours ago
Thu, Nov 19 - Sun, Nov 22
DFW
Dallas-Fort Worth Intl.
GTR
Golden Triangle Regional
$292 Roundtrip, found 4 days ago
$292
Roundtrip
found 4 days ago
Select American Airlines flight, departing Thu, Nov 19 from Dallas-Fort Worth Intl. to Golden Triangle Regional, returning Sun, Nov 22, priced at $292 found 4 days ago
Sat, Oct 31 - Wed, Nov 4
IAH
George Bush Intercontinental
GTR
Golden Triangle Regional
$316 Roundtrip, found 1 day ago
$316
Roundtrip
found 1 day ago
Select American Airlines flight, departing Sat, Oct 31 from George Bush Intercontinental to Golden Triangle Regional, returning Wed, Nov 4, priced at $316 found 1 day ago
Tue, Nov 3 - Thu, Nov 5
DTW
Detroit Metropolitan Wayne County
GTR
Golden Triangle Regional
$365 Roundtrip, found 21 hours ago
$365
Roundtrip
found 21 hours ago
Select American Airlines flight, departing Tue, Nov 3 from Detroit Metropolitan Wayne County to Golden Triangle Regional, returning Thu, Nov 5, priced at $365 found 21 hours ago
Tue, Mar 9 - Tue, Mar 16
MDT
Harrisburg Intl.
GTR
Golden Triangle Regional
$422 Roundtrip, found 18 hours ago
$422
Roundtrip
found 18 hours ago
Select American Airlines flight, departing Tue, Mar 9 from Harrisburg Intl. to Golden Triangle Regional, returning Tue, Mar 16, priced at $422 found 18 hours ago
Wed, Nov 25 - Fri, Nov 27
JAX
Jacksonville Intl.
GTR
Golden Triangle Regional
$434 Roundtrip, found 15 hours ago
$434
Roundtrip
found 15 hours ago
Select Delta flight, departing Wed, Nov 25 from Jacksonville Intl. to Golden Triangle Regional, returning Fri, Nov 27, priced at $434 found 15 hours ago
Fri, Nov 20 - Sun, Nov 22
CLE
Hopkins Intl.
GTR
Golden Triangle Regional
$454 Roundtrip, found 2 days ago
$454
Roundtrip
found 2 days ago
Select American Airlines flight, departing Fri, Nov 20 from Hopkins Intl. to Golden Triangle Regional, returning Sun, Nov 22, priced at $454 found 2 days ago
Mon, Dec 7 - Thu, Dec 10
BWI
Baltimore Washington Intl. Thurgood Marshall
GTR
Golden Triangle Regional
$468 Roundtrip, found 5 days ago
$468
Roundtrip
found 5 days ago
Select American Airlines flight, departing Mon, Dec 7 from Baltimore Washington Intl. Thurgood Marshall to Golden Triangle Regional, returning Thu, Dec 10, priced at $468 found 5 days ago
OriginDestinationTravel DatesFlights From*
ATLColumbusOctober 29 to November 9$239
IAHColumbusOctober 31 to November 4$316
SFOColumbusOctober 27 to November 9$363
DTWColumbusNovember 3 to November 5$365
DCAColumbusDecember 7 to December 10$674
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
IAHColumbusOctober 17 to October 21$487
ATLColumbusOctober 16 to October 17$525
TPAColumbusOctober 16 to October 19$707
*Prices include taxes and fees

Best Oktibbeha County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Rose House Inn
3.0-star property

Rose House Inn

Oct 30 - Nov 2

3 night stay

Cleveland (CLE) to Columbus (GTR)

United • Non-stop roundtrip • Coach
Price was $484, price is now $457 per person
$457
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Cleveland to Oktibbeha County
View all trips

Travelers ❤️ These Oktibbeha County 🏨

Holiday Inn Express & Suites Starkville by IHG

Holiday Inn Express & Suites Starkville by IHG

2.5 out of 5
110 B Highway 12 West Starkville MS
Book a stay at this business-friendly hotel in Starkville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Oktibbeha Heritage Museum and Starkville Community Theatre are located nearby.
8.8/10 Excellent! (1,000 reviews)
"Everything was very good. We will be back in November. The breakfast was the best I have seen on the west side of the Atlantic"

Reviewed on Oct 8, 2026

Opens in a new windowHoliday Inn Express & Suites Starkville by IHG
Far Out Motel

Far Out Motel

104 Dr Martin Luther King Jr Dr W Starkville MS
Book a stay at this business-friendly motel in Starkville. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Starkville Community Theatre and Moncrief Park are located nearby.
9.6/10 Exceptional! (179 reviews)
"Check in process was easy and convenient. Room was very clean. Parking was adequate and location was within walking distance of downtown restaurants & shopping. Also an easy walk to the district and MSU campus."

Reviewed on Oct 8, 2026

Opens in a new windowFar Out Motel
Clarion Pointe Starkville near University

Clarion Pointe Starkville near University

2.5 out of 5
1121 Highway 182 East Starkville MS
Stay at this hotel in Starkville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dunn-Seiler Museum and Dudy Noble Field at Polk–DeMent Stadium are located nearby.
6.8/10 (372 reviews)
"When I arrived I had my confirmation for my stay. We arrived later than 3pm check in but made sure to let them know we would be later but would make our reservation. I was told it was “cancelled” and I did not cancel it. I was also informed that there was no vacancy so we were without a place to ..."

Reviewed on Oct 5, 2026

Opens in a new windowClarion Pointe Starkville near University
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Courtyard by Marriott Starkville MSU at The Mill

Courtyard by Marriott Starkville MSU at The Mill

3 out of 5
100 Mercantile St Starkville MS
Book a stay at this business-friendly hotel in Starkville. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Mississippi Entomological Museum and Oktibbeha Heritage Museum are located nearby.
8.8/10 Excellent! (735 reviews)
"We love staying here! Everything is always clean, and the staff is always helpful!"

Reviewed on Oct 7, 2026

Opens in a new windowCourtyard by Marriott Starkville MSU at The Mill
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 is the cheapest flight to Oktibbeha County?
A roundtrip flight to Oktibbeha County cost as little as $239 within the last seven days. Once you've selected your travel dates, we'll help you score an amazing deal. This price was available on Travelocity for flights to Oktibbeha County departing within the next year. Prices and availability are subject to change. Additional terms apply.
Which airlines fly to Oktibbeha County?
With 15 airline companies flying to Oktibbeha County, finding the perfect flight should be easy. If you're arriving in Sessums, select the highly rated carrier, Delta Air Lines. It offers around 86 services to this exciting city a month.
What is the cheapest month to fly to Oktibbeha County?
Be sure to leave October empty in your calendar, because it's the most affordable month to head to Oktibbeha County. That's according to Travelocity's direct flight demand between January and December last year. With the money you save, you can go on a spending spree, go for a fancy meal or whatever else you like!
How can I check my flight status to Oktibbeha County?
Whether you want to check the status of your flight to Oktibbeha County or make changes to your itinerary, you'll find all the necessary details on our customer portal, Trips. Click on "Trips" at the top right of our homepage, then log in or open a new account. Another way to manage all your bookings is with the Travelocity app. Get real-time flight status alerts and quickly share updates with any family flying with you.
How do I find the best deals on flights to Oktibbeha County?
Being flexible with your dates is one way to walk away with an awesome deal. Travelocity makes it a piece of cake to find your perfect fare through the "Flexible dates" feature. First, search for your Oktibbeha County flight, then compare prices for nearby days by clicking the "Flexible dates" box at the top of the page. Booking well ahead and flying outside of busy periods will also help you save. In the last seven days, the cheapest price for a return flight to Oktibbeha County was $239 on our site. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Oktibbeha County with Travelocity?
An amazing vacation is just a click away when you plan your trip with Travelocity. With a wide selection of choices and competitive deals on cheap family flights, places to stay, rental cars and more, we make it easy to find the best prices for you. You can also enjoy our 24/7 social media assistance and free cancellation policies on most hotels throughout every step of the process. Wander with us and snag your cheap flights to Oktibbeha County today.
How much is a flight to Oktibbeha County on average?
Get your next vacation off to a good start by picking up a terrific deal with Travelocity. In the last seven days, roundtrip flights to Oktibbeha County cost between $239 and $707. Browse our site and secure a ticket that works with your budget. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What can I expect on a flight to Oktibbeha County?
This will mostly depend on where you're traveling from and which airline company you're traveling with. You're likely to find all sorts of flights to Oktibbeha County, from business fares to cheap flights for family vacations. For long-haul flights, airlines will generally offer entertainment and hot meals as well as games for the youngsters.