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.
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
3.34 km from city centre
The price is CA $122 per night
CA $122
CA $195 total
Aug 10 - Aug 11
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

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 $155 per night
CA $155
CA $178 total
Aug 11 - Aug 12
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

Executive Inn By OYO Queenville Mena
704 U. S. Hwy 71, Mena, AR
Free cancellation
Reserve now, pay when you stay
48.72 km from city centre
Stay at this hotel in Mena. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Ouachita Little Theatre and Mena Art Gallery are located nearby.
Pet-friendly
Parking included

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

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 $151 per night
CA $151
CA $173 total
Aug 10 - Aug 11
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

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 $115 per night
CA $115
CA $132 total
Aug 14 - Aug 15
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

Romantic Couples Cabin! Enjoy breathtaking sunrise views and quiet seclusion.
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

Just the Two of Us River Front Luxury Cabin -Private/Romantic/Hot Tub
53.11 km from city centre
The price is CA $196 per night
CA $196
CA $467 total
Aug 26 - Aug 27
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 | 258 hotels |
---|---|
Lowest Price | CA $115 |
Highest Price | CA $196 |
Popular hotels | Cabin at Runestone Hideaway just steps from Heavener Runestone Park., Little House in the Pine Woods, Holiday Inn Express Hotel & Suites POTEAU by IHG, Executive Inn By OYO Queenville Mena, Beautiful secluded cottage with gated privacy., Best Western Prime Inn & Suites, SureStay Plus Hotel By Best Western Poteau, Romantic Couples Cabin! Enjoy breathtaking sunrise views and quiet seclusion., Just the Two of Us River Front Luxury Cabin -Private/Romantic/Hot Tub |
Frequently asked questions
Recent Heavener hotel reviews by fellow wanderers

The Desperado Inn is a charming secluded cabin with Mountain Fork River access
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Very quiet and secluded. The cabin is set up very nicely and the beds are comfortable. There are deer and fireflies all over the pasture in the evening and the views are spectacular.The patio was a bit disheveled and the fan did not work, but overall I didn’t mind that much. We did meet a very sweet and playful dog one evening, which I enjoyed, but people who are afraid of dogs might have trouble with it. I plan to stay here again when it’s cooler outside."
A verified traveller stayed at The Desperado Inn is a charming secluded cabin with Mountain Fork River access
Types of hotels
Hotels near…
Areas of Heavener
Most popular
Hotels
- Hotels in Palm Springs
- Hotels in Grand Forks
- Hotels in Great Falls
- Hotels with smoking rooms in Tahlequah
- Hotels in Palm Desert
- Hotels in Watertown
- Hotels in Fargo
- Hotels in Honolulu
- Hotels in Duluth
- All Inclusive Resorts & Hotels in Honolulu
- Hotels in Hooker
- All Inclusive Resorts & Hotels in Myrtle Beach
- Hotels in Niagara Falls
- Hotels in Bangor
- Hotels in Broken Bow
- Hotels in Kalispell
- Hotels in Burlington
Flights