Book Exclusive Heavener Vacation Packages

Choose one or more items to build your trip:

Top Heavener hotels deals

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.

Cabin at Runestone Hideaway just steps from Heavener Runestone Park.

Heavener OK
The price is CA $158 per night
CA $158
CA $278 total
Jul 23 - Jul 24
includes taxes & fees
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

Little House in the Pine Woods

Heavener OK
The price is CA $125 per night
CA $125
CA $200 total
Jul 29 - Jul 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
SureStay Plus Hotel By Best Western Poteau

SureStay Plus Hotel By Best Western Poteau

2.5 out of 5
3111 N Broadway St Poteau OK
Free cancellation
Reserve now, pay when you stay
The price is CA $122 per night
CA $122
CA $140 total
Jul 29 - Jul 30
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.

Beautiful secluded cottage with gated privacy.

Smithville OK
Get rates
Stay at this cabin in Smithville. Enjoy free WiFi, a garden, and laundry facilities.
Kitchen
Washer
EXECUTIVE INN

EXECUTIVE INN

2.5 out of 5
704 U.S. 71 Mena AR
Free cancellation
Reserve now, pay when you stay
The price is CA $82 per night
CA $82
CA $94 total
Jul 26 - Jul 27
includes taxes & fees
Stay at this motel in Mena. Enjoy free WiFi, free parking, and a 24-hour front desk. 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.

Romantic Couples Cabin! Enjoy breathtaking sunrise views and quiet seclusion.

Smithville OK
Get rates
Stay at this cabin in Smithville. Enjoy patios, an in-room coffeemaker, and in-room fireplaces.
Hot tub
Kitchen
Don't see what you're looking for?
See all available properties in Heavener
View all properties
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.

Stay near popular Heavener attractions

Wister Lake State Park

9.6/10 (10 reviews)
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

Heavener Vacations

An unforgettable, worry-free journey begins with being aware of a little information about your chosen destination. It's time to acquaint yourself with a few basic facts about Heavener!

If you wander 15 miles (24 kilometers) south of Poteau, or 30 miles (48 kilometers) northwest of Mena, you'll wind up in Heavener.

About 3,000 people live in this part of Oklahoma, so you'll have plenty of opportunities to make new friends.

Hotels in Heavener

With the lack of accommodations in the center of Heavener, it's lucky that Poteau is only a hop, skip and a jump away! Only 15 miles (24 kilometers) away, it offers the Holiday Inn Express Hotel & Suites POTEAU. But don't waste too much time, as it's the only available listing in the area.

Places to visit in Heavener

Eager to ease the stresses of modern life? Drink in the fresh air as you head off on an adventure through Heavener Runestone State Park. Also, if you'd really like to experience the region like a local, you'll want to go mountain biking. Not just a favorite activity around these parts, it's also loads of fun!

Where do you fly into for Heavener?

Got your bags packed and your passport in your hand? Great — jump on a plane to Fort Smith Regional Airport (FSM). Once the wheels hit the runway, you'll be just 35 miles (56 kilometers) to the north from central Heavener.

Frequently asked questions

How much are vacation packages to Heavener?
Packages, which include hotels and flights in Heavener, are priced from as little as . Make your travel fantasies come to life and lock in your trip with Travelocity today.
Where can I get the best vacation package deals for Heavener?
You'll find an amazing range of Heavener package deals on Travelocity. With as many as 400 air carriers and 1,000,000 properties worldwide, arranging your dream vacation will be simple.
Why should I book my Heavener vacation bundle via Travelocity?
We've got 24/7 support, first-rate service and a Price Match Guarantee. Travel is all about the journey — and we have amazing destinations for you to journey to in every nook and cranny of the globe. Roam with us and make your hip pocket happy.
Can I save on my Heavener car rental if I bundle it with hotels and flights?
Combining your car, flight and hotel into a Heavener vacation package is an easy way to score better prices. Plus, having your own set of wheels gives you freedom to make your way to all those big sights you're itching to see. Situated 193 kilometers from Heavener, BOK Center is one place that should be on your agenda. Buckle up and make a day trip of it.
Which airport is best for Heavener?
The best airport is Fort Smith Regional Airport (FSM). Get your bags, exit the terminal and you'll find yourself 56 kilometers from central Heavener.
What is there to do in Heavener?
Heavener is teeming with places to discover, including Wister Lake State Park and Heavener Runestone State Park. These two popular attractions are on most tourists' must-see lists.
Where should I stay when visiting Heavener?
If you're searching for somewhere to lay your head, have a look at the Family Cabin with spectacular views!. It's the top choice for many travelers.

Photos of local treasures

Browse Heavener vacation photos for more inspiration