Payne County Vacation Packages 2026 from $579

Search vacation packages deals in Payne County's top destinations

Stillwater

Vacations

Payne County flight + hotel vacation packages

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

Fordson Hotel, in the Unbound Collection by Hyatt

Downtown Oklahoma City

$579

per person

May 8 - May 10

found 1 day ago

Roundtrip non-stop flight included

Denver (DEN) to Oklahoma City (OKC)

This smoke-free hotel includes 3 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Unwind with a drink at one of the 2 bars/lounges and enjoy perks like a free area shuttle.

Skirvin Oklahoma City, a Hilton Hotel

Downtown Oklahoma City

$611

per person

May 8 - May 10

found 1 day ago

Roundtrip non-stop flight included

Denver (DEN) to Oklahoma City (OKC)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Valet parking, express check-in, and express check-out are also offered.

Hampton Inn & Suites Tulsa South-Bixby

$892

per person

May 14 - May 17

found 1 day ago

Roundtrip non-stop flight included

Myrtle Beach (MYR) to Tulsa (TUL)

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.

Hampton Inn & Suites Tulsa-Woodland Hills 71st-Memorial

South Tulsa

$874

per person

May 14 - May 17

found 1 day ago

Roundtrip non-stop flight included

Myrtle Beach (MYR) to Tulsa (TUL)

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 buffet breakfast and free self parking.

Stoney Creek Hotel Tulsa - Broken Arrow

$851

per person

May 14 - May 17

found 1 day ago

Roundtrip non-stop flight included

Myrtle Beach (MYR) to Tulsa (TUL)

This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free airport shuttle. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.

Top Payne County hotels deals

Best Western Plus Cimarron Hotel & Suites

315 N Husband Street Stillwater OK

$101 nightly

$118 total

Apr 26 - Apr 27

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, and conference space. Enjoy the hot tub and free buffet breakfast each morning.

Pool

Hot Tub

The Atherton Hotel At OSU

H 103 Student Union Stillwater OK

$167 nightly

$194 total

Apr 12 - Apr 13

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the free buffet breakfast each morning.

Breakfast included

Free airport shuttle

La Quinta Inn & Suites by Wyndham Stillwater-University Area

5285 W 6th Ave Stillwater OK

Free Cancellation

Reserve now, pay when you stay

$97 nightly

$113 total

Apr 26 - Apr 27

Total with taxes and fees

This hotel 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 24-hour business center and free internet in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.

Breakfast included

Pet friendly

Holiday Inn Stillwater - University West by IHG

715 S Country Club Rd Stillwater OK

$100 nightly

$116 total

Apr 26 - Apr 27

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and perks like free self parking and a free area shuttle.

Pool

Hot Tub

Spark by Hilton Stillwater

423 E Hall Of Fame Avenue Stillwater OK

$103 nightly

$120 total

May 3 - May 4

Total with taxes and fees

A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A terrace and luggage storage are also provided.

Breakfast included

Pet friendly

Americas Best Value Inn Stillwater

5122 West 6th Avenue Stillwater OK

Free Cancellation

Reserve now, pay when you stay

$50 nightly

$58 total

Apr 8 - Apr 9

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A lobby fireplace, a picnic area, and laundry facilities are also on offer.

Breakfast included

Pet friendly

Don't see what you're looking for?

See all available properties in Payne 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 Payne County vacation photos for more inspiration

Frequently asked questions

How much are vacation packages to Payne County?

Treat yourself to a memorable travel experience in Payne County with a vacation package starting at $579. Reserving flights, hotels and tours through Travelocity is easy. And even better, our vacation deals will leave you with more savings for fun, fun, fun!

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

With around 400 airline partners and 1,000,000 hotels around the world, you can't go wrong with Travelocity. Take advantage of our comprehensive range and pick up the best package deal to Payne County. Doesn't it feel amazing when trip planning is that easy?

Why should I book my Payne County vacation bundle with Travelocity?

We make traveling the world easy. Whether you're seeking an amazing new place to wander around or want to ensure you get the best deal around, we've got you covered. Our 24/7 customer care, top-quality service and Price Match Guarantee mean you can book with confidence with Travelocity.

Can I save money on my Payne County car rental if I bundle it with hotels and flights?

Bundling your bookings into a Payne County vacation package will leave you with some serious savings. You can bundle a car and flight; a flight, hotel and car; or a hotel and car. There's no better way to explore the greater Payne County region than from the driver's seat of your own rental car. You can also add experiences and tours to your Travelocity package.

Which airport is best for Payne County?

Will Rogers World Airport (OKC) is where most visitors jetting to Payne County step off the plane.

What is there to do in Payne County?

Payne County boasts hidden gems at every turn, however ensure you visit Oklahoma State University and Boone Pickens Stadium while you're here. These two attractions are very popular with visitors to the region.

Where to stay in Payne County: Best areas for travelers

Stillwater: Consider favorite stays like the University Inn & Suites, the Residence Inn by Marriott Stillwater and the SpringHill Suites by Marriott Stillwater. Once that's sorted, get down to the important business of exploring this destination's best sights like Karsten Creek Golf Club. If you'd like to explore more, Boone Pickens Stadium and National Wrestling Hall of Fame are a must for any travel itinerary.
Cushing: Make sure to plan ahead so you can see all of this dynamic destination. Cimarron Valley Railroad Museum, Cushing Country Club and Memorial Park should be at the top of your sightseeing itinerary. If friendly service and a decent night's sleep are your main priorities, the Wilshire Inn, the Executive Inn and Suites Cushing and the Best Western Plus Cushing Inn & Suites certainly won't disappoint.