Heavener Vacation Packages

Name: SureStay Plus Hotel By Best Western Poteau
Price range: CA $114
Rating: 8.6

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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!

Ready to book your vacation to Heavener?

Choose your dates

Heavener Hotel Deals

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.

Heavener OK

CA $154

CA $267 total

May 15 - May 16

includes taxes & fees

10/10 Exceptional! (52 reviews)

good

Reviewed on Apr 28, 2026

Little House in the Pine Woods

Heavener OK

CA $122

CA $194 total

May 13 - May 14

includes taxes & fees

10/10 Exceptional! (92 reviews)

We had a great stay in this amazing location.

Reviewed on May 10, 2026

SureStay Plus Hotel By Best Western Poteau

3111 N Broadway St Poteau OK

Fully refundableReserve now, pay when you stay

CA $114

CA $131 total

May 19 - May 20

includes taxes & 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

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.