Cheap Flights to Oktibbeha County from $179 (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 1 day ago
$239
Roundtrip
found 1 day 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 1 day ago
Wed, Oct 28 - Sat, Nov 7
ATL
Hartsfield-Jackson Atlanta Intl.
GTR
Golden Triangle Regional
$258 Roundtrip, found 4 days ago
$258
Roundtrip
found 4 days ago
Select American Airlines flight, departing Wed, Oct 28 from Hartsfield-Jackson Atlanta Intl. to Golden Triangle Regional, returning Sat, Nov 7, priced at $258 found 4 days ago
Wed, Oct 28 - Sat, Nov 7
ATL
Hartsfield-Jackson Atlanta Intl.
GTR
Golden Triangle Regional
$298 Roundtrip, found 4 days ago
$298
Roundtrip
found 4 days ago
Select American Airlines flight, departing Wed, Oct 28 from Hartsfield-Jackson Atlanta Intl. to Golden Triangle Regional, returning Sat, Nov 7, priced at $298 found 4 days ago
Tue, Nov 3 - Thu, Nov 5
DTW
Detroit Metropolitan Wayne County
GTR
Golden Triangle Regional
$365 Roundtrip, found 1 day ago
$365
Roundtrip
found 1 day 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 1 day ago
Thu, Oct 29 - Mon, Nov 9
ATL
Hartsfield-Jackson Atlanta Intl.
GTR
Golden Triangle Regional
$365 Roundtrip, found 1 day ago
$365
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Oct 29 from Hartsfield-Jackson Atlanta Intl. to Golden Triangle Regional, returning Mon, Nov 9, priced at $365 found 1 day ago
Thu, Oct 29 - Mon, Nov 9
ATL
Hartsfield-Jackson Atlanta Intl.
GTR
Golden Triangle Regional
$372 Roundtrip, found 1 day ago
$372
Roundtrip
found 1 day ago
Select Delta flight, departing Thu, Oct 29 from Hartsfield-Jackson Atlanta Intl. to Golden Triangle Regional, returning Mon, Nov 9, priced at $372 found 1 day ago
Wed, Oct 28 - Sat, Nov 7
ATL
Hartsfield-Jackson Atlanta Intl.
GTR
Golden Triangle Regional
$375 Roundtrip, found 4 days ago
$375
Roundtrip
found 4 days ago
Select Delta flight, departing Wed, Oct 28 from Hartsfield-Jackson Atlanta Intl. to Golden Triangle Regional, returning Sat, Nov 7, priced at $375 found 4 days ago
Thu, Dec 24 - Fri, Jan 1
SGF
Springfield-Branson National
GTR
Golden Triangle Regional
$386 Roundtrip, found 14 hours ago
$386
Roundtrip
found 14 hours ago
Select American Airlines flight, departing Thu, Dec 24 from Springfield-Branson National to Golden Triangle Regional, returning Fri, Jan 1, priced at $386 found 14 hours 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
TPAColumbusNovember 13 to November 16$464
DCAColumbusDecember 7 to December 10$674
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
IAHColumbusOctober 17 to October 21$487
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 23 - Oct 25

2 night stay

New York (NYC) to Columbus (GTR)

Southwest Airlines • Non-stop roundtrip • Coach
Price was $857, price is now $846 per person
$846
per person
found 23 hours ago
Don't see what you're looking for?
See all available trips from New York 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.
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.