Cheap Flights to Oktibbeha County from $184 (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 - Sun, Nov 1
DFW
Dallas-Fort Worth Intl.
GTR
Golden Triangle Regional
$357 Roundtrip, found 1 day ago
$357
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Oct 29 from Dallas-Fort Worth Intl. to Golden Triangle Regional, returning Sun, Nov 1, priced at $357 found 1 day ago
Mon, Oct 26 - Wed, Oct 28
ORD
O'Hare Intl.
GTR
Golden Triangle Regional
$398 Roundtrip, found 18 hours ago
$398
Roundtrip
found 18 hours ago
Select Delta flight, departing Mon, Oct 26 from O'Hare Intl. to Golden Triangle Regional, returning Wed, Oct 28, priced at $398 found 18 hours ago
Mon, Oct 26 - Wed, Oct 28
ORD
O'Hare Intl.
GTR
Golden Triangle Regional
$404 Roundtrip, found 18 hours ago
$404
Roundtrip
found 18 hours ago
Select Delta flight, departing Mon, Oct 26 from O'Hare Intl. to Golden Triangle Regional, returning Wed, Oct 28, priced at $404 found 18 hours ago
Mon, Oct 26 - Thu, Oct 29
RDU
Raleigh - Durham Intl.
GTR
Golden Triangle Regional
$404 Roundtrip, found 1 day ago
$404
Roundtrip
found 1 day ago
Select Delta flight, departing Mon, Oct 26 from Raleigh - Durham Intl. to Golden Triangle Regional, returning Thu, Oct 29, priced at $404 found 1 day ago
Wed, Nov 4 - Wed, Nov 11
AZO
Kalamazoo-Battle Creek Intl.
GTR
Golden Triangle Regional
$406 Roundtrip, found 15 hours ago
$406
Roundtrip
found 15 hours ago
Select Delta flight, departing Wed, Nov 4 from Kalamazoo-Battle Creek Intl. to Golden Triangle Regional, returning Wed, Nov 11, priced at $406 found 15 hours ago
Thu, Oct 29 - Sun, Nov 1
DFW
Dallas-Fort Worth Intl.
GTR
Golden Triangle Regional
$407 Roundtrip, found 1 day ago
$407
Roundtrip
found 1 day ago
Select American Airlines flight, departing Thu, Oct 29 from Dallas-Fort Worth Intl. to Golden Triangle Regional, returning Sun, Nov 1, priced at $407 found 1 day ago
Mon, Oct 26 - Tue, Oct 27
LGA
LaGuardia
GTR
Golden Triangle Regional
$434 Roundtrip, found 16 hours ago
$434
Roundtrip
found 16 hours ago
Select Delta flight, departing Mon, Oct 26 from LaGuardia to Golden Triangle Regional, returning Tue, Oct 27, priced at $434 found 16 hours ago
Tue, Aug 3 - Mon, Aug 9
HPN
Westchester County
GTR
Golden Triangle Regional
$476 Roundtrip, found 1 day ago
$476
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Aug 3 from Westchester County to Golden Triangle Regional, returning Mon, Aug 9, priced at $476 found 1 day ago
OriginDestinationTravel DatesFlights From*
IAHColumbusDecember 25 to December 28$363
ATLColumbusNovember 24 to November 30$515
DTWColumbusNovember 30 to December 1$855
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
SFOColumbusOctober 11 to October 12$1,222
*Prices include taxes and fees

Best Oktibbeha County Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
My Home at Columbus
2.5-star property

My Home at Columbus

Nov 4 - Nov 9

5 night stay

Phoenix (PHX) to Columbus (GTR)

Delta • Non-stop roundtrip • Coach
Price was $711, price is now $609 per person
$609
per person
found 18 hours ago
Bulldog Academy 2bd 2ba Townhome Near MSU
2.0-star property

Bulldog Academy 2bd 2ba Townhome Near MSU

Nov 4 - Nov 9

5 night stay

Phoenix (PHX) to Columbus (GTR)

Delta • Non-stop roundtrip • Coach
Price was $3,691, price is now $3,291 per person
$3,291
per person
found 18 hours ago
Hampton Inn & Suites West Point
2.5-star property

Hampton Inn & Suites West Point

Nov 4 - Nov 9

5 night stay

Phoenix (PHX) to Columbus (GTR)

Delta • Non-stop roundtrip • Coach
Price was $1,125, price is now $1,018 per person
$1,018
per person
found 18 hours ago
Don't see what you're looking for?
See all available trips from Phoenix to Oktibbeha County
View all trips

Travelers ❤️ These Oktibbeha County 🏨

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,014 reviews)
"Clean room and property nice staff close to lots of food"

Reviewed on Sep 29, 2026

Opens in a new windowDays Inn & Suites by Wyndham Starkville
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,009 reviews)
"This was our 1st stay at a Holiday Inn express and we were very pleased."

Reviewed on Oct 2, 2026

Opens in a new windowHoliday Inn Express & Suites Starkville by IHG
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.
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
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! (170 reviews)
"Perfect stay, will be back"

Reviewed on Oct 1, 2026

Opens in a new windowFar Out Motel
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 $357 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 $357 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 $357 and $1,222. 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.