Wagoner Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Wagoner Holiday

Our pick of the best Wagoner Hotel Deals

Days Inn by Wyndham Wagoner

Days Inn by Wyndham Wagoner

1404 W Highway 51 Wagoner OK
Fully refundableReserve now, pay when you stay
NZ$135
1 Sept - 2 Sept
includes taxes & fees
Days Inn by Wyndham Wagoner
Fisherman's Flat    Cozy 3-bedroom cabin short walk to water at Cypress Cove

Fisherman's Flat Cozy 3-bedroom cabin short walk to water at Cypress Cove

Wagoner OK
10/10 Exceptional! (18 reviews)
"Perfect for a weekend at the lake."

Reviewed on 19 July 2026

Get rates
Fisherman's Flat Cozy 3-bedroom cabin short walk to water at Cypress Cove
Lake View cottage, secluded, quiet, total remodel, 3 king beds

Lake View cottage, secluded, quiet, total remodel, 3 king beds

Wagoner OK
10/10 Exceptional! (42 reviews)
"We loved it! They had everything well stocked and the view was amazing!!"

Reviewed on 12 July 2026

Get rates
Lake View cottage, secluded, quiet, total remodel, 3 king beds
See all 488 properties in Wagoner
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.

Stay near popular Wagoner attractions

Sequoyah Bay Recreation Area

Fort Gibson Lake's 225 miles of shoreline create a paradise for water sports and camping at Sequoyah Bay State Park. Reserve a spot at Cypress Cove Marina for premium boat rentals and fishing access.
See properties

Long Bay Recreation Area

This lakeside retreat offers boating and fishing in the tranquil surroundings of Fort Gibson Lake. Enhance your experience with covered boat slips and RV camping at the adjacent Long Bay Marina.
See properties

Jackson Bay Recreation Area

Jackson Bay Recreation Area offers primitive lakeside camping with stunning Fort Gibson Lake views and abundant wildlife. Bring your own supplies for a tranquil retreat where bald eagles often soar overhead.
See properties

Frequently asked questions

How much does a Wagoner holiday package cost?
You can grab a holiday package to this destination on Expedia. But how much your holiday to Wagoner costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Wagoner?
January, October and November are great times to look for cheap Wagoner holiday packages. Choosing to travel in less busy periods means you can typically find reduced prices on hotels and flights.
How many days is enough for Wagoner?
Typically, a handful of days is enough to see the main sights during your Wagoner holiday. However, if you want to have more time to kick back or take day tours, think about extending your itinerary.
How to find the best Wagoner package deals?
Begin your search for a Wagoner package deal by entering your preferred trip dates and destination under our "Packages" tab. Then add some filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the perfect Wagoner package deal straight away, just switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Wagoner escape underway.
Is it cheaper to book a Wagoner holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component separately. And you'll still have the freedom to create a tailored Wagoner holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Wagoner?
Score incredible discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for an impromptu Wagoner escape.
How to plan a trip to Wagoner?
  1. Choose when to go: Check your diary and pack your bags. Your preferred time of year and the activities on offer will also help you decide when to escape to Wagoner.
  2. Work out your budget: Ensure you have enough money to cover everything from food and transportation to airfares and activities. Your accommodation will likely be the biggest expense during your trip to Wagoner.
  3. Decide how many days away: Start by listing all the activities and sights you'd like to get to in Wagoner. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a tailored Wagoner holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.