If you're looking for a place to get away, look no further than Haileyville. Whether you're planning to stay for a night or for the week, the area around Haileyville has accommodations to fit every need. Search for hotels in Haileyville with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Haileyville hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Haileyville hotel deals are here with our lowest price guarantee.
Hotels in Haileyville
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Haileyville?

Motel 6 McAlester, OK
Motel 6 McAlester, OK
8.0 out of 10, Very Good, (612)
The price is $47
$55 total
includes taxes & fees
Jul 17 - Jul 18

La Quinta Inn & Suites by Wyndham McAlester
La Quinta Inn & Suites by Wyndham McAlester
8.6 out of 10, Excellent, (635)
The price is $88
$103 total
includes taxes & fees
Aug 3 - Aug 4

Candlelight Inn & Suites Hwy 69 near McAlester
Candlelight Inn & Suites Hwy 69 near McAlester
9.0 out of 10, Wonderful, (561)
The price is $62
$75 total
includes taxes & fees
Jul 15 - Jul 16

Best Western Inn Of McAlester
Best Western Inn Of McAlester
8.2 out of 10, Very Good, (480)
The price is $76
$89 total
includes taxes & fees
Jul 19 - Jul 20

SureStay Hotel by Best Western McAlester
SureStay Hotel by Best Western McAlester
8.0 out of 10, Very Good, (64)
The price is $54
$63 total
includes taxes & fees
Jul 19 - Jul 20

Hampton Inn & Suites McAlester
Hampton Inn & Suites McAlester
9.0 out of 10, Wonderful, (651)
The price is $117
$136 total
includes taxes & fees
Aug 3 - Aug 4

Holiday Inn Express & Suites McAlester by IHG
Holiday Inn Express & Suites McAlester by IHG
8.8 out of 10, Excellent, (793)
The price is $93
$108 total
includes taxes & fees
Aug 3 - Aug 4

Motel 6 McAlester, OK - South
Motel 6 McAlester, OK - South
7.6 out of 10, Good, (176)
The price is $45
$52 total
includes taxes & fees
Aug 12 - Aug 13

Comfort Suites McAlester
Comfort Suites McAlester
7.6 out of 10, Good, (751)
The price is $80
$93 total
includes taxes & fees
Jul 22 - Jul 23

Econo Lodge McAlester
Econo Lodge McAlester
7.6 out of 10, Good, (481)
The price is $59
$73 total
includes taxes & fees
Jul 19 - Jul 20

AmericInn by Wyndham McAlester
AmericInn by Wyndham McAlester
8.4 out of 10, Very Good, (801)
The price is $72
$84 total
includes taxes & fees
Jul 21 - Jul 22

Travelodge by Wyndham McAlester
Travelodge by Wyndham McAlester
8.6 out of 10, Excellent, (607)
The price is $76
$88 total
includes taxes & fees
Jul 24 - Jul 25

OYO Hotel McAlestar OK S Main St
OYO Hotel McAlestar OK S Main St
6.6 out of 10, (137)
The price is $45
$57 total
includes taxes & fees
Jul 18 - Jul 19

Extended Stay America Suites McAlester Hwy 69
Extended Stay America Suites McAlester Hwy 69
8.2 out of 10, Very Good, (668)
The price is $64
$74 total
includes taxes & fees
Jul 28 - Jul 29

Quality Inn & Suites McAlester
Quality Inn & Suites McAlester
7.2 out of 10, Good, (54)
The price is $82
$95 total
includes taxes & fees
Jul 15 - Jul 16

Holiday Lodge & Suites
Holiday Lodge & Suites
6.2 out of 10, (129)
The price is $55
$64 total
includes taxes & fees
Jul 15 - Jul 16
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.
Go beyond your typical stay in Haileyville
Pet friendly
Learn more about Haileyville
The region around Haileyville is home to attractions such as Choctaw Casino McAlester and McAlester Country Club.
Check out reviews of Haileyville hotels guests love

La Quinta Inn & Suites by Wyndham McAlester
10/10 Excellent
Frequently asked questions
Find out more about Haileyville
Find out more about Haileyville
Keep exploring
Keep exploring
- Landmarks
- Nearby cities
- Top cities in United States of America
- More Hotels
- Most popular destinations
- More ways to book
- Las Vegas Hotels
- New York Hotels
- Orlando Hotels
- Myrtle Beach Hotels
- Chicago Hotels
- San Diego Hotels
- Panama City Beach Hotels
- Destin Hotels
- Los Angeles Hotels
- Ocean City Hotels
- Miami Hotels
- Boston Hotels
- Gulf Shores Hotels
- Nashville Hotels
- Atlantic City Hotels
- Pigeon Forge Hotels
- Atlanta Hotels
- San Francisco Hotels
- Houston Hotels
- Virginia Beach Hotels
- Wilburton Cabin w/ Fire Pit, Mountain Views!
- Updated Tuskahoma Cabin w/ Fire Pit & Deck!
- Pet-friendly Mcalester Home w/ Lake Eufaula Access
- Travelers Inn Motel
- Mcalester Home w/ Large Yard & Grill!
- Clayton Cabin w/ Wraparound Deck: Steps to Lake!
- Studio 6 Mcalester, Ok - South
- 'sardis Serenity' 1BR Clayton Cabin w/ Lake View!
- Lazy Bear Cabins 1 at Tuskahoma Near Sardis Lake!
- Peaceful Clayton Cabin - Walk to Sardis Lake!
Most popular destinations
Hotels
- Hotels in Guymon
- Business Hotels in Broken Arrow
- Cheap Hotels in San Diego
- Hotels in Ponca City
- Hotels in Branson
- Hotels in Boone
- Cheap Hotels in Twin Falls
- Hotels in Weston
- Hotels with Free Breakfast in Stillwater
- Hotels with Parking in Ironwood
- Hotels in Big Spring
- Hotels in Laconia
- Cheap Hotels in Biloxi
- Hotels with Parking in Owasso
- Motels Tulsa
- Family Hotels in Colby
- Hotels near Osage County Historical Museum
- Hotels in Lawrenceville
- Hotels in Neenah
- Hotels in McAllen
- Hotels in Pryor
- Hotels with Parking in Shawnee
- Hotels in Tahlequah
- Cheap Hotels in Hampton
- Hotels in Pella
- Cheap Hotels in Dothan
- Hotels near WinStar World Casino and Resort
- Hotels in Anaheim
- Hotels in South Lake Tahoe
- Hotels with Parking in Guthrie