Search Cheap Flights to
Haileyville

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Haileyville Flights as Low as $467

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

American Airlines
Tue, Jul 28 - Tue, Aug 4
LGA
LaGuardia
FSM
Fort Smith Regional
$467 Roundtrip, found 15 hours ago
$467
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Tue, Jul 28 from LaGuardia to Fort Smith Regional, returning Tue, Aug 4, priced at $467 found 15 hours ago
American Airlines
Tue, Jul 28 - Tue, Aug 4
LGA
LaGuardia
FSM
Fort Smith Regional
$518 Roundtrip, found 15 hours ago
$518
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Tue, Jul 28 from LaGuardia to Fort Smith Regional, returning Tue, Aug 4, priced at $518 found 15 hours ago
American Airlines
Tue, Jul 28 - Tue, Aug 4
LGA
LaGuardia
FSM
Fort Smith Regional
$524 Roundtrip, found 3 days ago
$524
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Jul 28 from LaGuardia to Fort Smith Regional, returning Tue, Aug 4, priced at $524 found 3 days ago
American Airlines
Mon, Jul 27 - Wed, Aug 5
JFK
John F. Kennedy Intl.
FSM
Fort Smith Regional
$527 Roundtrip, found 15 hours ago
$527
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Mon, Jul 27 from John F. Kennedy Intl. to Fort Smith Regional, returning Wed, Aug 5, priced at $527 found 15 hours ago
American Airlines
Mon, Jul 27 - Wed, Aug 5
LGA
LaGuardia
FSM
Fort Smith Regional
$527 Roundtrip, found 15 hours ago
$527
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Mon, Jul 27 from LaGuardia to Fort Smith Regional, returning Wed, Aug 5, priced at $527 found 15 hours ago
American Airlines
Tue, Jul 28 - Tue, Aug 4
LGA
LaGuardia
FSM
Fort Smith Regional
$537 Roundtrip, found 18 hours ago
$537
Roundtrip
found 18 hours ago
Select American Airlines flight, departing Tue, Jul 28 from LaGuardia to Fort Smith Regional, returning Tue, Aug 4, priced at $537 found 18 hours ago
American Airlines
Tue, Jul 28 - Thu, Aug 6
LGA
LaGuardia
FSM
Fort Smith Regional
$539 Roundtrip, found 15 hours ago
$539
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Tue, Jul 28 from LaGuardia to Fort Smith Regional, returning Thu, Aug 6, priced at $539 found 15 hours ago
American Airlines
Mon, Jul 27 - Wed, Aug 5
JFK
John F. Kennedy Intl.
FSM
Fort Smith Regional
$550 Roundtrip, found 4 days ago
$550
Roundtrip
found 4 days ago
Select American Airlines flight, departing Mon, Jul 27 from John F. Kennedy Intl. to Fort Smith Regional, returning Wed, Aug 5, priced at $550 found 4 days ago
American Airlines
Tue, Jul 28 - Tue, Aug 4
LGA
LaGuardia
FSM
Fort Smith Regional
$570 Roundtrip, found 15 hours ago
$570
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Tue, Jul 28 from LaGuardia to Fort Smith Regional, returning Tue, Aug 4, priced at $570 found 15 hours ago
American Airlines
Tue, Jul 28 - Thu, Aug 6
LGA
LaGuardia
FSM
Fort Smith Regional
$589 Roundtrip, found 15 hours ago
$589
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Tue, Jul 28 from LaGuardia to Fort Smith Regional, returning Thu, Aug 6, priced at $589 found 15 hours ago
American Airlines
Tue, Jul 28 - Tue, Aug 4
LGA
LaGuardia
FSM
Fort Smith Regional
$594 Roundtrip, found 3 days ago
$594
Roundtrip
found 3 days ago
Select American Airlines flight, departing Tue, Jul 28 from LaGuardia to Fort Smith Regional, returning Tue, Aug 4, priced at $594 found 3 days ago
American Airlines
Sat, Jul 11 - Mon, Jul 13
CLT
Charlotte-Douglas Intl.
FSM
Fort Smith Regional
$614 Roundtrip, found 15 hours ago
$614
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Sat, Jul 11 from Charlotte-Douglas Intl. to Fort Smith Regional, returning Mon, Jul 13, priced at $614 found 15 hours ago
American Airlines
Tue, Jul 28 - Tue, Aug 4
LGA
LaGuardia
FSM
Fort Smith Regional
$619 Roundtrip, found 15 hours ago
$619
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Tue, Jul 28 from LaGuardia to Fort Smith Regional, returning Tue, Aug 4, priced at $619 found 15 hours ago
American Airlines
Tue, Jul 28 - Tue, Aug 4
LGA
LaGuardia
FSM
Fort Smith Regional
$620 Roundtrip, found 15 hours ago
$620
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Tue, Jul 28 from LaGuardia to Fort Smith Regional, returning Tue, Aug 4, priced at $620 found 15 hours ago
American Airlines
Mon, Jul 27 - Wed, Aug 5
LGA
LaGuardia
FSM
Fort Smith Regional
$627 Roundtrip, found 15 hours ago
$627
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Mon, Jul 27 from LaGuardia to Fort Smith Regional, returning Wed, Aug 5, priced at $627 found 15 hours ago
American Airlines
Mon, Jul 27 - Wed, Aug 5
LGA
LaGuardia
FSM
Fort Smith Regional
$630 Roundtrip, found 15 hours ago
$630
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Mon, Jul 27 from LaGuardia to Fort Smith Regional, returning Wed, Aug 5, priced at $630 found 15 hours ago

Cheap Flights to Haileyville

Fall in love at first flight with your vacation to Haileyville by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Haileyville on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Haileyville, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Haileyville

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Haileyville with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the MLC airport.

What is the cheapest month to fly to Haileyville?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Haileyville are in July, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Haileyville?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Haileyville.

What airport is best to fly into Haileyville?

When you’re planning your trip to Haileyville, convenience is the name of the game. Luckily, Haileyville Fort Smith Regional Airport is nearby so you can deplane and get going on checking off everything on your Haileyville must-do list.

How much are flights to Haileyville?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Haileyville on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $467, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Haileyville?

The trick to saving a stack of cash on your flight to Haileyville? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $467 right now, why wait?

Haileyville Flight Information
Destination airport
Fort Smith Regional
Destination airport IATA code
FSM
Roundtrip price
$467

Last Minute Hotel Deals in Haileyville

Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69

2.5 out of 5
1215 S George Nigh Expy McAlester OK
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Great Balls of Fire and McAlester ...
8.2/10 Very Good! (40 reviews)
"Always clean and staff is friendly!"

Reviewed on Jun 25, 2026

Get rates
Baymont by Wyndham McAlester Hwy 69
Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69

2.5 out of 5
400 S George Nigh Expy McAlester OK
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Puterbaugh Park and McAlester ...
7.6/10 Good! (159 reviews)
"Finding the place at midnight was tough. It is literally behind Walmart and very sketch. We walked in and it smelled right from the start. We finally got a room THAT we had reserved ahead of time. The room was so dirty. Floors had not been swept under or behind or near any furniture. When I pulled ..."

Reviewed on Jun 27, 2026

Get rates
Quality Inn & Suites McAlester on Hwy 69
Candlelight Inn & Suites Hwy 69 near McAlester

Candlelight Inn & Suites Hwy 69 near McAlester

2 out of 5
8241 South US Highway 69 McAlester OK
Book a stay at this business-friendly motel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (690 reviews)
"Staff was absolutely wonderful and accommodating. The room was clean and stocked with amenities. Grounds were pretty and well maintained.The room we had was HUGE as well."

Reviewed on Jun 24, 2026

Get rates
Candlelight Inn & Suites Hwy 69 near McAlester
Motel 6 McAlester, OK

Motel 6 McAlester, OK

2 out of 5
690 Bernhardt Drive Krebs OK
Stay at this motel in Krebs. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.8/10 Good! (703 reviews)
"Unfortunately, my stay was very short all of five minutes. I would not recommend staying at this place. The bedding was filthy stained full of holes. The bathroom had hair in the tub and in the sink looked like it hadn’t been cleaned, and there was blood on the wall, I would not recommend staying ..."

Reviewed on Jun 27, 2026

Get rates
Motel 6 McAlester, OK
Comfort Suites McAlester

Comfort Suites McAlester

2.5 out of 5
650 S George Nigh Expy McAlester OK
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Get rates
Comfort Suites McAlester
La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

3 out of 5
1137 S George Nigh Expy McAlester OK
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Get rates
La Quinta Inn & Suites by Wyndham McAlester
Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

2.5 out of 5
1811 S Peaceable Rd McAlester OK
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (865 reviews)
"Traveling with family and was just staying overnight. We checked into the room and as we usually do, we went up to the room to check everything and we usually do a quick disinfect. When we checked into the room, we found that the bathroom had not been cleaned. I noticed several dirty towels on the ..."

Reviewed on Jun 26, 2026

Get rates
Holiday Inn Express & Suites McAlester by IHG
AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

3 out of 5
609 S George Nigh Expy McAlester OK
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (912 reviews)
"The hotel was in the process of replacing carpeting in all the rooms. excellent service."

Reviewed on Jun 17, 2026

Get rates
AmericInn by Wyndham McAlester
See all 79 properties in Haileyville
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.