Book Cheap Hotels in Heavener
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Heavener
Most frequently booked Heavener hotels

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.
Heavener OK
2.1 km from city centre
The price is CA $156 per night
CA $156
CA $273 total
Sep 7 - Sep 8
includes taxes & fees
Stay at this cabin in Heavener. Enjoy laundry facilities, patios, and an in-room coffeemaker. Popular attractions Heavener Runestone State Park and Heavener Blues Park are located nearby.

Little House in the Pine Woods
Heavener OK
3.34 km from city centre
The price is CA $123 per night
CA $123
CA $196 total
Sep 7 - Sep 8
includes taxes & fees
Stay at this cottage in Heavener. Enjoy free WiFi, an in-room coffeemaker, and air conditioning. Popular attractions Heavener Blues Park and Heavener Runestone State Park are located nearby.

Best Western Prime Inn & Suites
1702 N Broadway St Poteau OK
Free cancellation
Reserve now, pay when you stay
19.13 km from city centre
The price is CA $145 per night
CA $145
CA $167 total
Sep 7 - Sep 8
includes taxes & fees
Book a stay at this business-friendly hotel in Poteau. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Leflore County Museum and Twyman Park are located nearby.

SureStay Plus Hotel By Best Western Poteau
3111 N Broadway St Poteau OK
Free cancellation
Reserve now, pay when you stay
21.9 km from city centre
The price is CA $120 per night
CA $120
CA $137 total
Sep 9 - Sep 10
includes taxes & fees
Stay at this hotel in Poteau. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Choctaw Travel Plaza and Casino and Leflore County Museum are located nearby.

EXECUTIVE INN
704 U.S. 71 Mena AR
Free cancellation
Reserve now, pay when you stay
48.75 km from city centre
The price is CA $80 per night
CA $80
CA $92 total
Sep 7 - Sep 8
includes taxes & fees
Stay at this motel in Mena. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Ouachita Little Theatre and Mena Art Gallery are located nearby.

Beautiful secluded cottage with gated privacy.
Smithville OK
47.79 km from city centre
Stay at this cabin in Smithville. Enjoy free WiFi, a garden, and laundry facilities.

Holiday Inn Express Hotel & Suites POTEAU by IHG
201 Hillview Parkway Poteau OK
Free cancellation
22.6 km from city centre
The price is CA $129 per night
CA $129
CA $148 total
Oct 4 - Oct 5
includes taxes & fees
Book a stay at this business-friendly hotel in Poteau. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Choctaw Travel Plaza and Casino and Leflore County Museum are located nearby.

Romantic Couples Cabin! Enjoy breathtaking sunrise views and quiet seclusion.
Smithville OK
47.12 km from city centre
Stay at this cabin in Smithville. Enjoy patios, an in-room coffeemaker, and in-room fireplaces.
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.
Heavener hotels essential information
Accommodation | 269 hotels |
|---|---|
Lowest Price | CA $92 |
Highest Price | CA $273 |
Popular hotels | Cabin at Runestone Hideaway just steps from Heavener Runestone Park., Little House in the Pine Woods, Best Western Prime Inn & Suites, SureStay Plus Hotel By Best Western Poteau, EXECUTIVE INN, Beautiful secluded cottage with gated privacy., Holiday Inn Express Hotel & Suites POTEAU by IHG, Romantic Couples Cabin! Enjoy breathtaking sunrise views and quiet seclusion., Secluded, luxurious cabin perched above Eagle Fork Creek with sunrise views. |
Frequently asked questions
Recent Heavener hotel reviews by fellow wanderers

Beautiful secluded cottage with gated privacy.
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great place to stay! Very clean and cozy, better than expected. Bed was comfortable, everything was as described. We went in August and the river was dry but we still loved the cozy place. It is quite a ways off the beaten path and but not as secluded as you might think. We had a truck full of young people drive by and a motorcycle drive down where we were. Also had someone knock on our door. Other than that we were very happy."
A verified traveller stayed at Beautiful secluded cottage with gated privacy.







