Find hotels near Heavener Runestone State Park, Heavener from SAR 224
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Compare 214 hotels close to Heavener Runestone State Park with room rates, reviews, and availability. Most hotels are fully refundable.

Best Western Prime Inn & Suites
Best Western Prime Inn & Suites
9.0 out of 10, Wonderful, (184)
The price is SAR 394
SAR 451 total
includes taxes & fees
30 Apr - 1 May

Black Angus Motel Poteau
Black Angus Motel Poteau
6.6 out of 10, (96)
The price is SAR 224
SAR 256 total
includes taxes & fees
11 May - 12 May
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.
Save an average of 15% on thousands of hotels when you're signed in
Hotels near Other Heavener Attractions
Hotels near Other Heavener Attractions
Twyman Park
4.5/5(2 reviews)
Explore the great outdoors at Twyman Park, a lovely green space in Poteau. Amble around the area's riverfront or visit its monuments.
Recent reviews of Heavener Runestone State Park hotels
Recent reviews of Heavener Runestone State Park hotels

Holiday Inn Express Hotel & Suites POTEAU by IHG
5/5 Excellent
"The man working counter was very nice, but this morning when I told the women I left hairdryer in room she was a very perturbed that I bothered her. I was trying to be kind and she was very cranky, there was not a hairdryer in the room and the maintence guy brought one up that attached to the wall. I asked that it be reattached till after we left. She was very rude that I even bothered her but I did not want to be charged for pulling it off the wall which I did not do. People in the hospitality business are supposed to be kind not bothered to talk to a guest."
A verified traveler stayed at Holiday Inn Express Hotel & Suites POTEAU by IHG
Posted 4 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near popular Heavener Attractions
- Hotels near Ouachita National Forest
- Hotels near Queen Wilhelmina State Park
- Hotels near Arkansas River
- Hotels near Choctaw Casino Too-Pocola
- Hotels near Rich Mountain Fire Tower
- Hotels near Bell Park
- Hotels near Rich Mountain Community College
- Hotels near Spiro Mounds Archaeological Center
- Hotels near Twyman Park
- Hotels near Blythe's Scott County Museum
- Hotels near Le Flore County Courthouse
- Hotels near Mena Art Gallery
- Hotels near Wolf Ridge Country Club
- Hotels near Miche Vaeley War Memorial
- Hotels near Janssen Park
Other Hotels near Heavener Runestone State Park, Heavener
Explore more hotels
- Updated Cabin w/ Fire Pit: 2 Mi to UTV & Hike
- Serene Cabins w/ Decks & 8 Acres on Kiamichi River
- Ouachita National Forest & Kiamichi River Retreat w/ POOL
- Creekside forest hideaway with hot tub near ATV trails
- Cabin in the woods with hot tub near hiking, ATV/SXS and horseback trails
- Fantastic mountain views, game room, 16 acres, and privacy.
- Beautiful and roomy two bed, two bath cabin nestled in the Kiamichi Mountains
- Cabin in the Mountains
- Mountain Forest View Lodge
- Comfortable and cozy two bed one bath cabin nestled in the Kiamichi Mountains
- Choctaw Casino Hotel - Pocola
- Merging Waters - Native Stone, couples cabin in the Ouachita Mtns.