Heavener Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,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

Find the Best Heavener Vacation Packages

Heavener Hotel Deals

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
The price is ₩118,061 per night from Jul 6 to Jul 7
₩118,061
₩135,542 total
Jul 6 - Jul 7
includes taxes & fees
8.6/10 Excellent! (558 reviews)
"The room was spacious & served its purpose. Grounds were a little dirty. Wanted to do swimming in the pool but a bunch of sweaty workers consumed it with loud music (which is fine) just didn’t feel comfortable. Breakfast was good except the sausage did NOT taste like sausage.ewww! Stick to waffles ..."

Reviewed on Jun 16, 2026

SureStay Plus Hotel By Best Western Poteau
EXECUTIVE INN

EXECUTIVE INN

2.5 out of 5
704 U.S. 71 Mena AR
Fully refundableReserve now, pay when you stay
The price is ₩105,148 per night from Jul 5 to Jul 6
₩105,148
₩120,394 total
Jul 5 - Jul 6
includes taxes & fees
7.8/10 Good! (21 reviews)
"No bedbugs noted, but dozens of roaches behind mini-fridge. The shower poorly plumbed. The parking lot is most a minefield of pot holes. Floor was laminate and relatively clean. Manager was kind, permitted me to park our 24' long RV under a security light. Spend $20 more and go elsewhere."

Reviewed on Jul 1, 2026

EXECUTIVE INN
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
The price is ₩156,820 per night from Jul 30 to Jul 31
₩156,820
₩179,559 total
Jul 30 - Jul 31
includes taxes & fees
8.4/10 Very Good! (625 reviews)
"Last minute stay. Great welcome. Room was clean, cool and comfy. Fridge and microwave came in handy. Free breakfast"

Reviewed on Jun 26, 2026

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

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.
See properties

Frequently asked questions

How much does a Heavener vacation package cost?
You can snap up a vacation package to this popular destination 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?
Plan your getaway for the off-peak season and you're likely to score cheap Heavener vacation packages. Keep in mind that school vacation periods and major events and festivals can impact prices, so do some research before you go.
How many days is enough for Heavener?
With a well-planned itinerary, you can easily visit the top Heavener sights in a few days. But if you prefer to discover hidden spots or take day trips, 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.
How to plan a trip to Heavener?

  1. Pick the right time to travel: Your schedule, favorite season and the type of weather you like can all influence your decision on when to go to Heavener.
  2. Figure out your budget: Make sure you have enough money to cover everything from transportation and meals to activities and airfares. Your accommodations will likely be the largest expense during your trip to Heavener.
  3. Set the duration of your trip: Start by listing all the sights and activities you'd like to get to in Heavener. Then, estimate how long you'll need for each, as well as any travel time.
  4. Bundle your accommodations and airfare: After you've nailed down your travel dates and duration, book the ideal Heavener vacation package for you.

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.