Oktibbeha County Vacation Packages 2026 from $544

Oktibbeha County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

My Home at Columbus

$544

per person

Mar 19 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Denver (DEN) to Columbus (GTR)

This hotel features a coffee shop, laundry facilities, and free self parking. WiFi in public areas is free. A snack bar/deli is provided and the front desk is staffed around-the-clock.

La Quinta Inn & Suites by Wyndham Columbus MS

$652

per person

Mar 19 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Denver (DEN) to Columbus (GTR)

This hotel features a 24-hour gym and a seasonal outdoor pool. 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.

Days Inn & Suites by Wyndham Starkville

$625

per person

Mar 19 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Denver (DEN) to Columbus (GTR)

This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the express check-out and onsite conference space. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.

Quality Inn Columbus, MS

$574

per person

Mar 19 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Denver (DEN) to Columbus (GTR)

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and onsite conference space. A safe deposit box and laundry facilities are also provided.

Days Inn by Wyndham West Point

$570

per person

Mar 19 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Denver (DEN) to Columbus (GTR)

An outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like on-the-go breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Oktibbeha County hotels deals

Hampton Inn Starkville

700 Highway 12 Starkville MS

Free Cancellation

Reserve now, pay when you stay

$110 nightly

$121 total

Feb 15 - Feb 16

Total with taxes and fees

This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Pool

Breakfast included

Days Inn & Suites by Wyndham Starkville

119 Highway 12 W Starkville MS

Free Cancellation

Reserve now, pay when you stay

$71 nightly

$78 total

Mar 1 - Mar 2

Total with taxes and fees

Pool

Breakfast included

Holiday Inn Express & Suites Starkville by IHG

110 B Highway 12 West Starkville MS

Free Cancellation

$100 nightly

$110 total

Feb 22 - Feb 23

Total with taxes and fees

This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Guests will appreciate freebies like self-serve breakfast and free self parking.

Pool

Breakfast included

La Quinta Inn & Suites by Wyndham Starkville at MSU

982 Highway 12 East Starkville MS

$122 nightly

$135 total

Feb 22 - Feb 23

Total with taxes and fees

This hotel features an outdoor 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

Hotel Chester

101 North Jackson Street Starkville MS

$117 nightly

$129 total

Feb 4 - Feb 5

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, dry cleaning, and luggage storage are also on offer.

Parking included

Free WiFi

Hilton Garden Inn Starkville

975 Hwy 12 E Starkville MS

Free Cancellation

Reserve now, pay when you stay

$107 nightly

$118 total

Feb 15 - Feb 16

Total with taxes and fees

This hotel features an indoor pool, a 24-hour gym, and a restaurant. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free airport shuttle. A 24-hour business center, free WiFi in public areas, and a snack bar/deli are also on offer.

Pool

Free airport shuttle

Don't see what you're looking for?

See all available properties in Oktibbeha County

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.

Photos of local treasures

Browse Oktibbeha County vacation photos for more inspiration

An old wood mailbox in front of a cornfield in a rural area of the Mississippi State, USA

Lake view during summer near Starkville, MS

I have been blessed to travel and live all over the World. Each have graciously taken me in and they became my Home. Their beauties mesmerize me, thus I #LoveMyTown. I have been, and always will be, a #NomadicSoul #TravelinLight
#RidgeLakes
#SpringFun
#Waterlust
#Colorful
#Blue
#OnTheRoad
#Reflections

Nothing like hittin a #DirtRoad #NoxubeeRefuge #CollegeDays #OnTheRoad

Frequently asked questions

How much are vacation packages to Oktibbeha County?

Travelocity has great package deals to Oktibbeha County, including hotels and flights, from an impressive $544. With all the money you save, you could purchase some cool tours or possibly even add a couple of extra days to your exciting getaway.

Where can I get the best vacation package deals for Oktibbeha County?

For the best Oktibbeha County package deal, nothing compares to Travelocity. Choose from 400 airlines and 1,000,000 worldwide properties to create your dream adventure — it couldn't be easier than that.

Why should I purchase my Oktibbeha County vacation bundle via Travelocity?

Because we believe in creating stress-free vacation experiences. From flights and hotels to car rentals and activities, we put everything at your fingertips. Our customer care is available 24/7 to ensure you'll never wander alone. We also have a Price Match Guarantee, so you can secure your vacation knowing you've scored the best deal possible. How? If you find a lower price, we'll match it!

Can I save on my Oktibbeha County car rental if I combine it with a hotel or flight?

You certainly can with our Oktibbeha County vacation packages. With one of these, there are plenty of ways to stretch your budget further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings start to add up. With a rental car, all the popular attractions around Oktibbeha County are within reach.

Which airport is best for Oktibbeha County?

Tupelo Regional Airport (TUP) is where many people kick off their adventures in Oktibbeha County. Golden Triangle Regional Airport (GTR) is another good option to look into.

What is there to do in Oktibbeha County?

A diverse and inspiring destination, Oktibbeha County boasts some terrific tourist attractions. Mississippi State University and Davis Wade Stadium are just a couple of the most popular.