Cheap Flights to Oktibbeha County from $146 (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.

Fri, Jul 31 - Sun, Aug 2
ATL
Hartsfield-Jackson Atlanta Intl.
GTR
Golden Triangle Regional
$224 Roundtrip, found 6 days ago
$224
Roundtrip
found 6 days ago
Select Delta flight, departing Fri, Jul 31 from Hartsfield-Jackson Atlanta Intl. to Golden Triangle Regional, returning Sun, Aug 2, priced at $224 found 6 days ago
Thu, Sep 24 - Tue, Sep 29
IAH
George Bush Intercontinental
GTR
Golden Triangle Regional
$300 Roundtrip, found 6 days ago
$300
Roundtrip
found 6 days ago
Select American Airlines flight, departing Thu, Sep 24 from George Bush Intercontinental to Golden Triangle Regional, returning Tue, Sep 29, priced at $300 found 6 days ago
Thu, Aug 13 - Sat, Aug 15
DTW
Detroit Metropolitan Wayne County
GTR
Golden Triangle Regional
$340 Roundtrip, found 1 hour ago
$340
Roundtrip
found 1 hour ago
Select American Airlines flight, departing Thu, Aug 13 from Detroit Metropolitan Wayne County to Golden Triangle Regional, returning Sat, Aug 15, priced at $340 found 1 hour ago
Mon, Aug 3 - Tue, Aug 18
JAX
Jacksonville Intl.
GTR
Golden Triangle Regional
$364 Roundtrip, found 20 hours ago
$364
Roundtrip
found 20 hours ago
Select Delta flight, departing Mon, Aug 3 from Jacksonville Intl. to Golden Triangle Regional, returning Tue, Aug 18, priced at $364 found 20 hours ago
Sat, Aug 22 - Sun, Aug 23
IAD
Washington Dulles Intl.
GTR
Golden Triangle Regional
$378 Roundtrip, found 1 day ago
$378
Roundtrip
found 1 day ago
Select Delta flight, departing Sat, Aug 22 from Washington Dulles Intl. to Golden Triangle Regional, returning Sun, Aug 23, priced at $378 found 1 day ago
Wed, Sep 16 - Sun, Sep 20
ROC
Greater Rochester Intl.
GTR
Golden Triangle Regional
$393 Roundtrip, found 21 hours ago
$393
Roundtrip
found 21 hours ago
Select Delta flight, departing Wed, Sep 16 from Greater Rochester Intl. to Golden Triangle Regional, returning Sun, Sep 20, priced at $393 found 21 hours ago
Sat, Aug 22 - Sun, Aug 23
PIT
Pittsburgh Intl.
GTR
Golden Triangle Regional
$394 Roundtrip, found 1 day ago
$394
Roundtrip
found 1 day ago
Select Delta flight, departing Sat, Aug 22 from Pittsburgh Intl. to Golden Triangle Regional, returning Sun, Aug 23, priced at $394 found 1 day ago
Sat, Aug 1 - Sat, Aug 8
MSP
Minneapolis - St. Paul Intl.
GTR
Golden Triangle Regional
$406 Roundtrip, found 18 hours ago
$406
Roundtrip
found 18 hours ago
Select American Airlines flight, departing Sat, Aug 1 from Minneapolis - St. Paul Intl. to Golden Triangle Regional, returning Sat, Aug 8, priced at $406 found 18 hours ago
OriginDestinationTravel DatesFlights From*
ATLColumbusJuly 31 to August 2$224
DTWColumbusAugust 13 to August 15$340
TPAColumbusSeptember 18 to September 20$409
IAHColumbusJuly 24 to July 27$431
DCAColumbusOctober 2 to October 4$759
*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

Aug 11 - Aug 14

3 night stay

Richmond (RIC) to Columbus (GTR)

American Airlines • Non-stop roundtrip • Coach
Price was $446, price is now $426 per person
$426
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Richmond 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! (956 reviews)
"Great experience and great breakfast"

Reviewed on Jul 9, 2026

Opens in a new windowHoliday Inn Express & Suites Starkville by IHG
La Quinta Inn & Suites by Wyndham Starkville at MSU

La Quinta Inn & Suites by Wyndham Starkville at MSU

3 out of 5
982 Highway 12 East 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 Dudy Noble Field at Polk–DeMent Stadium and Moncrief Park are located nearby.
9.2/10 Wonderful! (1,007 reviews)
"Our stay was pleasant though it was a smell in the room the was very bad. The staff was amazing Ms. Stella made sure everything and everyone in our party was ok thanks to the staff!!"

Reviewed on Jul 6, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Starkville at MSU
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 business center. Popular attractions Starkville Community Theatre and Moncrief Park are located nearby.
9.8/10 Exceptional! (94 reviews)
"Good for family, amazing boutique and Indian restaurant right next door. Simple but updated and clean."

Reviewed on Jul 4, 2026

Opens in a new windowFar Out Motel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Days Inn & Suites by Wyndham Starkville

Days Inn & Suites by Wyndham Starkville

2 out of 5
119 Highway 12 W Starkville MS
Book a stay at this business-friendly motel in Starkville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular attractions Starkville Community Theatre and Oktibbeha Heritage Museum are located nearby.
5.8/10 (1,002 reviews)
"This property was much worse than expected. The “Wyndham” name got my reservation and I made a big mistake."

Reviewed on Jul 8, 2026

Opens in a new windowDays Inn & Suites by Wyndham Starkville
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 $224 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 July 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 $224 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 $224 and $759. 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.