Heavener Vacations from $680

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

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

  • 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!

The Latest Heavener vacation packages

Price found within the past 48 hours. Click for updated prices.
Wyndham Fort Smith City Center

Wyndham Fort Smith City Center

4 out of 5
Price was $735, price is now $680 per person
$680
per person
Jul 2 - Jul 5
found 6 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Smith (FSM)
8.2/10 Very Good! (1,006 reviews)
Great location and friendly staff. Only drawback is that they have a lounge / bar downstairs in the middle of an open area, so loud music was playing past 11:00 pm. If you need to get to bed early for an early day this may not be the place. Other than that everything else was great, but I will not be returning because of the excessive noise from the bar area.

Reviewed on May 12, 2026

Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham

Choctaw Casino & Resort Pocola, Trademark Coll by Wyndham

3.5 out of 5
Price was $1,057, price is now $930 per person
$930
per person
Jul 2 - Jul 5
found 6 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Smith (FSM)
9/10 Wonderful! (596 reviews)
don't use expedia book through another site or the property. Their staff is useless

Reviewed on May 7, 2026

Beard and Lady Inn

Beard and Lady Inn

3 out of 5
Price was $793, price is now $701 per person
$701
per person
Jul 2 - Jul 6
found 6 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Smith (FSM)
9.2/10 Wonderful! (40 reviews)
The in is an "experience" as it takes you back in time. From the minute you walk in and up the stairs you are transferred back in time. There are 11 rooms all on second floor and only one room with a private bath. Ladies and Gentleman have a separate area for private restrooms and bath areas. Each room has it's own unique decor (refer to website for complete description and don't forget to read about the history). There is no front desk as instructions are sent to you prior to arrival. Relax and think about the old west as you stay in this unique one of a kind inn!

Reviewed on May 10, 2026

Cherokee Casino & Hotel Roland

Cherokee Casino & Hotel Roland

3.5 out of 5
Price was $776, price is now $715 per person
$715
per person
Jul 2 - Jul 5
found 6 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Smith (FSM)
9.2/10 Wonderful! (1,005 reviews)
Very clean and comfortable. Friendly staff.

Reviewed on May 10, 2026

The Beland Mansion

The Beland Mansion

2 out of 5
Price was $742, price is now $696 per person
$696
per person
Jul 2 - Jul 5
found 6 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Fort Smith (FSM)
No reviews
Don't see what you're looking for?
See all available trips from Pretty Prairie to Heavener
View all trips

Discover the most popular places to visit in Heavener

Heavener Runestone State Park

4.5/5(8 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.

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
$183 nightly
The price is $194 total per night from May 14 to May 15
$194 total
May 14 - May 15
Total with taxes and fees
10/10 Exceptional! (52 reviews)
good

Reviewed on Apr 28, 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 May 14 to May 15
$142 total
May 14 - May 15
Total with taxes and fees
10/10 Exceptional! (92 reviews)
We had a great stay in this amazing location.

Reviewed on May 10, 2026

Little House in the Pine Woods
SureStay Plus Hotel By Best Western Poteau

SureStay Plus Hotel By Best Western Poteau

2.5 out of 5
3111 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $94 total per night from May 30 to May 31
$94 total
May 30 - May 31
Total with taxes and fees
8.6/10 Excellent! (545 reviews)
The property was nice and clean the room on the other hand was clean had a very strong old musty smell too it.

Reviewed on Apr 24, 2026

SureStay Plus Hotel By Best Western Poteau
See all 270 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 $680 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.