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 $155 per night
CA $155
CA $272 total
May 24 - May 25
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 $122 per night
CA $122
CA $195 total
May 18 - May 19
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.

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 $113 per night
CA $113
CA $129 total
May 30 - May 31
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.

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 $131 per night
CA $131
CA $150 total
May 24 - May 25
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.

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.

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 $132 per night
CA $132
CA $151 total
Jun 14 - Jun 15
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.

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 $89 per night
CA $89
CA $102 total
May 18 - May 19
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.

Just The Two of Us River Front Luxury Cabin -Private/Romantic/Hot Tub/Kayak/Fish
Smithville OK
53.11 km from city centre
The price is CA $226 per night
CA $226
CA $504 total
May 31 - Jun 1
includes taxes & fees
Book a stay at this family-friendly cabin in Smithville. Enjoy free WiFi, a garden, and laundry facilities.
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 | 271 hotels |
|---|---|
Lowest Price | CA $102 |
Highest Price | CA $504 |
Popular hotels | Cabin at Runestone Hideaway just steps from Heavener Runestone Park., Little House in the Pine Woods, SureStay Plus Hotel By Best Western Poteau, Best Western Prime Inn & Suites, Romantic Couples Cabin! Enjoy breathtaking sunrise views and quiet seclusion., Beautiful secluded cottage with gated privacy., Holiday Inn Express Hotel & Suites POTEAU by IHG, EXECUTIVE INN, Just The Two of Us River Front Luxury Cabin -Private/Romantic/Hot Tub/Kayak/Fish |
Frequently asked questions
Recent Heavener hotel reviews by fellow wanderers

The Desperado Inn is a charming secluded cabin with Mountain Fork River access
4 out of 5
Posted 6 hours ago
Travelocity Verified Review
"Nice stay close to everything we even had a sweet dog that would stop by in the morning and then in the evening over all it was a nice time"
A verified traveller stayed at The Desperado Inn is a charming secluded cabin with Mountain Fork River access






