Oklahoma may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Book Exclusive Oklahoma Vacation Packages

Choose two or more items and save on your trip:

Where to stay in Oklahoma: Best areas for travelers

  • Vinita: Settle in and get ready to embark on an unforgettable adventure. Top attractions like Buffalo Run Casino, Grand Lake O' the Cherokees and Stables Casino are just the start of what this buzzing place has to offer. Other must-see sights include Route 66 Vintage Iron Motorcycle Museum, Darryl Starbird's Rod & Custom Hall of Fame Museum and Har-Ber Village. But a vacation isn't really complete without some R & R. When it comes to comfort and convenience, you can't beat the Holiday Inn Express & Suites Vinita, the Relax Inn or the Super 8 by Wyndham Big Cabin/Vinita Area.
  • Muskogee: Do you like staying in the city center but also desire access to nature too? Some of the places you should stop by during your stay here are Tenkiller Ferry Lake and Honor Heights Park. If you're yearning for more time around Mother Nature, don't forget about Fort Gibson Lake, Cherokee Landing State Park, Brewer Bend Public Use Area and Rock Dike Park either. All of that time outdoors and running around will wear you out, so lay your head at a comfortable place like the Budget Host Inn Muskogee, the Regency Inn or the Days Inn by Wyndham Muskogee.

Search vacation packages deals in Oklahoma's top destinations

Top Oklahoma hotels deals

Don't see what you're looking for?
See all available properties in Oklahoma
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.

Popular places to visit in Oklahoma

Frequently asked questions

How much are vacation packages to Oklahoma?
With a Travelocity vacation package, you could live it up in Oklahoma for only . Activities, flights and hotels — we have everything you need. You can save some cash just for combining your bookings. And with all of that taken care of before you leave, you can sit back, relax and enjoy the adventure.
Where can I get the best vacation package deals for Oklahoma?
It’s hard to top Travelocity when it comes to crafting your Oklahoma package deal. There are as many as 400 airlines and 665,000 properties around the world to select from. Plan your escape now and get ready to cross another amazing place off your bucket list.
Why should I book my Oklahoma vacation package with Travelocity?
Whether you’re planning a month-long vacation or a last-minute weekend escape, we have many tempting destinations to choose from at an affordable price. And on top of that, we offer 24/7 customer support, high-quality service and a Price Match Guarantee. Save yourself money and time and reserve your dream vacation now.
Can I save on my Oklahoma car rental if I combine it with a hotel or flight?
You certainly can with our Oklahoma vacation packages. With one of these, there are plenty of ways to make your vacation budget go further. Combine any two or more car, flight, hotel and tour bookings and see the savings start to pile up. With a rental car, all the landmarks in and around Oklahoma are within reach.
What is the best time of year to go to Oklahoma?
You can swerve the tourist masses and save some cash in , the quietest period for tourist visits. The peak season months of are naturally busier and more expensive, but there’ll be more events on around Oklahoma. Lock in a hotel in and get a lot more bang for your buck. Usually, room rates are more expensive in .
Which airport is best for Oklahoma?
Most travelers to Oklahoma touch down at Oklahoma City, OK (OKC-Will Rogers World).
What is there to do in Oklahoma?
A diverse and impressive destination, Oklahoma is home to some wonderful things to see and do. Arbuckle Wilderness and Hardy Murphy Coliseum are a couple of the favorites.

^Savings based on all package bookings with Flight + Hotel made on Travelocity.com from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.