Heavener Vacations from $585

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.
River Valley Inn and Suites By Belvilla

River Valley Inn and Suites By Belvilla

2.5 out of 5
Price was $633, price is now $585 per person
$585
per person
Nov 5 - Nov 9
found 24 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Fort Smith (FSM)
5.6/10 (262 reviews)
The staff was pleasant and friendly. The room was large and equipped with a microwave oven and refrigerator. Everything in the room worked well. The waterpressure was good and the water got hot. There is no icemaker in the premises. The overall shape of the buildings was a bit run outdated. The door of our hotel room was hung crooked whichl ooked bad and let extra light into the room from the hallway. The bathroom tile and paint looked like it was left halfway completed. Everytime a guest would shut the door to their room, it would echo down the hallway and the sound would travel loudly right into our room. Because the price was so inexpensive and the staff was so friendly, I would still consider staying here again.

Reviewed on Apr 23, 2025

Walnut Inn Roland

Walnut Inn Roland

2 out of 5
Price was $667, price is now $593 per person
$593
per person
Nov 5 - Nov 9
found 24 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Fort Smith (FSM)
9.2/10 Wonderful! (97 reviews)
Room was newly updated and extremely nice!! Staff was nice too. Will come back to stay when in area again!

Reviewed on Sep 15, 2025

Motel 6 Van Buren, AR

Motel 6 Van Buren, AR

2 out of 5
Price was $646, price is now $609 per person
$609
per person
Nov 5 - Nov 9
found 24 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Fort Smith (FSM)
8.2/10 Very Good! (585 reviews)
The area seemed run down and not cared for

Reviewed on Aug 30, 2025

Motel 6 Alma, AR

Motel 6 Alma, AR

2 out of 5
Price was $644, price is now $608 per person
$608
per person
Nov 5 - Nov 9
found 24 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Fort Smith (FSM)
8.8/10 Excellent! (758 reviews)
The room we stayed in smelled horrible. Do not know if all rooms do or not. Also, there was no coffee pot in room, first motel I have ever stayed in that did not have coffee pot.

Reviewed on Sep 15, 2025

Wyndham Fort Smith City Center

Wyndham Fort Smith City Center

4 out of 5
Price was $709, price is now $669 per person
$669
per person
Nov 5 - Nov 9
found 24 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Fort Smith (FSM)
8.4/10 Very Good! (1,009 reviews)
Great location for anyone attending a concert at the convention center—just a short walk away. The hotel was clean, comfortable, and made the stay very convenient. Perfect choice if you want easy access without worrying about parking or long commutes

Reviewed on Sep 7, 2025

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

Little House in the Pine Woods

Little House in the Pine Woods

Heavener
$134 nightly
The price is $142 total per night from Sep 17 to Sep 18
$142 total
Sep 17 - Sep 18
Total with taxes and fees
10/10 Exceptional! (78 reviews)
"It is a great little cabin, David the owner is amazing, very nice guy."

Reviewed on Aug 24, 2025

Little House in the Pine Woods
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)
"It was very beautiful scenery. The cabin was cute and clean."

Reviewed on Sep 4, 2025

Get rates
Cabin at Runestone Hideaway just steps from Heavener Runestone Park.
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
$110 nightly
The price is $126 total per night from Oct 9 to Oct 10
$126 total
Oct 9 - Oct 10
Total with taxes and fees
8.2/10 Very Good! (575 reviews)
"This property was more than I expected. I was treated as royalty. The staff are very professional, they truly have a servant heart."

Reviewed on Aug 31, 2025

Holiday Inn Express Hotel & Suites POTEAU by IHG
See all 254 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.

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 $585 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

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.