
Heavener Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
Better together
Save up to CA $1,096 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!
Heavener Hotel Deals

Little House in the Pine Woods
Heavener
The price is CA $122 per night from Jul 14 to Jul 15
CA $122
CA $194 total
Jul 14 - Jul 15
includes taxes & fees
10/10 Exceptional! (76 reviews)
Nice little cottage
"Clean cottage, hosts are very nice. Cute fairy lights and little fairy houses. Enjoyed the fire pit."
Reviewed on Jul. 9, 2025

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.
Heavener
10/10 Exceptional! (38 reviews)
Perfect getaway
"My husband and I stayed here for 4 days and had the most relaxing time. We enjoyed coffee on the porch each morning and loved being so close to some trails. The scenery is gorgeous and it’s very quiet. The cabin is fully stocked with everything you could need and it’s very comfortable. Check in and ..."
Reviewed on Jul. 10, 2025

SureStay Plus Hotel By Best Western Poteau
3111 N Broadway St, Poteau, OK
Fully refundableReserve now, pay when you stay
The price is CA $113 per night from Jul 19 to Jul 20
CA $113
CA $130 total
Jul 19 - Jul 20
includes taxes & fees
8.4/10 Very Good! (482 reviews)
"The staff at check in was professional and helpful. Our room was clean, comfortable and provided all the essentials."
Reviewed on Jun. 29, 2025
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
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.