Hotels in Oktaha

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Where to stay in Oktaha?

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 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.

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

1. Broadway Inn And RV Park

Checotah

$81

$86 total

includes taxes & fees

Sep 28 - Sep 29

A spacious lobby with a reception desk, seating area, and a modern design.

A hotel room with a large bed, a desk, a chair, and a TV.

A hotel room with a sofa, a blue armchair, a patterned ottoman, a lamp, and a door in the background.

2. SureStay by Best Western Muskogee

Muskogee

$79

$93 total

includes taxes & fees

Oct 5 - Oct 6

A hot tub with a metal ladder and a tiled edge.

An indoor swimming pool with clear water, a lifeguard chair, and a door.

A hotel reception area with a reception desk, a clock, a large abstract painting, and a sofa.

A modern dining area with tables and chairs, a kitchen in the background, and a large illuminated artwork on the wall.

3. Hampton Inn Muskogee

Muskogee

$99

$116 total

includes taxes & fees

Oct 4 - Oct 5

A hotel lobby with a blue sofa, a patterned rug, a reception desk, and a fireplace.

A Fairfield Inn & Suites hotel with a covered entrance and a parking lot.

A room with two purple armchairs, a small round table, and a bench. There is a window with sheer curtains and a view of trees outside.

A hotel reception area with a curved counter, a fruit-themed mural, a beverage dispenser, and a digital screen displaying information.

4. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

$105

$124 total

includes taxes & fees

Oct 9 - Oct 10

A hotel room with a bed, bedside table, lamp, and a TV on a stand.

A corner room with a bay window and a built-in cabinet.

A modern kitchen with a vending machine stocked with beverages and snacks.

A reception area with a wooden reception desk, a large mirror, and a magazine rack.

5. Rodeway Inn Muskogee

Muskogee

$72

$86 total

includes taxes & fees

Sep 29 - Sep 30

A modern lobby with a sectional sofa, a glass coffee table, and a reception desk.

A modern reception area with a laptop on a table, a printer, and an ATM.

A modern hotel with a prominent 'La Quinta' sign, a covered entrance, and a parking lot with several cars.

A hotel room with a bed, desk, chair, and a TV.

6. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

$116

$137 total

includes taxes & fees

Sep 28 - Sep 29

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

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

A bench with a metal backrest and a wooden seat, placed against a brick wall with a window.

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

7. Walnut Inn Motel

Checotah

$72

$80 total

includes taxes & fees

Sep 28 - Sep 29

A building with a brick facade, an office sign, and a door with a window.

A hotel room with two beds, each with a dark headboard and white bedding. There is a nightstand with a phone and a lamp between the beds. The room has a carpeted floor and a door leading to another room.

A reception area with a black counter, a globe, and a red fire alarm.

A compact ice dispenser unit with a metallic finish, located in a corner next to a white door.

8. Executive Inn

Muskogee

$54

$79 total

includes taxes & fees

Sep 28 - Sep 29

9. Regency Inn

Muskogee

$59

$69 total

includes taxes & fees

Sep 28 - Sep 29

A modern dining area with wooden tables and benches, green chairs, and a view of buildings through large windows.

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

A modern bathroom with a bathtub, toilet, and sink.

A modern reception area with a green and white color scheme, a reception desk, a bench, and a large window offering a view of the outdoors.

10. Spark by Hilton Muskogee

Muskogee

$73

$91 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with a bed, bedside table, lamp, artwork, and a view into the bathroom.

A reception area with a wooden desk, a door, and a window with a view of the outside.

A modern bathroom with a marble sink, a large mirror, a shower, and a toilet.

A compact room with a kitchenette, a flat-screen TV, a door, and a bed.

11. Budget Inn Muskogee

Muskogee

$60

$85 total

includes taxes & fees

Sep 28 - Sep 29

A modern living room with a sofa, two armchairs, a coffee table, and a dining area with chairs and a table.

A modern kitchen with a built-in coffee machine, a microwave, and a small refrigerator. There is a window providing natural light and a view of the outside.

A Comfort Inn & Suites hotel with a covered entrance and a parking lot.

A modern reception area with a wooden reception desk, a white counter, and a tiled floor.

12. Comfort Inn & Suites Muskogee

Muskogee

$104

$122 total

includes taxes & fees

Oct 25 - Oct 26

A flat-screen TV mounted on a dark tiled wall above a fireplace.

A spacious room with a large flat-screen TV mounted on a wall, recessed ceiling lights, and a fireplace with a decorative garland.

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

A hotel room with two beds, each with white linens and pillows. There is a bedside table with a phone and a lamp.

13. America's Best Inn

Muskogee

$73

$90 total

includes taxes & fees

Oct 1 - Oct 2

An outdoor patio area with a fire feature, seating, and a stone wall.

A gym with exercise equipment, a treadmill, and dumbbells.

An indoor swimming pool with a sunset view, outdoor seating, and flags.

A modern hotel room with a sofa, a red ottoman, a desk, and a kitchenette.

14. Home2 Suites by Hilton Muskogee

Muskogee

$143

$169 total

includes taxes & fees

Oct 24 - Oct 25

A motel with multiple rooms, each with a red door and a small attached garage.

A hotel reception area with a marble counter, a clock, and various informational signs.

A motel with a sign reading "Suite Motel."

15. Suite 16 Motel

Gore

$57

$64 total

includes taxes & fees

Sep 28 - Sep 29

A hotel room with a large bed, a desk with a chair, a window with curtains, and a wall-mounted TV.

A compact kitchenette with a dishwasher and a microwave.

A hotel room with two beds, a TV displaying city fixed routes, a mirror, a sink, and a small cabinet.

A countertop with a coffee maker and a trash can. Below, there is a shelf with folded towels.

16. Muskogee Inn And Suites

Muskogee

$68

$91 total

includes taxes & fees

Oct 11 - Oct 12

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

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

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.

17. Stay Inn Checotah near Eufaula Lake

Checotah

$70

$78 total

includes taxes & fees

Sep 29 - Sep 30

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 two beds, a framed picture on the wall, a door, and a patterned carpet.

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

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

18. Lake Eufaula Casino

Eufaula

$125

$133 total

includes taxes & fees

Sep 28 - Sep 29

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

A hotel lobby with a patterned carpet, a television mounted on the wall, and a seating area with a sofa and chairs.

A fitness center with treadmills, stationary bikes, and a mirrored wall.

A reception area with a check-in counter, a glass door entrance, and a tiled floor.

19. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

$111

$130 total

includes taxes & fees

Oct 25 - Oct 26

A bedroom with a large bed, wooden walls, and a window.

A wooden deck with a stone wall, a potted plant, a white plastic chair, and a table.

A kitchen with wooden cabinets, a stainless steel oven, a microwave, a coffee maker, and a dishwasher.

A cabin with a sloped roof, wooden beams, and a stone chimney.

20. Lake View of Tenkiller State Park

Vian

$102

$314 total

includes taxes & fees

Sep 28 - Sep 29

View all properties

Go beyond your typical stay in Oktaha

Pet friendly

Pool

Family friendly

Cottage

Check out reviews of Oktaha hotels guests love

Fairfield Inn & Suites by Marriott Muskogee

10/10 Excellent

"They took great care of my family and made it a smooth process. Really recommend!"

Lake Eufaula Casino

10/10 Excellent

"Rooms clean well stocked hall way clean, elevator clean all over satisfactory"

Suite 16 Motel

10/10 Excellent

"Clean and quiet. Loved it."

Muskogee Inn And Suites

8/10 Good

"The staff was very friendly. Not a tremendous amount of amenities, but appropriate for the price point."

SureStay by Best Western Muskogee

10/10 Excellent

"My daughter and I stayed for one night. It was quiet enough for me to get my homework done, the bed was soft enough for her to fall asleep before 2am. The staff who was there was very helpful in getting us into a different room. I didn't know I booked an accessible room,she was nice enough to move us into a different room without an extra charge. I received my full deposit also. Breakfast could have been a little bit better but I feel like she was the only one working in the whole hotel. I would recommend this place for a quick stay for a goodnight rest."

Holiday Inn Express Hotel & Suites Muskogee by IHG

8/10 Good

"Everybody was very friendly. They was real nice. The rooms was very clean and most of all everything was just excellent."

Frequently asked questions

What hotels do travelers recommend in Oktaha?

Guests like Rodeway Inn Muskogee and America's Best Inn.

Can I book refundable accommodations in Oktaha?

If you want the flexibility to change your plans to Oktaha, most hotels provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Oktaha be like during my trip?

July and August are typically the warmest months in Oktaha when the average temp is 80°F. January and February are the coldest months when the average temperature is 44°F. May and April are the months with the most rain.

Why should I book my Oktaha hotel with Hotels.com?

There are lots of reasons to book your Oktaha trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Oktaha on Hotels.com