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.

Get rates
Stay at this cabin in Heavener. Enjoy onsite parking, barbecue grills, and a patio. Popular attraction Heavener Runestone State Park is located nearby. Discover genuine guest reviews for Cabin at Runestone Hideaway just steps from Heavener Runestone Park. along with the latest prices and availability – book now.
Pet-friendly
Barbecue grill
Little House in the Pine Woods

Little House in the Pine Woods

The price is CA $122 per night
CA $122
per night
May 24 - May 25
Stay at this cottage in Heavener. Enjoy free WiFi, onsite parking, and a kitchen. Popular attraction Heavener Runestone State Park is located nearby. Discover genuine guest reviews for Little House in the Pine Woods along with the latest prices and availability – book now.
Pet-friendly
Kitchen
Hodler Inn

Hodler Inn

2 out of 5
820 US-59, Heavener, OK
Get rates
Stay at this inn in Heavener. Enjoy free WiFi, free parking, and a TV. Popular attraction Heavener Runestone State Park is located nearby. Discover genuine guest reviews for Hodler Inn along with the latest prices and availability – book now.
Parking included
Free WiFi
Family Cabin with spectacular views!

Family Cabin with spectacular views!

Get rates
Stay at this cabin in Heavener. Enjoy onsite parking, a porch, and an in-room DVD player. Popular attraction Heavener Runestone State Park is located nearby. Discover genuine guest reviews for Family Cabin with spectacular views! along with the latest prices and availability – book now.
Pet-friendly
Kitchen
Holiday Inn Express Hotel & Suites POTEAU, an IHG Hotel

Holiday Inn Express Hotel & Suites POTEAU, an IHG Hotel

2.5 out of 5
201 Hillview Parkway, Poteau, OK
Free cancellation
The price is CA $141 per night
CA $141
per night
Apr. 29 - Apr. 30
Stay at this business-friendly 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 Le Flore County Courthouse are located nearby. Discover genuine guest reviews for Holiday Inn Express Hotel & Suites POTEAU, an IHG Hotel along with the latest prices and availability – book now.
Pet-friendly
Breakfast included
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 $111 per night
CA $111
per night
May 23 - May 24
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 Le Flore County Courthouse are located nearby. Discover genuine guest reviews for SureStay Plus Hotel By Best Western Poteau along with the latest prices and availability – book now.
Pet-friendly
Pool
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.

Popular places to visit

Image for Wister Lake State Park

Wister Lake State Park

Explore the great outdoors at Wister Lake State Park, a lovely green space in Heavener. While you're in the area, wander around the parks.

Wister Lake State Park
Image for Heavener Runestone State Park

Heavener Runestone State Park

Explore the great outdoors at Heavener Runestone State Park, a lovely green space in Heavener. Make some time to visit the casinos while you're in the area.

Heavener Runestone State Park

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?
Travelocity has great package deals to Heavener, including flights and hotels, from an impressive . With all the extra money, you could book some interesting tours or maybe add on a couple of extra days to your vacation.
Where can I get the best vacation package deals for Heavener?
Check out Travelocity. With access to 400 air carriers and an impressive 665,000 properties across the globe, finding the perfect Heavener package deal couldn’t be simpler.
Why should I purchase my Heavener vacation bundle via Travelocity?
With top-quality service, support available 24/7 and some of the most incredible getaways around, you’ll never roam alone. And if you find a lower price, we’ll match it. That’s our Price Match Guarantee.
Can I save on my Heavener car rental if I combine it with hotels and flights?
Sure can — bundle your flight, car and hotel into a Heavener vacation package and you can save plenty. With so many places to explore in Heavener, having your own ride will make exploring a breeze. Once you’ve slid into the driver’s seat, turn up the stereo and make your way to BOK Center, a must-see sight roughly 200 kilometersfrom Heavener.
What is the best time of year to go to Heavener?
If you love wandering wisely, is the perfect time to do it. That’s when you’ll find room rates are most affordable. By way of comparison, prices are highest in . are the most popular times to head to Heavener, so expect long queues for tourist sights. Rather avoid high season? You’ll find sparser crowds during .
Which airport is best for Heavener?
Fort Smith, AR (FSM-Fort Smith Regional) is the gateway for visitors jetting to Heavener. Once you touch down, you’ll find yourself 60 kilometersnorth of the downtown area.
What is there to do in Heavener?
Heavener Runestone State Park deserves to be on your travel itinerary. After you’ve checked off this renowned attraction, simply stroll the streets of Heavener and find out what makes this exciting city tick.
Can I go on vacation to Heavener at this time?
Don’t plan your trip to Heavener without up-to-date facts about travel restrictions and quarantine policies. Travelocity’s Covid-19 Travel Advisor will fill you in. It has all the info you need to make your vacation and flight as hassle-free as possible.