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
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.
Kitchen
Washer

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
Apr 17 - Apr 18
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.
Kitchen
Pet-friendly

Ticket to the great outdoors!
Heavener OK
19.48 km from city centre
The price is CA $216 per night
CA $216
CA $429 total
Apr 19 - Apr 20
includes taxes & fees
Stay at this cabin in Heavener. Enjoy free WiFi, laundry facilities, and patios.
Kitchen
Washer

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 $111 per night
CA $111
CA $128 total
May 15 - May 16
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.
Pool
Breakfast included

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.
Kitchen
Washer

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.
Hot tub
Kitchen

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 $130 per night
CA $130
CA $149 total
Apr 19 - Apr 20
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.
Pool
Hot tub

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 $143 per night
CA $143
CA $164 total
May 17 - May 18
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.
Breakfast included
Pet-friendly

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 $254 per night
CA $254
CA $540 total
May 17 - May 18
includes taxes & fees
Book a stay at this family-friendly cabin in Smithville. Enjoy free WiFi, a garden, and laundry facilities.
Hot tub
Kitchen
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 | 266 hotels |
|---|---|
Lowest Price | CA $128 |
Highest Price | CA $540 |
Popular hotels | Cabin at Runestone Hideaway just steps from Heavener Runestone Park., Little House in the Pine Woods, Ticket to the great outdoors!, SureStay Plus Hotel By Best Western Poteau, Beautiful secluded cottage with gated privacy., Romantic Couples Cabin! Enjoy breathtaking sunrise views and quiet seclusion., Best Western Prime Inn & Suites, Holiday Inn Express Hotel & Suites POTEAU by IHG, 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

Best Western Prime Inn & Suites
5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"We pulled in with a 24’ stock trailer and we were still able to park easily, large lot in the back for bigger vehicles.
Our room, chosen because I like walk in showers, was great. The shower head was adjustable, the shower was actually a walk in, not a tub with bars around it, and there was good water pressure with temp and pressure adjustments.
The bed was soft but not “sink into it soft”, giving my husband and I an excellent night of rest.
The receptionist, Tracy, was very helpful and pleasant.
Fast food is abundant with Braum’s and Sonic, plus coffee places within walking distance.
The breakfast wasn’t anything to brag about, normal hotel breakfast. But the rest of our stay was above average. Cost was good too. "
A verified traveller stayed at Best Western Prime Inn & Suites






