Search Heavener hotels

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
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Heavener hotels

Room, 1 King Bed, Non Smoking
Black Angus Motel Poteau

Black Angus Motel Poteau

Black Angus Motel Poteau
2.0 star property
Poteau
6.6 out of 10, (105)
Discover the outdoor adventure around this motel with free WiFi and parking. Explore nearby Leflore County Museum and Twyman Park. The 24-hour front desk ensures convenience while hiking and mountain biking trails beckon just outside.
"I liked staying here"
United States
Anthony
Black Angus Motel Poteau
Suite, 1 King Bed, Non Smoking, Jetted Tub (with Sofabed)
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)
Seasonal outdoor pool and fitness centre highlight this welcoming Poteau hotel. Enjoy complimentary breakfast, WiFi, and parking while exploring nearby Leflore County Museum and Twyman Park. Business travellers will appreciate the convenient amenities.
"Nice stay"
United States
Tavie
The price is NZ$217
includes taxes & fees
5 Jan - 6 Jan 2026
Best Western Prime Inn & Suites
Standard Room, 2 Queen Beds, Non Smoking, Refrigerator & Microwave (Dining Table)
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, (517)
Located close to Choctaw Travel Plaza and Casino, this hotel offers a refreshing outdoor pool and daily full breakfast at no extra cost. Guests appreciate the helpful staff, clean rooms, and convenient free parking while exploring nearby Leflore County Museum.
"Great stay, clean, friendly, convenient. "
United States
Thomas
The price is NZ$167
includes taxes & fees
5 Jan - 6 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)
This business-friendly hotel offers complimentary WiFi, parking, and daily buffet breakfast. Stay active in the fitness centre while enjoying proximity to Choctaw Travel Plaza and Casino. Travellers consistently praise the helpful staff at this convenient Poteau location.
"Front desk was so helpful and nice!!!!!!"
United States
TIMOTHY
The price is NZ$172
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Express Hotel & Suites POTEAU by IHG
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)
This charming guest house offers rejuvenating deep-tissue massages at its full-service spa. After exploring nearby Miche Vaeley War Memorial or Talimena State Park, unwind with free WiFi and convenient parking.
"Was so cozy and amazing ,quite would definitely recommend a stay !!"
United States
JEANNA
The price is NZ$214
includes taxes & fees
7 Jan - 8 Jan 2026
Hootie Creek Guest House
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)
Surrounded by outdoor adventure, this charming B&B offers free breakfast, WiFi, and parking. Explore nearby hiking and mountain biking trails, then relax in rooms with refrigerators and microwaves. The garden and terrace provide peaceful spots to unwind after visiting Janssen Park.
"Clean, comfortable, friendly, helpful, convenient, great food!"
United States
Lynn
The price is NZ$312
includes taxes & fees
1 Jan - 2 Jan 2026
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)
Warm and inviting B&B located near Janssen Park and Polk County Library. Enjoy complimentary continental breakfast each morning, then explore local attractions. Free WiFi and convenient self parking enhance your Mena getaway.
"Darren is a great host! Makes you immediately feel like family! Cute old house and wonderful blueberry muffins! "
United States
Brandi
Sassafras Inn
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

Tranquil Ridge - Luxury River Front Cabin w-exquisite views -Kayak🛶Fish🎣Relax

Tranquil Ridge - Luxury River Front Cabin w-exquisite views -Kayak🛶Fish🎣Relax

10/10 Excellent
"Amazing place! We had a wonderful time. The stars were beautiful!"
Philip O. 4-night trip
Posted 5 days ago
Tranquil Ridge - Luxury River Front Cabin w-exquisite views -Kayak🛶Fish🎣Relax

More cheap accommodation in Heavener

HICKORY HIDEOUT The cabin is surrounded by a large area of trees for privacy

HICKORY HIDEOUT The cabin is surrounded by a large area of trees for privacy

Mena AR
The price is NZ$154 per night from 6 Jan to 7 Jan
NZ$154
6 Jan - 7 Jan 2026
includes taxes & fees
9.8/10 Exceptional! (94 reviews)

Frequently asked questions

What's the best place to stay in Heavener?
SureStay Plus Hotel By Best Western Poteau, located 13.6 mi (21.9 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 Holiday Inn Express Hotel & Suites POTEAU by IHG and Executive Inn By OYO Queenville Mena. See all available top hotels, or vacation rentals in Heavener.
What are some of the best holiday rentals that Heavener has to offer?
COME SEE US AT JENNY'S FARMHOUSE ! FUN FOR EVERYONE ! ALWAYS SOMETHING TO DO !: This holiday home rental outside of Heavener is located in a rural location, and has a patio, a garden and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. You and your friends and family can relax into your holiday with amenities such as a selection of games. See all 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: Features 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