Oktaha Hotels from €56 - Fully Refundable Options

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

Go beyond your typical stay in Oktaha

Pet friendly

Apartment

Pool

Hot tub

Cabin

Cottage

Waterpark

Family friendly

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Oktaha hotels

Breakfast included

Hotel

Pet-friendly

Reserve now, pay later

Pool

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

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

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

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

1. Rodeway Inn Muskogee

Muskogee

Russell

€69

includes taxes & fees

30 Aug - 31 Aug

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.

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.

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

2. Broadway Inn And RV Park

Checotah

Noah

€61

includes taxes & fees

25 Aug - 26 Aug

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

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.

A hotel room with a large bed, a desk, a chair, a sofa, and a nightstand with a lamp.

3. Hampton Inn Muskogee

Muskogee

Jessica

€81

includes taxes & fees

8 Sept - 9 Sept

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

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

A modern hotel lobby with a central bar area, multiple seating arrangements, and a large TV screen.

4. SureStay by Best Western Muskogee

Muskogee

Natasha

€80

includes taxes & fees

24 Sept - 25 Sept

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 building with a brick facade, a covered entrance, and a clear sky.

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

5. Budget Inn Muskogee

Muskogee

Martin

€69

includes taxes & fees

25 Aug - 26 Aug

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.

6. Comfort Inn & Suites Muskogee

Muskogee

richard

€99

includes taxes & fees

30 Aug - 31 Aug

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 bar area with a variety of liquor bottles, a neon sign, and a Christmas tree decoration.

7. Walnut Inn Motel

Checotah

Lydia

€68

includes taxes & fees

25 Aug - 26 Aug

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

A parking lot with a building in the background.

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

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

8. America's Best Inn

Muskogee

Jacklyn

€70

includes taxes & fees

25 Aug - 26 Aug

A hotel room with a bed, a desk, a chair, a phone, and a picture of a beach.

A sign for the Executive Inn with an arrow pointing to the entrance.

A hotel bathroom with a white sink, a large mirror, and a towel on the counter.

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

9. Executive Inn

Muskogee

Crystal

€67

includes taxes & fees

25 Aug - 26 Aug

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 reception area with a green and white color scheme, a reception desk, a bench, and a large window offering a view of the outdoors.

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

10. Spark by Hilton Muskogee

Muskogee

Robert

€83

includes taxes & fees

30 Aug - 31 Aug

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

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

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

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

11. La Quinta Inn & Suites by Wyndham Muskogee

Muskogee

Richard

€123

includes taxes & fees

27 Aug - 28 Aug

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

A hotel lobby with a seating area featuring sofas and round tables, a fireplace, and a kitchen area in the background.

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 Fairfield Inn & Suites hotel with a covered entrance and a parking lot.

12. Fairfield Inn & Suites by Marriott Muskogee

Muskogee

Jennifer

€102

includes taxes & fees

30 Aug - 31 Aug

13. Home2 Suites by Hilton Muskogee

Muskogee

Dolores

€133

includes taxes & fees

30 Aug - 31 Aug

A hotel reception area with two reception desks, a central wall displaying the hotel name, and a patterned carpet.

A Holiday Inn Express hotel with a covered entrance, columns, and landscaped gardens.

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

An indoor swimming pool with clear blue water, surrounded by lounge chairs and tables, with windows offering a view of the outdoors.

14. Holiday Inn Express Hotel & Suites Muskogee by IHG

Muskogee

Nazir

€100

includes taxes & fees

6 Sept - 7 Sept

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 bathroom with a sink, mirror, and a hairdryer on the wall.

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

15. Muskogee Inn And Suites

Muskogee

Richard

€78

includes taxes & fees

25 Aug - 26 Aug

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

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

A Stay Inn with a parking lot, a maroon SUV, and a brick building with multiple windows.

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

16. Stay Inn Checotah near Eufaula Lake

Checotah

Joseph

€65

includes taxes & fees

29 Aug - 30 Aug

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

A bathroom with a shower, toilet, sink, and a hairdryer on the wall.

A motel with a sign reading "Suite Motel."

17. Suite 16 Motel

Gore

Rhea

€56

includes taxes & fees

25 Aug - 26 Aug

A modern coffee shop interior with seating, a coffee machine, and a view of the street outside.

An outdoor patio with a wooden pergola, a grill, and two chairs.

A modern coffee shop interior with a coffee machine, seating area, and a sign reading "Candlewood Coffee".

A hotel lobby with a reception desk, seating area, and a display of snacks.

18. Candlewood Suites Muskogee by IHG

Muskogee

Mark

€113

includes taxes & fees

29 Aug - 30 Aug

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

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

A motel with a large sign, multiple buildings, and parked cars.

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

19. Lake Eufaula Inn

Checotah

Dorinda

€81

includes taxes & fees

25 Aug - 26 Aug

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

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

An indoor swimming pool with a lifeguard station, chairs, and a sunlit room with a view.

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

20. Best Western Eufaula Inn

Eufaula

Kamesia

€102

includes taxes & fees

12 Sept - 13 Sept

View all properties

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

Top Oktaha Hotel Reviews

Home2 Suites by Hilton Muskogee

10/10 Excellent

"Very nice, modern and well maintained. Great room layout double queen. The absolute Very best customer service experience I’ve ever had at any hotel establishment. Jay was extremely professional and went above and beyond to help us at breakfast and departure. Only place we will ever stay at Muskogee."

Hampton Inn Muskogee

10/10 Excellent

"It was very nice"

Spark by Hilton Muskogee

10/10 Excellent

"We had an amazing stay for the weekend!! Room was clean, quiet, nice and cool, staff was absolutely amazing !!! We will stay here from now on when we come to Muskogee!!!!"

La Quinta Inn & Suites by Wyndham Muskogee

10/10 Excellent

"Breakfast was good and the staff was accommodating."

Lake Eufaula Casino

10/10 Excellent

"Very good stay, Everything was chrisp and clean."

Best Western Eufaula Inn

10/10 Excellent

"We stay here frequently as we are getting ready to build in the area. The staff is super friendly and the breakfast is your typical free hotel breakfast. For an older hotel we have been happy every time. The only complaint is the pool heater has been down every time, it seems they have zero intentions on getting it fixed."

Fairfield Inn & Suites by Marriott Muskogee

10/10 Excellent

"Air conditioning worked great, room was spacious and comfortable. No complaints"

Comfort Inn & Suites Muskogee

10/10 Excellent

"Great Stay friendly staff and we really enjoyed the pool. Rooms were super clean and the whole experience was peaceful and relaxing! 5 Star Stay!"

Waterfront Lake Home at Duchess Creek Estates with boat dock on Lake Eufaula, OK

10/10 Excellent

"We had a wonderful stay! The house is absolutely beautiful and sits right on the water with gorgeous views that we enjoyed throughout our trip. It was incredibly spacious, giving everyone plenty of room to relax and spread out comfortably. The home was well-maintained, inviting, and made for the perfect getaway. We would definitely stay here again!"

More cheap stays in Oktaha

Rodeway Inn Muskogee

2240 S 32nd St Muskogee OK

€69

30 Aug - 31 Aug

includes taxes & fees