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 $445

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

American Airlines
Wed, Feb 17 - Wed, Feb 24
FAT
Fresno Yosemite Intl.
FSM
Fort Smith Regional
$445 Roundtrip, found 7 hours ago
$445
Roundtrip
found 7 hours ago
Select American Airlines flight, departing Wed, Feb 17 from Fresno Yosemite Intl. to Fort Smith Regional, returning Wed, Feb 24, priced at $445 found 7 hours ago
American Airlines
Tue, Nov 3 - Thu, Nov 12
SJC
Norman Y. Mineta San Jose Intl.
FSM
Fort Smith Regional
$510 Roundtrip, found 2 hours ago
$510
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Tue, Nov 3 from Norman Y. Mineta San Jose Intl. to Fort Smith Regional, returning Thu, Nov 12, priced at $510 found 2 hours ago
American Airlines
Wed, Nov 18 - Wed, Dec 2
ATL
Hartsfield-Jackson Atlanta Intl.
FSM
Fort Smith Regional
$513 Roundtrip, found 2 hours ago
$513
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Wed, Nov 18 from Hartsfield-Jackson Atlanta Intl. to Fort Smith Regional, returning Wed, Dec 2, priced at $513 found 2 hours ago
American Airlines
Mon, Nov 2 - Mon, Nov 9
SJC
Norman Y. Mineta San Jose Intl.
FSM
Fort Smith Regional
$526 Roundtrip, found 5 days ago
$526
Roundtrip
found 5 days ago
Select American Airlines flight, departing Mon, Nov 2 from Norman Y. Mineta San Jose Intl. to Fort Smith Regional, returning Mon, Nov 9, priced at $526 found 5 days ago
American Airlines
Fri, Nov 6 - Mon, Nov 9
FAT
Fresno Yosemite Intl.
FSM
Fort Smith Regional
$541 Roundtrip, found 2 hours ago
$541
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Fri, Nov 6 from Fresno Yosemite Intl. to Fort Smith Regional, returning Mon, Nov 9, priced at $541 found 2 hours ago
American Airlines
Tue, Nov 10 - Tue, Nov 17
RDM
Robert's Field
FSM
Fort Smith Regional
$547 Roundtrip, found 2 hours ago
$547
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Tue, Nov 10 from Robert's Field to Fort Smith Regional, returning Tue, Nov 17, priced at $547 found 2 hours ago
American Airlines
Sat, Nov 7 - Tue, Nov 17
ATL
Hartsfield-Jackson Atlanta Intl.
FSM
Fort Smith Regional
$551 Roundtrip, found 2 hours ago
$551
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Sat, Nov 7 from Hartsfield-Jackson Atlanta Intl. to Fort Smith Regional, returning Tue, Nov 17, priced at $551 found 2 hours ago
American Airlines
Mon, Nov 2 - Mon, Nov 9
SJC
Norman Y. Mineta San Jose Intl.
FSM
Fort Smith Regional
$554 Roundtrip, found 15 hours ago
$554
Roundtrip
found 15 hours ago
Select American Airlines flight, departing Mon, Nov 2 from Norman Y. Mineta San Jose Intl. to Fort Smith Regional, returning Mon, Nov 9, priced at $554 found 15 hours ago
American Airlines
Fri, Nov 6 - Mon, Nov 9
FAT
Fresno Yosemite Intl.
FSM
Fort Smith Regional
$564 Roundtrip, found 21 hours ago
$564
Roundtrip
found 21 hours ago
Select American Airlines flight, departing Fri, Nov 6 from Fresno Yosemite Intl. to Fort Smith Regional, returning Mon, Nov 9, priced at $564 found 21 hours ago
American Airlines
Thu, Nov 19 - Sun, Dec 6
ATL
Hartsfield-Jackson Atlanta Intl.
FSM
Fort Smith Regional
$569 Roundtrip, found 2 hours ago
$569
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Thu, Nov 19 from Hartsfield-Jackson Atlanta Intl. to Fort Smith Regional, returning Sun, Dec 6, priced at $569 found 2 hours ago
American Airlines
Wed, Nov 4 - Mon, Nov 9
VPS
Northwest Florida Regional
FSM
Fort Smith Regional
$569 Roundtrip, found 14 hours ago
$569
Roundtrip
found 14 hours ago
Select American Airlines flight, departing Wed, Nov 4 from Northwest Florida Regional to Fort Smith Regional, returning Mon, Nov 9, priced at $569 found 14 hours ago
American Airlines
Sun, Nov 1 - Wed, Nov 11
GRR
Gerald R. Ford Intl.
FSM
Fort Smith Regional
$573 Roundtrip, found 9 hours ago
$573
Roundtrip
found 9 hours ago
Select American Airlines flight, departing Sun, Nov 1 from Gerald R. Ford Intl. to Fort Smith Regional, returning Wed, Nov 11, priced at $573 found 9 hours ago
American Airlines
Sun, Nov 1 - Sun, Nov 8
GRR
Gerald R. Ford Intl.
FSM
Fort Smith Regional
$575 Roundtrip, found 9 hours ago
$575
Roundtrip
found 9 hours ago
Select American Airlines flight, departing Sun, Nov 1 from Gerald R. Ford Intl. to Fort Smith Regional, returning Sun, Nov 8, priced at $575 found 9 hours ago
American Airlines
Wed, Nov 18 - Wed, Dec 2
ATL
Hartsfield-Jackson Atlanta Intl.
FSM
Fort Smith Regional
$576 Roundtrip, found 12 hours ago
$576
Roundtrip
found 12 hours ago
Select American Airlines flight, departing Wed, Nov 18 from Hartsfield-Jackson Atlanta Intl. to Fort Smith Regional, returning Wed, Dec 2, priced at $576 found 12 hours ago
American Airlines
Sat, Nov 21 - Wed, Dec 2
ATL
Hartsfield-Jackson Atlanta Intl.
FSM
Fort Smith Regional
$579 Roundtrip, found 12 hours ago
$579
Roundtrip
found 12 hours ago
Select American Airlines flight, departing Sat, Nov 21 from Hartsfield-Jackson Atlanta Intl. to Fort Smith Regional, returning Wed, Dec 2, priced at $579 found 12 hours ago
American Airlines
Sat, Oct 31 - Thu, Nov 5
SEA
Seattle - Tacoma Intl.
FSM
Fort Smith Regional
$592 Roundtrip, found 1 hour ago
$592
Roundtrip
found 1 hour ago
Select American Airlines flight, departing Sat, Oct 31 from Seattle - Tacoma Intl. to Fort Smith Regional, returning Thu, Nov 5, priced at $592 found 1 hour 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 February, 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 $445, 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 $445 right now, why wait?

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

Last Minute Hotel Deals in Haileyville

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
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.4/10 Very Good! (111 reviews)
"We were surprised at how quiet it was . We slept really well. The check in was easy. The people are really nice. And the room was clean. The bed was springy. But supported my back. The room needs some updates but was comfortable."

Reviewed on Oct 29, 2026

Get rates
Baymont by Wyndham McAlester Hwy 69
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
Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

2.5 out of 5
425 S George Nigh Expy McAlester OK
Book a stay at this business-friendly hotel in McAlester. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Our guests praise the helpful staff and ...
Get rates
Extended Stay America Suites McAlester 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! (737 reviews)
"Location was optimal, directly off the highway.Staff was friendly and accomidated a late check in for us. Room was very clean, and well maintained. Continental breakfast was minimal. Waffles, cereal, fruit, boiled eggs...no meat."

Reviewed on Oct 24, 2026

Get rates
Candlelight Inn & Suites Hwy 69 near McAlester
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! (211 reviews)
"The perfect place to get off the road and sleep for the night. Pleasant staff and a clean hotel. Did not get to check out too much other than the back of my eye lids but nice place."

Reviewed on Oct 27, 2026

Get rates
Quality Inn & Suites McAlester on Hwy 69
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. ...
Get rates
Holiday Inn Express & Suites McAlester by IHG
SureStay Hotel by Best Western McAlester

SureStay Hotel by Best Western McAlester

2.5 out of 5
1204 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 ...
Get rates
SureStay Hotel by Best Western McAlester
See all 70 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.