Find & Book the Best Hotels in McIntosh County for 2026

Top Cities in McIntosh County

An aerial view of a lakeside town with houses along the shore and a forested area in the foreground.

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for McIntosh County hotels

A hotel room with a large bed, two bedside tables, a nightstand, a lamp, and a framed picture on the wall.

1. Lake Eufaula Casino

Eufaula

Lora

NT$4,233 total

includes taxes & fees

Oct 16 - Oct 17

A dining area with a large table, chairs, and a vase of pampas grass. There are two doors leading outside, and the walls are painted a light color.

2. Super 8 by Wyndham Henryetta

Henryetta

James

NT$2,654 total

includes taxes & fees

Oct 19 - Oct 20

3. Best Western Eufaula Inn

Eufaula

NT$3,799 total

includes taxes & fees

Oct 31 - Nov 1

A spacious indoor area with a central fountain, seating areas, and a staircase leading to upper levels.

4. Days Inn by Wyndham Henryetta

Henryetta

Kevin

NT$2,149 total

includes taxes & fees

Oct 15 - Oct 16

A reception area with a dark reception desk, a potted plant, a counter with a sink, and a dining area with a table and chairs.

5. Green Country Inn

Henryetta

Robin L

NT$2,909 total

includes taxes & fees

Oct 19 - Oct 20

A reception area with a counter, a clock, and a wooden door.

6. Stay Inn Checotah near Eufaula Lake

Checotah

Joseph

NT$2,485 total

includes taxes & fees

Oct 18 - Oct 19

A hotel room with two beds, each with a blue quilted bedspread and white pillows. There are two wall-mounted light fixtures on the wall above the beds.

7. Broadway Inn And RV Park

Checotah

Dean

NT$2,065 total

includes taxes & fees

Oct 15 - Oct 16

A hotel room with two beds, a desk, a chair, a mirror, and a bathroom.

8. Relax Inn Henryetta

Henryetta

Jody

NT$2,269 total

includes taxes & fees

Oct 30 - Oct 31

A compact living space with a kitchenette, a television, and a small refrigerator.

9. Lakeside inn

Eufaula

David

NT$2,241 total

includes taxes & fees

Oct 15 - Oct 16

A reception area with a wooden counter, potted plants, a stone wall, and a mirror reflecting a door.

10. Eufaula Inn

Eufaula

Alexander

NT$2,659 total

includes taxes & fees

Oct 15 - Oct 16

A hotel room with two beds, a bathroom, and a nightstand with a lamp.

11. Walnut Inn Motel

Checotah

Edwin

NT$2,540 total

includes taxes & fees

Oct 19 - Oct 20

A sign for Lake Eufaula State Park with symbols indicating camping, RV parking, and picnic areas.

12. Lake Eufaula Inn

Checotah

Dorinda

NT$3,029 total

includes taxes & fees

Oct 15 - Oct 16

A pavilion with a brick fire pit in the center, surrounded by wooden posts, set in a grassy area with trees and a building in the background.

13. Cozy Carlton Landing Home - Near Lake Eufaula

Eufaula

A wide, open beach with a calm body of water and distant hills.

14. Steps to Lake Eufaula: Family Home w/ Deck & Yard

Eufaula

A spacious living room with a fireplace, a dining area, and a kitchen in the background.

15. Eufaula Escape w/ Deck - Steps to Lake!

Eufaula

Moses

A bedroom with a wooden bed, a ceiling fan, a window with curtains, and a door with a barn-style design.

16. Walk to Beach: Eufaula 'fishermans Delight' Home

Eufaula

A modern kitchen with white cabinets, stainless steel appliances, granite countertops, and a wooden ceiling fan.

17. Steps to Lake Eufaula: Home w/ Fire Pit & BBQ

Eufaula

A modern living room with a fireplace, leather sofa, and a television.

18. Idyllic Eufaula Vacation Rental: Close to Lake!

Eufaula

Ethan

A modern kitchen with white cabinetry, a granite countertop, and a backsplash with gray tiles.

19. Waterfront Lake Eufaula Home: Dock & Beach Access!

Eufaula

A modern kitchen with a large island, white cabinetry, and a herringbone tile backsplash.

20. Cozy Carlton Landing Home - Pools & Lake Access

Eufaula

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top McIntosh County Hotel Reviews

Quality Inn & Suites McAlester on Hwy 69

8/10 Good

"Room was clean All plumbing was excellent Staff was not so good, I saw him 4 times and all the time in was on cell phone,talking non stop to someone else on semi English language,didn’t pay attention to customers at all -super non professional from what I saw That’s maybe why no breakfast for my family -even coffee thermos was empty,we shows up at 8am,no food at all few dirty plastics that’s all we seen before vent to breakfast restaurant Air conditioning was amazing,we appreciate that they in renovation and this place will be looks nicer for someone else but me and my family wouldn’t stay there again"

Holiday Inn Express Hotel & Suites Okmulgee by IHG

8/10 Good

"Everything was really nice, the problem was staying on the 2nd floor the person on the 3rd floor above my room was a heavy foot person or heavy weight. They walked back and forth from 3:30 until 7:55 non stop sound like they were going to fall thur the ceiling then early morning around 4:36 until I couldn’t sleep Never stay on the second floor. I understand your staff can’t do anything about it. So over all 100 percent excellent"

Broadway Inn And RV Park

10/10 Excellent

"⭐⭐⭐⭐⭐ FIVE STARS ARE NOT NEARLY ENOUGH! BROADWAY INN AND RV PARK — AN ABSOLUTELY EXTRAORDINARY EXPERIENCE! Where do I even begin? Over the years, we have traveled extensively and stayed in countless hotels, but I can say with complete sincerity that Broadway Inn and RV Park provided the most wonderful, comfortable, and memorable hotel experience we have EVER had! From the moment we arrived, we experienced something truly exceptional: genuine hospitality, extraordinary kindness, and the wonderful feeling of being welcomed into a home away from home. CLEANLINESS ABSOLUTELY IMMACULATE! Our room was spotless, beautifully maintained, and exceptionally comfortable. The bed was heavenly! Everything was so clean, fresh, peaceful, and inviting that we honestly could not have asked for anything more. But what makes Broadway Inn and RV Park truly unforgettable is not simply the accommodations. IT IS THE REMARKABLE PEOPLE BEHIND THIS WONDERFUL ESTABLISHMENT! The owner, Mr. Z is one of the most extraordinary human being we have ever had the pleasure of meeting. His genuine kindness, graciousness, humility, and heartfelt concern for his guests are qualities that are increasingly difficult to find. He doesn’t simply operate a business; he creates an atmosphere where people feel genuinely welcomed, respected, and appreciated. The sweet young lady at the front desk was exceptional! WITHOUT A DOUBT BEST HOTEL EXPERIENCE WE’VE EVER HAD! HIGHLY, HIGHLY RECOMMENDED!"

Search Hotels in McIntosh County

Change your mind

Treat yourself

Be picky

Top Cities in McIntosh County

Eufaula

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for McIntosh County hotels

1. Lake Eufaula Casino

2. Super 8 by Wyndham Henryetta

3. Best Western Eufaula Inn

4. Days Inn by Wyndham Henryetta

5. Green Country Inn

6. Stay Inn Checotah near Eufaula Lake

7. Broadway Inn And RV Park

8. Relax Inn Henryetta

9. Lakeside inn

10. Eufaula Inn

11. Walnut Inn Motel

12. Lake Eufaula Inn

13. Cozy Carlton Landing Home - Near Lake Eufaula

14. Steps to Lake Eufaula: Family Home w/ Deck & Yard

15. Eufaula Escape w/ Deck - Steps to Lake!

16. Walk to Beach: Eufaula 'fishermans Delight' Home

17. Steps to Lake Eufaula: Home w/ Fire Pit & BBQ

18. Idyllic Eufaula Vacation Rental: Close to Lake!

19. Waterfront Lake Eufaula Home: Dock & Beach Access!

20. Cozy Carlton Landing Home - Pools & Lake Access

Top McIntosh County Hotel Reviews

Quality Inn & Suites McAlester on Hwy 69

Explore a world of travel with Expedia

Go further with the Expedia app