Heavener Vacations from $790

Book a Hotel + Flight or Car together to unlock savings

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!

The Latest Heavener vacation packages

Price found within the past 48 hours. Click for updated prices.
Spring Hill Farm Cabins

Spring Hill Farm Cabins

2 out of 5
Price was $838, price is now $790 per person
$790
per person
Jul 16 - Jul 19
found 12 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Fort Smith (FSM)
No reviews
Cherokee Casino & Hotel Roland

Cherokee Casino & Hotel Roland

3.5 out of 5
Price was $941, price is now $867 per person
$867
per person
Jul 16 - Jul 19
found 12 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Fort Smith (FSM)
9.2/10 Wonderful! (1,010 reviews)
We enjoyed our stay. We would definitely stay here again.

Reviewed on May 29, 2026

Walnut Inn Roland

Walnut Inn Roland

2 out of 5
Price was $861, price is now $814 per person
$814
per person
Jul 16 - Jul 19
found 12 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Fort Smith (FSM)
9.4/10 Exceptional! (232 reviews)
⭐⭐⭐⭐⭐ Exceptional Stay – One of the Best Hotel Experiences I’ve Had! I had an outstanding stay at Walnut Inn Roland and couldn’t be more impressed. From the moment I arrived, the staff made me feel genuinely welcome. Everyone was friendly, professional, and went above and beyond to ensure my stay was comfortable and enjoyable. The room was exceptionally clean, fresh, and well-maintained. It’s clear that the housekeeping team takes great pride in their work. The bed was comfortable, everything was spotless, and the entire property felt safe and cared for. One thing that really stood out was the generous parking. There was plenty of space, making it easy to park and access my room without any hassle—something that’s becoming harder to find these days. The owner deserves special recognition. Their dedication to providing an excellent guest experience is evident in every aspect of the property. You can tell they truly care about their guests and take pride in running a first-class establishment. If you’re looking for a clean, comfortable hotel with amazing staff, convenient parking, and an owner who genuinely values customer service, Walnut Inn Roland is the place to stay. I will absolutely stay here again and highly recommend it to anyone visiting the area! 5 Stars – Highly Recommended! ⭐⭐⭐⭐⭐

Reviewed on May 30, 2026

Holiday Inn Express Suites Van Buren-Ft Smith Area by IHG

Holiday Inn Express Suites Van Buren-Ft Smith Area by IHG

2.5 out of 5
Price was $960, price is now $912 per person
$912
per person
Jul 16 - Jul 19
found 12 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Fort Smith (FSM)
9/10 Wonderful! (1,005 reviews)
Very nice, clean hotel. Friendly staff. Dog friendly. Breakfast was fine

Reviewed on May 30, 2026

The Beland Mansion

The Beland Mansion

2 out of 5
Price was $857, price is now $815 per person
$815
per person
Jul 16 - Jul 19
found 12 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Fort Smith (FSM)
No reviews
Stay was awesome, such a cool place!

Reviewed on May 31, 2026

Don't see what you're looking for?
See all available trips from Columbus to Heavener
View all trips

Discover the most popular places to visit in Heavener

Heavener Runestone State Park

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.

Heavener Runestone State Park

Heavener Hotel Deals

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.

Heavener OK
$200 nightly
The price is $212 total per night from Jun 13 to Jun 14
$212 total
Jun 13 - Jun 14
Total with taxes and fees
10/10 Exceptional! (54 reviews)
"My partner and I had such a great time with our two pups that we decided to stay another night. Laura was a fabulous host, the property and surrounding park is absolutely stunning, and we cannot wait to come back as soon as possible. Highly recommend to any folks looking for a quiet getaway. Be aware ..."

Reviewed on May 25, 2026

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

Little House in the Pine Woods

Heavener OK
$134 nightly
The price is $142 total per night from Jun 6 to Jun 7
$142 total
Jun 6 - Jun 7
Total with taxes and fees
10/10 Exceptional! (94 reviews)
"This was an excellent find! Very very very happy! I hope to return and stay a couple days instead of a quick one stop. Id love to talk to talk to the owners about their garden, goats, and ect. They seem like fantastic folks!"

Reviewed on May 19, 2026

Little House in the Pine Woods
Family Cabin with spectacular views!

Family Cabin with spectacular views!

Heavener OK
10/10 Exceptional! (42 reviews)
"The host was very welcoming with amazing hospitality, communication was quick and very informative."

Reviewed on Mar 2, 2026

Get rates
Family Cabin with spectacular views!
See all 267 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.

Find the Best Heavener Vacation Packages

Heavener Essential Information

Language
English
Currency
U.S dollars
Population
3,300
Max Temp Winter
50ºF
Max Temp Summer
90ºF
Top Sights
Wister Lake State Park, Heavener Runestone State Park and Wister State Park

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Heavener vacation package cost?
You can snap up a vacation package to this popular destination from $790 on Expedia. However, how much your vacation to Heavener costs will depend on the season, length of stay and hotel choice.
What are the cheapest months to go to Heavener?
December, January and February are great times to look for cheap Heavener vacation packages. Opting to travel in quieter months means you can usually find reduced prices on accommodations and flights.
How many days is enough for Heavener?
With a well-organized itinerary, you can easily hit the top Heavener sights in a few days. But if you want to discover hidden spots or go on day tours, think about booking your Heavener vacation for longer.
How to find the best Heavener package deals?
Use Expedia's filter tool to help you find some terrific Heavener package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or browse for Heavener package deals in the low season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually 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 Heavener getaway by booking a customized vacation package. Check the "Package" heading, then select your travel dates and destination to see some great hotel and flight prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Heavener?
Secure fantastic discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Heavener escape.
Does Expedia offer Book Now, Pay Later Heavener vacation packages?
Your Heavener break is meant to be a relaxing escape from your daily routine, not a reason for money worries. So to allow you more flexibility, we've teamed up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no hidden costs or late payment fees to worry about.

Explore a world of travel with Expedia

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