Payne County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Katherine Kocan
  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Payne County Vacation

Embark on your next big adventure with a Payne County vacation package, and leave relaxed knowing the finer details are already organized. And with the ability to tailor your escape, it'll be one to remember. A trip to Payne County wouldn't be complete without spending some time in Stillwater. This city is one of the most well-known places to visit here. From the instant you book your Payne County vacation to when you get back home, Expedia has you covered every step of the way.

Top Payne County Vacation Deals

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

WorldMark Grand Lake

CA $1,227
per person
Oct 1 - Oct 9
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Tulsa (TUL)
9.6/10 Exceptional! (134 reviews)
Clean updated rooms. Had full kitchen for breakfast. Lots of stairs if not in the first floor. No elevator

Reviewed on Aug 19, 2026

Shangri-La Resort

Shangri-La Resort

CA $1,573
per person
Oct 1 - Oct 9
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Tulsa (TUL)
9/10 Wonderful! (386 reviews)
Was put into a room that already had someone checked in.

Reviewed on Aug 22, 2026

Lakefront Escape On Lake Hudson 5 Bedroom Cabin, Pet Friendly!

Lakefront Escape On Lake Hudson 5 Bedroom Cabin, Pet Friendly!

CA $3,559
per person
Oct 1 - Oct 9
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Tulsa (TUL)
No reviews
Expo Inn Hotel

Expo Inn Hotel

Mayo Meadow
CA $1,351
per person
Oct 11 - Oct 16
found 20 hours ago
Roundtrip flight included
Moncton (YQM) to Tulsa (TUL)
7.4/10 Good! (947 reviews)
The Mayo Hotel

The Mayo Hotel

Downtown Tulsa
CA $1,776
per person
Oct 11 - Oct 16
found 20 hours ago
Roundtrip flight included
Moncton (YQM) to Tulsa (TUL)
9.2/10 Wonderful! (1,003 reviews)
Everything was perfect from start to finish of our stay.staff were very friendly and helpful

Reviewed on Aug 22, 2026

Payne County Hotel Deals

Holiday Inn Stillwater - University West by IHG

Holiday Inn Stillwater - University West by IHG

715 S Country Club Rd Stillwater OK
Fully refundable
CA $116
CA $134 total
Aug 26 - Aug 27
includes taxes & fees
8.4/10 Very good! (478 reviews)
"The hotel had a strong, unpleasant grease smell throughout our stay. The elevator was broken for three days, which was extremely inconvenient. What was particularly frustrating was that every day, the staff seemed unaware that the elevator was still out of service. The lack of communication and attention ..."

Reviewed on Aug 19, 2026

Holiday Inn Stillwater - University West by IHG
La Quinta Inn & Suites by Wyndham Stillwater-University Area

La Quinta Inn & Suites by Wyndham Stillwater-University Area

5285 W 6th Ave Stillwater OK
Fully refundableReserve now, pay when you stay
CA $114
CA $133 total
Aug 30 - Aug 31
includes taxes & fees
La Quinta Inn & Suites by Wyndham Stillwater-University Area
Best Western Plus Cimarron Hotel & Suites

Best Western Plus Cimarron Hotel & Suites

315 N Husband Street Stillwater OK
Fully refundableReserve now, pay when you stay
CA $127
CA $148 total
Sep 1 - Sep 2
includes taxes & fees
8.4/10 Very good! (1,010 reviews)
"Room was clean, bathroom light kept flickering. Told front desk and was brushed off. Breakfast was great and Breakfast attendant was friendly. Had a suite with 2 rooms and 2 tvs but only 1 remote? Front desk said that was correct. Overall the stay was fine. It was close to campus and convenient for ..."

Reviewed on Aug 20, 2026

Best Western Plus Cimarron Hotel & Suites
See all 311 properties in Payne County
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 does a Payne County vacation package cost?
Much less than you might think — from only CA $1,227, actually! By combining flights, hotels and car rentals into your own customized package, your getaway to Payne County is just a few clicks away.
How do I get a cheap travel package to Payne County?
Our Payne County vacation packages promise plenty of savings for the savvy traveler. For the best deals, simply bundle your hotel, flights and extras (including activities) into one neat package. But cheap prices are only the start of your next memorable adventure. When you book with Expedia, and you'll have over 550 airlines and 1,000,000 properties throughout the world to choose from. Whatever your budget or style, there's a vacation package to suit you.
What are the top hotels in Payne County?
For hotels in Stillwater with friendly service and cozy beds, you can't top Wyndham Garden Stillwater and La Quinta Inn & Suites by Wyndham Stillwater-University Area. If you plan to explore Cushing as well, you'll get a relaxing night's sleep at Best Western Plus Cimarron Hotel & Suites or Microtel Inn & Suites by Wyndham Stillwater.
How far in advance should I book my Payne County vacation?
Browse Expedia to compare airfares as soon as you've got your travel dates. In many cases, you can purchase a ticket up to 12 months in advance. If you can't see your preferred air carrier, or you've left things to the last minute, don't stress. Low prices to Payne County occasionally appear within weeks of departure.
What does an Expedia Payne County travel package include?
Flights, hotels and a shiny set of wheels for all your road trip adventures. Simply choose your favorite bundle and gain access to great discounts. Once you've made your booking, add on a couple of tours and experiences and watch your savings pile up. When it comes to crafting your Payne County vacation, the choice is all yours!
What should I know before booking a Payne County travel package?
You'll enjoy big savings when you bundle your flights, hotels and rental cars into a package. Not just that, booking everything together makes trip planning easier. So why waste money or time? Whether you're organizing a luxury romantic escape or an affordable family break, take a look at our package deals today.
Can I choose my airline with a Payne County Expedia vacation package?
Yes, and with more than 550 airlines to select from all over the world, you have loads of choice. Search the available options and find out which airline best suits your budget and needs.
If I'm not able to travel, can I cancel my Payne County vacation package?
It's hard to predict what the future holds, so it's comforting to know that you can cancel or change your Payne County vacation package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal to learn more.

Stay near popular Payne County attractions

Oklahoma State University

9.6/10 (812 reviews)
Explore the campus of Oklahoma State University, during your travels in Stillwater. Visit the shops or attend a sporting event in this family-friendly area.
See properties

Boone Pickens Stadium

9.4/10 (398 reviews)
Catch an event at Boone Pickens Stadium during your trip to Stillwater. In the area, you can attend a football game or basketball game.
See properties

National Wrestling Hall of Fame

8.4/10 (94 reviews)
You can spend an afternoon exploring the galleries in National Wrestling Hall of Fame in Stillwater. In the area, you can attend a football game or basketball game.
See properties

Gallagher-Iba Arena

9.2/10 (208 reviews)
Catch an event at Gallagher-Iba Arena during your trip to Stillwater. In the area, you can attend a football game or basketball game.
See properties

Payne County Expo Center

Learn about the events happening at Payne County Expo Center during your trip to Stillwater. Visit the shops or attend a sporting event in this family-friendly area.
See properties

Karsten Creek Golf Club

7.8/10 (71 reviews)
Enjoy a round of golf in Stillwater at Karsten Creek Golf Club. Attend a sporting event while you're in the area, or simply enjoy its coffeehouses.
See properties

McKnight Center for the Performing Arts

Enjoy an outing to McKnight Center for the Performing Arts during your stay in Stillwater. Visit the shops or attend a sporting event in this family-friendly area.
See properties

The Botanic Garden at Oklahoma State University

Explore the great outdoors at The Botanic Garden at Oklahoma State University, a lovely green space in Stillwater. Visit the shops or attend a sporting event in this family-friendly area.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.