Heavener Vacations from $996

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.
  • Dec 21 - Dec 26

    Walnut Inn Roland + Flight

    Roland
    5 nights
    2.0 star property
    9.4/10 - Exceptional (301 reviews)
    "Rooms were clean and updated. Great stay and can’t beat the price!"
    Reviewed November 8, 2026
    Roundtrip • Wausau (AUW) - Fort Smith (FSM)
    CWA - FSM • 2 stops FSM - CWA • 2 stops
    $1,047
    $996
    per traveler
    found 1 day ago
    Walnut Inn Roland
  • Dec 21 - Dec 26

    Cherokee Casino & Hotel Roland + Flight

    Roland
    5 nights
    3.5 star property
    9.2/10 - Wonderful (1,171 reviews)
    "The only complaint was the Collective Kitchen. Got a take out order and the country fried steak was soggy because the green beans were not drained before they were put in the container with the meat."
    Reviewed November 11, 2026
    Roundtrip • Wausau (AUW) - Fort Smith (FSM)
    CWA - FSM • 2 stops FSM - CWA • 2 stops
    $1,218
    $1,102
    per traveler
    found 1 day ago
    Cherokee Casino & Hotel Roland
  • Dec 21 - Dec 26

    Beard and Lady Inn + Flight

    Chester
    5 nights
    3.0 star property
    9.4/10 - Exceptional (69 reviews)
    "This place was absolutely AMAZING!!! A haunted GEM!! Perfect peace and quiet!! NO TVs was the BEST!! So clean!! Beds very comfy.."
    Reviewed November 9, 2026
    Roundtrip • Wausau (AUW) - Fort Smith (FSM)
    CWA - FSM • 2 stops FSM - CWA • 2 stops
    $1,176
    $1,089
    per traveler
    found 1 day ago
    Beard and Lady Inn
  • Dec 21 - Dec 26

    The Beland Mansion + Flight

    Fort Smith
    5 nights
    2.0 star property
    9.6/10 - Exceptional (45 reviews)
    "A remodeled mansion in Fort Smith! A very unique property that exudes charm! We will be back!"
    Reviewed November 11, 2026
    Roundtrip • Wausau (AUW) - Fort Smith (FSM)
    CWA - FSM • 2 stops FSM - CWA • 2 stops
    $1,210
    $1,160
    per traveler
    found 1 day ago
    The Beland Mansion
  • Dec 21 - Dec 26

    The Parker Lodge + Flight

    Fort Smith
    5 nights
    2.0 star property
    7.2/10 - Good (472 reviews)
    "Enjoyed my stay and it was close to alot of restaurants"
    Reviewed November 9, 2026
    Roundtrip • Wausau (AUW) - Fort Smith (FSM)
    CWA - FSM • 2 stops FSM - CWA • 2 stops
    $1,105
    $1,071
    per traveler
    found 1 day ago
    The Parker Lodge

Where to stay in and around Heavener

Heavener, Oklahoma, offers a peaceful getaway for outdoor enthusiasts. Experience adventure amidst scenic landscapes, perfect for hiking and relaxation. The best time to visit is during high season when travelers can fully enjoy the natural beauty. Don't forget your Oklahoma checklist for an unforgettable trip in the United States!

Poteau

Discover Poteau, a welcoming destination perfectly suited for families and adventure seekers who will appreciate its vibrant outdoor scenery and recreational opportunities. With nearby attractions like Heavener Runestone State Park, Leflore County Museum, and the historic Le Flore County Courthouse, there's plenty to explore. Located about 11 miles from Heavener, Poteau provides an ideal base for a memorable stay, combining nature's beauty with local history in a charming setting.

Hodgen

Experience the charm of Hodgen, an excellent hub for nature and adventure travelers eager to explore the stunning landscapes of the region. With attractions like Heavener Runestone State Park, Heavener Blues Park, and the nearby Carl Albert State College, there's no shortage of outdoor activities and scenic beauty to enjoy. Located about 4 miles from Heavener, Hodgen offers easy access to these sites while providing a peaceful retreat. Choosing Hodgen for your stay ensures a delightful blend of adventure and relaxation.

Howe

If you are a nature enthusiast or a family traveler, look no further than Howe, which features stunning outdoor experiences and family-friendly activities. Enjoy the beautiful scenery at nearby Heavener Runestone State Park, or relax at Twyman Park, all while exploring the educational opportunities at Carl Albert State College. Located about 4 miles from Heavener, Howe is a smart choice for those seeking budget-friendly accommodations with easy access to local attractions.

Wister

Wister stands out as a prime spot for family and nature enthusiasts interested in outdoor adventures and scenic beauty. Visitors can explore Wister State Park, enjoy recreational activities at the nearby lake, and relax at Twyman Park, offering a perfect blend of relaxation and adventure. Located about 9 miles from Heavener, Wister provides easy access to these attractions, making it a smart choice for travelers looking to enjoy the great outdoors while experiencing the charm of a welcoming community.

Monroe

Travelers looking for an adventurous escape will find Monroe to be the ideal base for their vacation, featuring stunning outdoor scenery and a variety of activities. This charming village is just 8 miles from Heavener and provides easy access to attractions like Heavener Runestone State Park, the Leflore County Museum, and the historic Le Flore County Courthouse. With a steady flow of visitors year-round, Monroe is a smart choice for those seeking both adventure and relaxation.

Discover the most popular places to visit in Heavener

Heavener Hotel Deals

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.

Frequently Asked Questions

How much does a Heavener vacation package cost?

You can snap up a vacation package to this popular destination from $996 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.

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