Find hotels in Heavener, OK from ฿2,493

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Heavener hotels

Deluxe Room, 1 King Bed, Non Smoking | Premium bedding, iron/ironing board, free WiFi, bed sheets
Executive Inn By OYO Queenville Mena

Executive Inn By OYO Queenville Mena

Executive Inn By OYO Queenville Mena
2.5 star property
Mena
7.0 out of 10, Good, (231)
"Yea a great place to stay my second time stating there "
United States
Paula
The price is ฿1,960
฿2,493 total
includes taxes & fees
7 Jan - 8 Jan 2026
Executive Inn By OYO Queenville Mena
Suite, 1 King Bed, Non Smoking, Jetted Tub (with Sofabed) | Desk, laptop workspace, blackout curtains, iron/ironing board
Best Western Prime Inn & Suites

Best Western Prime Inn & Suites

Best Western Prime Inn & Suites
2.5 star property
Poteau
9.0 out of 10, Wonderful, (250)
"Nice stay"
United States
Tavie
The price is ฿3,204
฿3,669 total
includes taxes & fees
25 Dec - 26 Dec
Best Western Prime Inn & Suites
Lobby sitting area
Hootie Creek Guest House

Hootie Creek Guest House

Hootie Creek Guest House
2.0 star property
Talihina
9.6 out of 10, Exceptional, (68)
"Was so cozy and amazing ,quite would definitely recommend a stay !!"
United States
JEANNA
The price is ฿3,967
฿4,344 total
includes taxes & fees
25 Dec - 26 Dec
Hootie Creek Guest House
Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave (Dining Table) | In-room safe, iron/ironing board, free cots/infant beds, rollaway beds
SureStay Plus Hotel By Best Western Poteau

SureStay Plus Hotel By Best Western Poteau

SureStay Plus Hotel By Best Western Poteau
2.5 star property
Poteau
8.6 out of 10, Excellent, (516)
"Great stay, clean, friendly, convenient. "
United States
Thomas
The price is ฿2,409
฿2,765 total
includes taxes & fees
11 Jan - 12 Jan 2026
SureStay Plus Hotel By Best Western Poteau
Exterior
Holiday Inn Express Hotel & Suites POTEAU by IHG

Holiday Inn Express Hotel & Suites POTEAU by IHG

Holiday Inn Express Hotel & Suites POTEAU by IHG
2.5 star property
Poteau
8.4 out of 10, Very good, (604)
"Front desk was so helpful and nice!!!!!!"
United States
TIMOTHY
The price is ฿2,706
฿3,099 total
includes taxes & fees
28 Dec - 29 Dec
Holiday Inn Express Hotel & Suites POTEAU by IHG
Exterior
Janssen Park Place B&B

Janssen Park Place B&B

Janssen Park Place B&B
3.0 star property
Mena
10.0 out of 10, Exceptional, (193)
"Clean, comfortable, friendly, helpful, convenient, great food!"
United States
Lynn
The price is ฿4,293
฿4,915 total
includes taxes & fees
25 Dec - 26 Dec
Janssen Park Place B&B
Veranda Suite | Terrace/patio
Sassafras Inn

Sassafras Inn

Sassafras Inn
3.0 star property
Mena
9.6 out of 10, Exceptional, (280)
"Darren is a great host! Makes you immediately feel like family! Cute old house and wonderful blueberry muffins! "
United States
Brandi
Sassafras Inn
Room, 1 King Bed, Non Smoking | Desk, laptop workspace, blackout curtains, free WiFi
Black Angus Motel Poteau

Black Angus Motel Poteau

Black Angus Motel Poteau
2.0 star property
Poteau
6.6 out of 10, (105)
"I liked staying here"
United States
Anthony
Black Angus Motel Poteau
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Heavener attractions

Heavener Runestone State Park

4.2/5 (17 reviews)
You can take time to visit Heavener Runestone State Park during your travels to Heavener. Amble around the area's parks or visit its casinos.
See properties

Wister Lake State Park

You can take time to visit Wister Lake State Park during your travels to Heavener. While you're in the area, wander around the parks.
See properties

Top Heavener Hotel Reviews

More cheap stays in Heavener

Executive Inn By OYO Queenville Mena

Executive Inn By OYO Queenville Mena

704 U. S. Hwy 71 Mena AR
The price is ฿1,960 per night from 7 Jan to 8 Jan
฿1,960
฿2,493 total
7 Jan - 8 Jan 2026
includes taxes & fees
6.8/10 (230 reviews)

Frequently asked questions

What's the best place to stay in Heavener?
Holiday Inn Express Hotel & Suites POTEAU by IHG, located 14 mi (22.6 km) from the heart of Heavener, is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are SureStay Plus Hotel By Best Western Poteau and Best Western Prime Inn & Suites. See all available top hotels, or vacation rentals in Heavener.
If I need to cancel my hotel reservation in Heavener, will I receive a refund?
Yes, most hotel room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which is usually within 24-48 hours of check in. If you booked a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Heavener.
What are some accommodation options with pools in Heavener?
SureStay Plus Hotel By Best Western Poteau: Offers full, a seasonal outdoor pool and free self parking. Another choice with an on-site pool is Best Western Prime Inn & Suites. View all hotels with pools in Heavener.
What's it like to stay in Heavener?
Visitors can enjoy all that Heavener has to offer, including its parks. In Heavener, there are 9 hotels and other accommodation options to choose from. Find out more about Heavener.
What are the top places to visit in Heavener?
Natural beauty is on display at Wister Lake State Park, Ouachita National Forest and Heavener Blues Park. Additionally, you might want to add Heavener Runestone State Park to your itinerary. Take a look at what more there is to see and do in Expedia's Heavener guide.
What's the seasonal weather in Heavener?
The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Heavener is 1336 mm.

Explore a world of travel with Expedia