Heavener Vacations from $542
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.
Rest Inn Fort Smith
$542
per person
Oct 21 - Oct 25
found 18 hours ago
Roundtrip non-stop flight included
Palm Springs (PSP) to Fort Smith (FSM)
7/10 Good! (703 reviews)
The front staff was great. The room had dirty areas with ashes , smelled of smoke through the night as other rooms smoked, stained sheets, missing items noted on the hotel add. The place is ran down by the extended stay individuals. Got very little sleep due to other individuals making lots of noise through the night.
Reviewed on Aug 29, 2026
Cherokee Casino & Hotel Roland
$799
per person
Oct 17 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) to Fort Smith (FSM)
9.2/10 Wonderful! (1,053 reviews)
This hotel was really nice. I loved the cleanliness of the room and friendly staff.
I would definitely recommend to anyone.
Reviewed on Sep 7, 2026
Beard and Lady Inn
$806
per person
Oct 17 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) 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
The Beland Mansion
$820
per person
Oct 17 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) to Fort Smith (FSM)
9.8/10 Exceptional! (19 reviews)
A very comfortable, fun, and relaxing place to stay. I would stay here again if in the Fort Smith area. Very easy to access all parts of town.
Reviewed on Sep 5, 2026
Stay near popular Heavener attractions
Heavener Runestone State Park
9.0/10 (27 reviews)
Explore mysterious runic carvings on sandstone believed to be of Viking origin from 600-800 AD. Hike through 55 acres of lush forest trails to discover this archaeological enigma and seasonal waterfall.
Wister Lake State Park
9.6/10 (10 reviews)
Nestled between the Ouachita Mountains, this 7,300-acre lake offers prime fishing and boating adventures. Reserve waterfront cabins for sunrise views or explore hiking trails connecting to the vast national forest.
Heavener Blues Park
This community hub hosts vibrant youth baseball and softball leagues in Heavener, Oklahoma. Catch evening games during spring and summer to experience the authentic local spirit.
Heavener Hotel Deals
Cabin at Runestone Hideaway just steps from Heavener Runestone Park.
Heavener OK
$187 nightly
$198 total
Sep 9 - Sep 10
Total with taxes and 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
$134 nightly
$142 total
Sep 10 - Sep 11
Total with taxes and fees
10/10 Exceptional! (100 reviews)
"It was comfortable and clean. The surrounding areas are beautiful."
Reviewed on Sep 4, 2026
Best Western Prime Inn & Suites
1702 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
$105 nightly
$120 total
Sep 10 - Sep 11
Total with taxes and fees
9/10 Wonderful! (292 reviews)
"Very well maintained, beautiful, newly renovated hotel! So nice, clean, great beds, room amenities, wonderful pool! Unfortunately, hot tub was drained & non-functional. But, there was no warning tape or caution signs around it & we were worried a child might fall or jump in it & be hurt. Otherwise, ..."
Reviewed on Sep 7, 2026
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
Frequently asked questions
How much does a Heavener vacation package cost?
You can snap up a vacation package to this popular destination from $542 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
- Heavener Hotels
- Rv Parks in Poteau
- 5 Star Hotels in Poteau
- Motels in Heavener
- Casino Hotels in Poteau
- Resorts & Hotels with Spas in Poteau
- Condo Rentals in Poteau
- Cabin Rentals in Page
- Cottages in Shady Point
- Hodgen Hotels
- Apartments in Poteau
- Best Western Hotels in Cameron
- Rv Parks in Big Cedar
- Shady Point Hotels
- Condo Rentals in Le Flore County
- Cabin Rentals in Wister
- Apartments in Heavener
- Inns in Hodgen
- Best Western Hotels in Heavener
- Motels in Hodgen
- Cabin Rentals in Le Flore County
- Vacation Homes in Heavener
- Cabin Rentals in Poteau
- Resorts in Heavener
- Poteau Hotels
- Wister Hotels
- Vacation Homes in Le Flore County
- Pet-Friendly Hotels in Heavener
- B&B in Heavener
- Motels in Poteau
- B&B in Poteau
- Hotels with a Pool in Poteau
- Cabin Rentals in Hodgen
- Hotels with Hot Tubs in Poteau
- Motels in Wister
- Rv Parks in Heavener
- Apartments in Wister
- Hotels with an Indoor Pool in Poteau
- Hotels near Heavener Runestone State Park
- Cabin Rentals in Cameron
- Talihina Hotels
- Cottages in Big Cedar
- 2 Star Hotels in Howe
- Independent Hotels in Cameron
- Hotels near Le Flore County Courthouse
- Cameron Hotels
- Pet-Friendly Hotels in Poteau
- Cabin Rentals in Heavener
- Monroe Hotels
- Lodges in Howe
- Vacation Homes in Wister
- Spiro Mounds Archaeological Center
- Hochatown Bigfoot Axe Throwing
- Visit Wister
- Robbers Cave State Park
- Vian Vacations
- Poteau Vacations
- Jay Reynolds Park
- Carl Albert State College - Sallisaw Campus
- Hochatown State Park
- Younger Bend Trail
- Tenkiller State Park
- Beavers Bend Marina
- The Maze of Hochatown
- Hochatown Vacations
- Muldrow Vacations
- Visit Heavener
- Porum Vacations
- Snow Vacations
- Clayton Lake State Park
- Hochatown Rescue Center & Petting Zoo
- Webbers Falls Museum
- Beavers Bend State Park
- Heavener Runestone State Park
- Visit Hodgen
- Twyman Park
- Talihina Vacations
- Miche Vaeley War Memorial
- Forest Heritage Center Museum
- Broken Bow Lake
- Roland Vacations
- Cherokee Casino Roland
- Sallisaw Vacations
- Visit Poteau
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.