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

Little House in the Pine Woods
3.34 km from city centre
The price is CA $125 per night
CA $125
CA $199 total
Nov 29 - Nov 30
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

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

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 $116 per night
CA $116
CA $133 total
Nov 26 - Nov 27
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

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 $154 per night
CA $154
CA $177 total
Nov 16 - Nov 17
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 $101 per night
CA $101
CA $116 total
Nov 30 - Dec 1
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

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

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
The price is CA $88 per night
CA $88
CA $111 total
Nov 16 - Nov 17
includes taxes & fees
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

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
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 $111 |
Highest Price | CA $199 |
Popular hotels | Little House in the Pine Woods, Cabin at Runestone Hideaway just steps from Heavener Runestone Park., SureStay Plus Hotel By Best Western Poteau, Best Western Prime Inn & Suites, Holiday Inn Express Hotel & Suites POTEAU by IHG, Beautiful secluded cottage with gated privacy., Executive Inn By OYO Queenville Mena, Romantic Couples Cabin! Enjoy breathtaking sunrise views and quiet seclusion., The Desperado Inn is a charming secluded cabin with Mountain Fork River access |
Frequently asked questions
Recent Heavener hotel reviews by fellow wanderers

Holiday Inn Express Hotel & Suites POTEAU by IHG
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Clean room and comfortable bed. Loved it."
A verified traveller stayed at Holiday Inn Express Hotel & Suites POTEAU by IHG
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







