Heavener Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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!
Top Heavener Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Beard and Lady Inn
CA $1,088
per person
Oct 4 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Fort Smith (FSM)
9.2/10 Wonderful! (55 reviews)
We would love to come back! Loved the soaking claw-foot tub and b&w decor in our room. A few minor things: When we booked via hotels.com it mentioned a welcome gift with the room we chose (#11) but there wasn't anything. It also felt a bit like the place was left to its own devices... breakfast list mentioned yogurt, but there was none. However, there was oatmeal and coffee. The place was so quiet and clean. We met Eve (not the owner) who has the Apothecary next door and she was lovely! We were the only ones renting the night we stayed so we had the entire place to ourselves. Be prepared that there is nothing around. I mean NOTHING. So you'll have to take a short drive in to eat dinner etc., which was fine with us. Overall, a very unique place to stay! It felt like taking a trip back to the 1800s and LOVED not having any TV in sight! Sad to know it's up for sale... I hope the new owners will keep it as is.
Reviewed on Aug 24, 2026
Ready to book your vacation to Heavener?
Heavener Hotel Deals
Cabin at Runestone Hideaway just steps from Heavener Runestone Park.
Heavener OK
CA $156
CA $268 total
Sep 12 - Sep 13
includes taxes & fees
10/10 Exceptional! (61 reviews)
"This is a great pet friendly one bedroom cabin with excellent views."
Reviewed on Aug 25, 2026
Little House in the Pine Woods
Heavener OK
CA $123
CA $196 total
Sep 6 - Sep 7
includes taxes & fees
Best Western Prime Inn & Suites
1702 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
CA $145
CA $166 total
Sep 17 - Sep 18
includes taxes & fees
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 Heavener attractions
Heavener Runestone State Park
9.0/10 (27 reviews)
You can take time to visit Heavener Runestone State Park during your travels to Heavener. Amble around the area's parks or visit its casinos.
Wister Lake State Park
9.6/10 (10 reviews)
You can take time to visit Wister Lake State Park during your travels to Heavener. While you're in the area, wander around the parks.
Heavener Blues Park
Explore the great outdoors at Heavener Blues Park, a lovely green space in Heavener. While you're in the area, wander around the parks.
Frequently asked questions
How much does a Heavener vacation package cost?
You'll find cheap prices from CA $1,088 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?
- Pick your dates: The things you want to do in Heavener and your favourite season can help you decide when to get away.
- 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.
- 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.
- 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.
