McIntosh County Hotels: Find & Book Cheap Hotel Deals in McIntosh County | Expedia

Stays
Flights
Cars
Packages
Things to do

Deals
Groups & meetings

Open app
List your property
Support
Trips
Members save 10% or more on over 100,000 hotels worldwide when you’re signed in
- Sign in
- Learn about Expedia Rewards
- Feedback

McIntosh County
Oklahoma
United States of America
Hotels
Expedia.com.ph

Vacation Rentals in McIntosh County Car Rentals in McIntosh County McIntosh County Vacations

A river with autumn foliage, picnic tables, and a rocky shoreline.

A river with autumn foliage, picnic tables, and a rocky shoreline.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top Cities in McIntosh County

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

An aerial view of a suburban area with houses, roads, and green spaces.

An aerial view of a small town with a main street, industrial buildings, and surrounding green fields.

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Oct 16 - Oct 18

Filter by

Star rating

1 star

2 stars

3 stars

4 stars

5 stars

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Good 7+

Very good 8+

Wonderful 9+

Any

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.

A hotel room with a wooden headboard, white bedding, and patterned pillows.

A hotel room with two beds, a framed picture on the wall, a door, and a patterned carpet.

A modern bathroom with a marble sink, a large mirror, a glass shower enclosure, and neatly folded towels.

1. Lake Eufaula Casino

Lake Eufaula Casino

2.0 star property

Eufaula

9.6 out of 10, Exceptional, (232 reviews)

9.6/10

Exceptional

(232 reviews)

"Loved staying there!!!"

"Loved staying there!!!"

United States

katherine

The price is P7,825

P7,825

P8,295 total

includes taxes & fees

Oct 11 - Oct 12

Lake Eufaula Casino

A Best Western Eufaula Inn with a sign indicating an exit.

A reception area with a reception desk, a fire extinguisher, a framed picture, and a potted plant.

A hotel room with two beds, a desk, a chair, a TV, and a lamp.

A hotel lobby with a sofa, armchairs, a table, and a lamp.

2. Best Western Eufaula Inn

Best Western Eufaula Inn

2.5 star property

Eufaula

8.0 out of 10, Very good, (606 reviews)

8.0/10

Very good

(606 reviews)

"Small town hotel, but it was pleasant staff was good"

"Small town hotel, but it was pleasant staff was good"

United States

Richard

The price is P6,255

P6,255

P7,443 total

includes taxes & fees

Oct 9 - Oct 10

Best Western Eufaula Inn

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.

A bathroom with a sink, mirror, towel dispenser, and a visible door leading to a bedroom.

A motel with a large parking lot, a covered outdoor seating area, and a sign indicating it is part of the '8' chain.

A hotel lobby with a reception desk, two red chairs, a black sofa, a flat-screen TV mounted on the wall, and potted plants.

3. Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta

2.0 star property

Henryetta

8.2 out of 10, Very good, (935 reviews)

8.2/10

Very good

(935 reviews)

"Basic hotel that served it's purpose. Nice staff."

"Basic hotel that served it's purpose. Nice staff."

United States

Malcolm

The price is P4,254

P4,254

P4,895 total

includes taxes & fees

Oct 17 - Oct 18

Super 8 by Wyndham Henryetta

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

A spacious indoor area with a high ceiling, large windows, and a central staircase.

A pool area with a glass-enclosed building in the background, a table with chairs, and a lifeguard stand.

A lobby with a patterned carpet, a sofa, a chair, and a television mounted on the wall.

4. Days Inn by Wyndham Henryetta

Days Inn by Wyndham Henryetta

2.0 star property

Henryetta

6.0 out of 10, (574 reviews)

6.0/10

(574 reviews)

"The room was clean, the air conditioner worked and the rental fee was acceptable. The amenities were few but close to restaurants and other facilities."

"The room was clean, the air conditioner worked and the rental fee was acceptable. The amenities were few but close to restaurants and other facilities."

United States

Kevin

The price is P3,884

P3,884

P4,470 total

includes taxes & fees

Oct 12 - Oct 13

Days Inn by Wyndham Henryetta

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

A Stay Inn with a covered parking area, brick exterior, and a visible truck in the background.

A building with a brick facade, large windows, and a covered parking area.

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

5. Stay Inn Checotah near Eufaula Lake

Stay Inn Checotah near Eufaula Lake

2.5 star property

Checotah

7.6 out of 10, Good, (275 reviews)

7.6/10

Good

(275 reviews)

"This is a good basic hotel, clean rooms, ice maker worked great. Excellent value!"

"This is a good basic hotel, clean rooms, ice maker worked great. Excellent value!"

United States

Joseph

The price is P4,366

P4,366

P4,868 total

includes taxes & fees

Oct 4 - Oct 5

Stay Inn Checotah near Eufaula Lake

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.

A bathroom with a vanity, a shower with a glass door, and patterned tiles on the walls and floor.

A room with a grey carpet, a white door, and a white wall with a grey textured section.

An outdoor area with a concrete platform, gravel ground, and a fence.

6. Broadway Inn And RV Park

Broadway Inn And RV Park

3.0 star property

Checotah

9.2 out of 10, Wonderful, (23 reviews)

9.2/10

Wonderful

(23 reviews)

"Very good value. Budget friendly facility."

"Very good value. Budget friendly facility."

United States

Dean

The price is P3,800

P3,800

P4,047 total

includes taxes & fees

Oct 4 - Oct 5

Broadway Inn And RV Park

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.

A Green Country Inn with a signboard, a parking lot, and a building with a red brick facade.

A modern kitchen with a coffee machine, a refrigerator, and a potted plant.

A hotel room with a bed, bedside tables, a desk, a chair, a television, and a door.

7. Green Country Inn

Green Country Inn

2.0 star property

Henryetta

8.6 out of 10, Excellent, (696 reviews)

8.6/10

Excellent

(696 reviews)

"This is an older property that they have redone to look brand new with top-tier remodeling Great man and great place to stay"

"This is an older property that they have redone to look brand new with top-tier remodeling Great man and great place to stay"

United States

Dan

The price is P5,246

P5,246

P6,248 total

includes taxes & fees

Oct 5 - Oct 6

Green Country Inn

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

A compact room with a microwave, a small sink, and a mirror.

A hotel bathroom with a white sink, a large mirror, and a coffee maker.

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

8. Eufaula Inn

2.0 star property

Eufaula

6.4 out of 10, (148 reviews)

6.4/10

(148 reviews)

"This motel was gross. I would advise paying a bit extra and staying at the new eufaula casino hotel instead."

"This motel was gross. I would advise paying a bit extra and staying at the new eufaula casino hotel instead."

United States

Alexander

The price is P4,379

P4,379

P5,211 total

includes taxes & fees

Oct 4 - Oct 5

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

A parking lot with several cars and a building with a brick facade.

A hotel room with two beds, a nightstand, a lamp, and an orange wall.

A bathroom with a sink, mirror, and shower area.

9. Relax Inn Henryetta

Relax Inn Henryetta

2.5 star property

Henryetta

6.8 out of 10, (187 reviews)

6.8/10

(187 reviews)

"Good stay"

"Good stay"

United States

Jody

The price is P3,863

P3,863

P4,445 total

includes taxes & fees

Oct 30 - Oct 31

Relax Inn Henryetta

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

A parking lot with a sign for Lakeside Inn, a building with an office sign, and a vehicle in the distance.

A compact kitchen with a microwave, stove, sink, and tiled floor.

A bathroom with a white sink, a mirror, and a towel dispenser.

10. Lakeside inn

2.5 star property

Eufaula

6.0 out of 10, (136 reviews)

6.0/10

(136 reviews)

"Place sucks lol, dont stay here"

"Place sucks lol, dont stay here"

United States

David

The price is P3,690

P3,690

P4,391 total

includes taxes & fees

Oct 4 - Oct 5

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

A reception area with a Christmas tree, a flat-screen TV, and a plant.

A restaurant interior with a wooden booth seating area, a Christmas tree, and a TV displaying news.

A bar area with a variety of liquor bottles, a neon sign, and a Christmas tree decoration.

11. Walnut Inn Motel

Walnut Inn Motel

2.5 star property

Checotah

7.0 out of 10, Good, (100 reviews)

7.0/10

Good

(100 reviews)

"We encountered bed bugs!!!!!!"

"We encountered bed bugs!!!!!!"

United States

Edwin

The price is P4,504

P4,504

P4,977 total

includes taxes & fees

Oct 4 - Oct 5

Walnut Inn Motel

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

A living room with a Christmas tree, a television, a chair, and a fireplace.

A small kitchenette with a coffee maker, toaster, and refrigerator. There is a dining table with chairs and a magazine on it.

A hotel reception area with a marble counter, a clock, and a sign for Lake Eufaula Inn.

12. Lake Eufaula Inn

Lake Eufaula Inn

2.5 star property

Checotah

6.2 out of 10, (116 reviews)

6.2/10

(116 reviews)

"very nice to stay really enjoyed our time there."

"very nice to stay really enjoyed our time there."

United States

Dorinda

The price is P5,573

P5,573

P5,936 total

includes taxes & fees

Oct 4 - Oct 5

Lake Eufaula Inn

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.

A modern kitchen with a large island, stainless steel appliances, and a unique backsplash.

A two-story house with a front porch, a visible garage, and a fenced yard.

A modern living room with a dark door, a sectional sofa, a coffee table, and a lamp.

13. Cozy Carlton Landing Home - Near Lake Eufaula

Cozy Carlton Landing Home - Near Lake Eufaula

3.0 star property

Eufaula

Cozy Carlton Landing Home - Near Lake Eufaula

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

A covered porch with a grill, outdoor seating, and a view of the surrounding area.

A living room with a sofa, coffee table, and a TV mounted on the wall. There is a kitchen area with wooden cabinets and a bar stool.

A kitchen with wooden cabinets, a microwave, and a stove. There is a bar area with stools.

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

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

3.0 star property

Eufaula

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

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

A covered porch with wooden beams, red chairs, and a table.

A bedroom with a bed, a nightstand, a ceiling fan, a window, and a door.

A spacious kitchen with wooden cabinets, a central island, and a dining area with wooden chairs.

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

Eufaula Escape w/ Deck - Steps to Lake!

3.0 star property

Eufaula

10.0 out of 10, Exceptional, (1 review)

10/10

Exceptional

(1 review)

"The cleaners had hard locked the door and there was friendly quick communication. We had no trouble getting access. The house is large and roomy. It was clean, had plenty of useful kitchen appliances and the outdoor grill worked great! We enjoyed our mornings on the deck. It is in a peaceful neighborhood with a large fenced backyard."

"The cleaners had hard locked the door and there was friendly quick communication. We had no trouble getting access. The house is large and roomy. It was clean, had plenty of useful kitchen appliances and the outdoor grill worked great! We enjoyed our mornings on the deck. It is in a peaceful neighborhood with a large fenced backyard."

United States

Moses

Eufaula Escape w/ Deck - Steps to Lake!

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

A bedroom with a bed, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.

A single-story house with a front porch, a garage, and a well-maintained lawn with rocks and plants.

A modern kitchen with white cabinets, a central island, and a dining area with a bench.

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

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

3.0 star property

Eufaula

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

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

Interior

A wooden cabin with a porch and a red roof, surrounded by trees.

A sandy beach with tire tracks leading to the water, a clear sky, and trees in the background.

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

Walk to Beach: Eufaula 'fishermans Delight' Home

3.0 star property

Eufaula

Walk to Beach: Eufaula 'fishermans Delight' Home

A kitchen with wooden cabinets, a granite countertop, a built-in oven, and a ceiling fan.

A bedroom with a large bed, a ceiling fan, a dresser, and a painting on the wall.

A covered porch with wicker furniture, ceiling fans, and string lights.

A kitchen with wooden cabinets, granite countertops, a dishwasher, and a coffee maker.

18. Cozy Checotah Retreat w/ Deck Near Eufaula Lake

Cozy Checotah Retreat w/ Deck Near Eufaula Lake

3.0 star property

Checotah

10.0 out of 10, Exceptional, (2 reviews)

10/10

Exceptional

(2 reviews)

"Nice place, equipped with all you need for a family trip."

"Nice place, equipped with all you need for a family trip."

United States

Rodrigo

Cozy Checotah Retreat w/ Deck Near Eufaula Lake

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

A kitchen with a stainless steel refrigerator, a microwave, and an oven. There are wooden chairs and a wooden countertop.

A wooden deck with outdoor furniture, a fire pit, and a view of trees.

A wooden cabin with a staircase leading to a deck, surrounded by trees.

19. Idyllic Eufaula Vacation Rental: Close to Lake!

Idyllic Eufaula Vacation Rental: Close to Lake!

3.0 star property

Eufaula

10.0 out of 10, Exceptional, (2 reviews)

10/10

Exceptional

(2 reviews)

"Stayed on a work trip and didn’t want to leave. Great place to stay will be back! Also loved the interior design. "

"Stayed on a work trip and didn’t want to leave. Great place to stay will be back! Also loved the interior design. "

United States

Ethan

Idyllic Eufaula Vacation Rental: Close to Lake!

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

A room with a glass table surrounded by chairs, large windows, and a white ceiling.

A spacious room with a dining area featuring a round table and chairs, large windows, and a view of greenery outside.

A spacious living room with a gray sofa, a flat-screen TV on a cabinet, and a ceiling fan.

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

Waterfront Lake Eufaula Home: Dock & Beach Access!

3.0 star property

Eufaula

Waterfront Lake Eufaula Home: Dock & Beach Access!

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.

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.

View all properties

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

Sign up, it's free

Top McIntosh County Hotel Reviews

Budget Inn Muskogee

Budget Inn Muskogee

10/10 Excellent

"We would stay here again."

Shirley 1-night trip

Posted 3 hours ago

Budget Inn Muskogee

Super 8 by Wyndham Henryetta

Super 8 by Wyndham Henryetta

10/10 Excellent

"Y"

Robert 2-night trip

Posted 18 hours ago

Super 8 by Wyndham Henryetta

La Quinta Inn & Suites by Wyndham Muskogee

La Quinta Inn & Suites by Wyndham Muskogee

8/10 Good

"Staff was accommodating. Room was clean and beds were comfortable. Convenient parking. Nice breakfast. Exercise room was clean and had the equipment I use daily. The only con was figuring out how to control room temperature. Room signage instructed us to use the thermostat on the wall, but it was nonfunctional. Controls on the window unit were somewhat inaccurate. Recommend tub shower have non-slip mats available."

MICHELE 1-night trip

Posted 22 hours ago

La Quinta Inn & Suites by Wyndham Muskogee

Rodeway Inn Muskogee

Rodeway Inn Muskogee

8/10 Good

"Atmosphere delivered a well around stay,"

Crystal 2-night trip

Posted 1 day ago

Rodeway Inn Muskogee

Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

10/10 Excellent

"The property is very well maintained. We would stay there again."

Paula 1-night trip

Posted 1 day ago

Extended Stay America Suites McAlester Hwy 69

Fairfield Inn & Suites by Marriott Muskogee

Fairfield Inn & Suites by Marriott Muskogee

8/10 Good

"We will never get use to the pillows."

Arthur 1-night trip

Posted 2 days ago

Fairfield Inn & Suites by Marriott Muskogee

Best Western Okmulgee

Best Western Okmulgee

10/10 Excellent

"Rooms clean, staff helpful and friendly, breakfast was good"

Tammy 1-night trip

Posted 4 days ago

Best Western Okmulgee

Motel 6 McAlester, OK

Motel 6 McAlester, OK

10/10 Excellent

"Always helpful very kind."

Jessica 2-night trip

Posted 5 days ago

Motel 6 McAlester, OK

Best Western Eufaula Inn

Best Western Eufaula Inn

10/10 Excellent

"room was very clean staff very helpful. breakfast was good and very clean area to have breakfast. parking was very good. would visit again."

John 3-night trip

Posted 6 days ago

Best Western Eufaula Inn

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Book Hotels in McIntosh County on Expedia.com

Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app

QR code to download the app

Company

About Us
Jobs
List your property
Partnerships
Newsroom

Explore

Philippines travel guide
Hotels in Philippines
Vacation rentals in Philippines
Vacation packages in Philippines
Domestic flights
Car rentals in Philippines
All accommodation types

Policies

Privacy
Cookies
Terms of use
Vrbo terms and conditions
Content guidelines and reporting content

Help

Support

© 2026 Expedia, Inc., an Expedia Group company. All rights reserved. Expedia and the Expedia Logo are trademarks or registered trademarks of Expedia, Inc.

b90fe3dd-c7a7-46c5-bdfc-698fb75c2ebaf164aa14-aa41-49e1-9270-d8b72269ed84