Heavener Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Your Heavener Vacation

The adventure-packed city of Heavener is calling. Discover its hot spots and hidden treasures with a Heavener vacation package that's tailored to you. In the mood to see the sights but unsure where to start? Any trip to Heavener should include Heavener Runestone State Park. Stop daydreaming and start adventuring. Check out the many options on Expedia today and finally put your Heavener vacation plans into motion!

Ready to book your vacation to Heavener?

 

Choose your dates

Heavener Hotel Deals

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.

Heavener
10/10 Exceptional! (39 reviews)
Perfect getaway
"My husband and I stayed here for 4 days and had the most relaxing time. We enjoyed coffee on the porch each morning and loved being so close to some trails. The scenery is gorgeous and it’s very quiet. The cabin is fully stocked with everything you could need and it’s very comfortable. Check in and ..."

Reviewed on Jul. 10, 2025

Get rates
Cabin at Runestone Hideaway just steps from Heavener Runestone Park.
Little House in the Pine Woods

Little House in the Pine Woods

Heavener
The price is CA $123 per night from Sep 5 to Sep 6
CA $123
CA $196 total
Sep 5 - Sep 6
includes taxes & fees
10/10 Exceptional! (78 reviews)
Nice little cottage
"Clean cottage, hosts are very nice. Cute fairy lights and little fairy houses. Enjoyed the fire pit."

Reviewed on Jul. 9, 2025

Little House in the Pine Woods
Holiday Inn Express Hotel & Suites POTEAU by IHG

Holiday Inn Express Hotel & Suites POTEAU by IHG

2.5 out of 5
201 Hillview Parkway, Poteau, OK
Fully refundable
The price is CA $156 per night from Aug 31 to Sep 1
CA $156
CA $179 total
Aug 31 - Sep 1
includes taxes & fees
8.2/10 Very Good! (573 reviews)
Business trip
"Had a one night business trip. Hotel was in great location and was nice and quiet."

Reviewed on Aug. 22, 2025

Holiday Inn Express Hotel & Suites POTEAU by IHG
See all 255 properties in Heavener
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Heavener vacation package cost?
You'll find cheap prices on Expedia for your Heavener break. However, factors like the season, length of stay and your choice of hotel will determine how much your vacation to Heavener costs.
What are the cheapest months to go to Heavener?
Plan your getaway for the shoulder or low season and you're likely to score cheap Heavener vacation packages. Bear in mind that school vacation periods and major local events can impact prices, so do a little research before you go.
How many days is enough for Heavener?
The ideal length of your Heavener vacation depends on what you'd like to do. Typically, a few days to a week will give you plenty of time to visit all the major sights and explore some hidden gems along the way.
How to find the best Heavener package deals?
Use Expedia's filters to find some great Heavener package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or look for Heavener package deals in the low season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Heavener vacation as a package?
You can enjoy significant savings on your next Heavener retreat by booking a customized vacation package. Click on the "Package" heading, then select your travel dates and destination to see the best hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Heavener?
If you've got your Heavener vacation dates finalized, book as soon as you can to bag some terrific deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous getaways? Our last-minute deals are ideal for jetting off on a whim.
How to plan a trip to Heavener?

  1. Pick your dates: The things you want to do in Heavener and your favourite season can help you decide when to get away.
  2. Budget wisely: Besides the price of your hotel, you'll need to factor in other expenses. These include food, transportation and flights. Also, set aside some extra funds for unexpected costs that may arise during your trip to Heavener.
  3. Decide how many days away: Start by compiling a list of the activities and attractions you'd like to experience in Heavener. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. Now all that's left is to choose a Heavener vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.