Oktibbeha County Vacation Packages 2026 from $489

Oktibbeha County flight + hotel vacation packages

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

My Home at Columbus

$489

per person

Jan 15 - Jan 18

found 1 day ago

Roundtrip non-stop flight included

Raleigh (RDU) 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.

Hilton Garden Inn Starkville

$635

per person

Jan 15 - Jan 18

found 1 day ago

Roundtrip non-stop flight included

Raleigh (RDU) to Columbus (GTR)

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.

Tangerine Motel

$552

per person

Jan 15 - Jan 18

found 1 day ago

Roundtrip non-stop flight included

Raleigh (RDU) to Columbus (GTR)

This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls and an off-leash area. There's a bar/lounge on site, and concierge services and wedding services are also provided.

Hampton Inn & Suites Columbus

$576

per person

Jan 15 - Jan 18

found 1 day ago

Roundtrip non-stop flight included

Raleigh (RDU) to Columbus (GTR)

This hotel features an outdoor pool, a gym, and a restaurant. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. A business center, express check-in, and express check-out are also on offer.

Comfort Inn & Suites Columbus North

$495

per person

Jan 15 - Jan 18

found 1 day ago

Roundtrip non-stop flight included

Raleigh (RDU) to Columbus (GTR)

The hotel doesn't skimp on freebies - guests receive free breakfast and free self parking. Traveling on business? Take advantage of the business center and WiFi in public areas. There's a gym on site, and laundry facilities and barbecue grills are also offered.

Top Oktibbeha County hotels deals

Days Inn & Suites by Wyndham Starkville

119 Highway 12 W Starkville MS

Free Cancellation

Reserve now, pay when you stay

$65 nightly

$71 total

Dec 21 - Dec 22

Total with taxes and fees

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.

Pool

Breakfast included

Holiday Inn Express & Suites Starkville by IHG

110 B Highway 12 West Starkville MS

Free Cancellation

$82 nightly

$90 total

Dec 28 - Dec 29

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

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$139 total

Dec 15 - Dec 16

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

Russell Inn & Suites

801 Russell St Starkville MS

$143 nightly

$154 total

Dec 13 - Dec 14

Total with taxes and fees

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

Starkville Inn & Suites

1121 Highway 182 East Starkville MS

Free Cancellation

Reserve now, pay when you stay

$86 nightly

$94 total

Dec 21 - Dec 22

Total with taxes and fees

The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Breakfast included

Parking included

Hilton Garden Inn Starkville

975 Hwy 12 E Starkville MS

$115 nightly

$126 total

Dec 21 - Dec 22

Total with taxes and fees

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

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 $489. 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.