Heavener Vacations from $589
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.
Walnut Inn Roland
Price was $612, price is now $589 per person
$589
per person
Apr 3 - Apr 5
found 1 day ago
Roundtrip non-stop flight included
Harlingen (HRL) to Fort Smith (FSM)
9.4/10 Exceptional! (189 reviews)
One of the nicest rooms I stayed in in a long time, clean, the staff was nice, the bed slept good. I would recommend this hotel if you want a clean room, good location. I will stay here again.
Reviewed on Mar 1, 2026
Beard and Lady Inn
Price was $791, price is now $744 per person
$744
per person
May 22 - May 24
found 1 day ago
Roundtrip non-stop flight included
Raleigh (RDU) to Fort Smith (FSM)
9.4/10 Exceptional! (35 reviews)
Very cool, unique place to stay. Felt like you were traveling back in time, and the staff was very friendly.
Reviewed on Oct 18, 2025
Best Western Van Buren Inn
Price was $631, price is now $606 per person
$606
per person
Apr 3 - Apr 5
found 1 day ago
Roundtrip non-stop flight included
Harlingen (HRL) to Fort Smith (FSM)
8.4/10 Very Good! (752 reviews)
Linda at the front desk was super kind and welcoming. We felt we and our cars were safe.
Reviewed on Dec 12, 2025
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 Hotel Deals
Cabin at Runestone Hideaway just steps from Heavener Runestone Park.
Heavener OK
10/10 Exceptional! (49 reviews)
Everything was great. Laura was a gracious host. Wish we could have gotten more tv channels. And didn’t remember that the cabin didn’t have WiFi. So we had to unplug. Loved our time together. Really enjoyed coming back to our house.I guess absence makes the heart grow stronger. Have a good new ...
Reviewed on Dec 29, 2025
Little House in the Pine Woods
Heavener OK
$134 nightly
The price is $142 total per night from Mar 4 to Mar 5
$142 total
Mar 4 - Mar 5
Total with taxes and fees
10/10 Exceptional! (91 reviews)
Very nice host and a beautiful property! Klondike bars and fresh eggs made us feel at home!
Reviewed on Feb 6, 2026
SureStay Plus Hotel By Best Western Poteau
3111 N Broadway St Poteau OK
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $85 total per night from Mar 8 to Mar 9
$85 total
Mar 8 - Mar 9
Total with taxes and fees
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
Explore a world of travel with Expedia
- Hotels near Heavener Runestone State Park
- Cabin Rentals in Hodgen
- Hodgen Hotels
- Motels in Hodgen
- Vacation Homes in Hodgen
- Cabin Rentals in Wister
- Wister Hotels
- 4 Star Hotels in Wister
- Motels in Wister
- Hotels near Twyman Park
- Hotels near Wolf Ridge Country Club
- Poteau Hotels
- Cabin Rentals in Poteau
- Motels in Poteau
- Rv Parks in Poteau
- Casino Hotels in Poteau
- Hotels with Restaurants in Poteau
- Hotels with an Indoor Pool in Poteau
- Hotels with Hot Tubs in Poteau
- Pet-Friendly Hotels in Poteau
- Hotels with a Pool in Poteau
- 5 Star Hotels in Poteau
- B&B in Poteau
- Hotels with an Outdoor Pool in Poteau
- Apartments in Poteau
- Resorts & Hotels with Spas in Poteau
- Family Hotels in Poteau
- Golf Hotels in Poteau
- Non-Smoking Hotels in Poteau
- 3 Star Hotels in Poteau
- Hotels near Le Flore County Courthouse
- Cameron Hotels
- Big Cedar Hotels
- Muse Hotels
- Panama Hotels
- Cabin Rentals in Le Flore
- Le Flore Hotels
- Bokoshe Hotels
- Spiro Hotels
- Cabin Rentals in Spiro
- Motels in Spiro
- B&B in Spiro
- Cottages in Spiro
- Apartments in Spiro
- Pocola Hotels
- Cabin Rentals in Pocola
- Cottages in Pocola
- Casino Hotels in Pocola
- 5 Star Hotels in Pocola
- Motels in Pocola
- Resorts & Hotels with Spas in Pocola
- La Quinta Inn & Suites Hotels in Pocola
- Best Western Hotels in Pocola
- 3 Star Hotels in Pocola
- Family Hotels in Pocola
- B&B in Pocola
- Pet-Friendly Hotels in Pocola
- Car rentals near Heavener Runestone State Park
- Car rentals near Hodgen
- Car rentals near Howe
- Car rentals near Monroe
- Car rentals near Wister
- Car rentals near Poteau
- Enterprise Rental Cars in Poteau
- Sportscar Car Rentals in Poteau
- Car rentals near Page
- Car rentals near Shady Point
- Car rentals near Cameron
- Car rentals near Big Cedar
- Car rentals near Muse
- Car rentals near Panama
- Car rentals near Rock Island
- Car rentals near Spiro
- Car rentals near Pocola
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.