Payne County Vacations & Trips from ￥269,154

Book a Hotel + Flight or Car together to unlock savings

Photo by Katherine Kocan

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

Top destinations in Payne County

Stillwater showing a garden
FlightsFlightsHotelsHotels

Stillwater

Stillwater

The Latest Payne County Vacation Packages

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

Expo Inn Hotel

2 out of 5
Mayo Meadow
Price was ￥293,205, price is now ￥269,154 per person
￥269,154
per person
Mar 15 - Mar 21
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Tulsa (TUL)
7.4/10 Good! (862 reviews)
Staff was great. The room was clean. The amenities was ok no to much selection

Reviewed on Dec 13, 2025

Landing Tulsa Southbrook

Landing Tulsa Southbrook

4 out of 5
Price was ￥366,331, price is now ￥322,394 per person
￥322,394
per person
Mar 15 - Mar 21
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Tulsa (TUL)
2/10 (1 review)
River Spirit Casino Resort

River Spirit Casino Resort

4 out of 5
South Tulsa
Price was ￥323,026, price is now ￥291,669 per person
￥291,669
per person
Mar 15 - Mar 21
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Tulsa (TUL)
9.4/10 Exceptional! (2,516 reviews)
Clean room and great staff

Reviewed on Jan 12, 2026

DoubleTree by Hilton Tulsa Downtown

DoubleTree by Hilton Tulsa Downtown

4 out of 5
Downtown Tulsa
Price was ￥316,051, price is now ￥289,608 per person
￥289,608
per person
Mar 15 - Mar 21
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Tulsa (TUL)
8/10 Very Good! (534 reviews)
Every time I’ve stayed at the Double Tree downtown it has been a great experience! Clean, nice amenities, close to everything you need to get to!

Reviewed on Jan 5, 2026

Hampton Inn & Suites Tulsa Downtown

Hampton Inn & Suites Tulsa Downtown

2.5 out of 5
Downtown Tulsa
Price was ￥313,765, price is now ￥290,100 per person
￥290,100
per person
Mar 15 - Mar 21
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Tulsa (TUL)
8.8/10 Excellent! (1,008 reviews)
Bathroom light did not operate. Transferred to another room and the thermostat did not work. Worked the HVAC unit manually. The commode has a bad flapper and every 10 min or so the commode had to refill. Requested room service to replenish tissues at mid morning. Six hrs later task was not complete and visited front desk for service. Overall the place was clean however housekeeping and maintenance needs improvement.

Reviewed on Jan 9, 2026

Payne County Hotel Deals

Spark by Hilton Stillwater

Spark by Hilton Stillwater

2 out of 5
423 E Hall Of Fame Avenue Stillwater OK
Fully refundableReserve now, pay when you stay
The price is ￥12,170 per night from Jan 25 to Jan 26
￥12,170
￥14,156 total
Jan 25 - Jan 26
includes taxes & fees
9/10 Wonderful! (55 reviews)
Nice hotel! Very clean. Staff was very nice.

Reviewed on Jan 4, 2026

Spark by Hilton Stillwater
La Quinta Inn & Suites by Wyndham Stillwater-University Area

La Quinta Inn & Suites by Wyndham Stillwater-University Area

3 out of 5
5285 W 6th Ave Stillwater OK
Fully refundableReserve now, pay when you stay
The price is ￥12,884 per night from Jan 18 to Jan 19
￥12,884
￥14,984 total
Jan 18 - Jan 19
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
It was a nice hotel, friendly staff, a little old rooms, great location.

Reviewed on Dec 30, 2025

La Quinta Inn & Suites by Wyndham Stillwater-University Area
Best Western Plus Cimarron Hotel & Suites

Best Western Plus Cimarron Hotel & Suites

2.5 out of 5
315 N Husband Street Stillwater OK
Fully refundableReserve now, pay when you stay
The price is ￥12,750 per night from Feb 2 to Feb 3
￥12,750
￥14,831 total
Feb 2 - Feb 3
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Room was clean and blinds working. Staff was great.

Reviewed on Dec 30, 2025

Best Western Plus Cimarron Hotel & Suites
See all 296 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 ￥269,154, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.