Find hotels in Oktaha, OK from £46
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Oktaha
Pet friendly
Apartment
Cabin
Cottage
Waterpark
Family friendly
Condo
Check prices for these dates
Tonight
28 Aug - 29 AugTomorrow
29 Aug - 30 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sept - 6 SeptOur top choices for Oktaha hotels
1. Rodeway Inn Muskogee
Rodeway Inn MuskogeeMuskogee
Russell
£63
includes taxes & fees
30 Aug - 31 Aug
2. Hampton Inn Muskogee
Hampton Inn MuskogeeMuskogee
Dorothy
£70
includes taxes & fees
8 Sept - 9 Sept
4. Broadway Inn And RV Park
Broadway Inn And RV ParkChecotah
Noah
£53
includes taxes & fees
29 Aug - 30 Aug
5. SureStay by Best Western Muskogee
SureStay by Best Western MuskogeeMuskogee
Natasha
£69
includes taxes & fees
24 Sept - 25 Sept
6. America's Best Inn
America's Best InnMuskogee
Jacklyn
£60
includes taxes & fees
5 Sept - 6 Sept
7. Comfort Inn & Suites Muskogee
Comfort Inn & Suites MuskogeeMuskogee
richard
£86
includes taxes & fees
30 Aug - 31 Aug
8. Budget Inn Muskogee
Budget Inn MuskogeeMuskogee
Martin
£51
includes taxes & fees
29 Aug - 30 Aug
9. Walnut Inn Motel
Walnut Inn MotelChecotah
Lydia
£59
includes taxes & fees
30 Aug - 31 Aug
10. Fairfield Inn & Suites by Marriott Muskogee
Fairfield Inn & Suites by Marriott MuskogeeMuskogee
Jennifer
£88
includes taxes & fees
18 Sept - 19 Sept
11. Holiday Inn Express Hotel & Suites Muskogee by IHG
Holiday Inn Express Hotel & Suites Muskogee by IHGMuskogee
Nazir
£84
includes taxes & fees
6 Sept - 7 Sept
12. La Quinta Inn & Suites by Wyndham Muskogee
La Quinta Inn & Suites by Wyndham MuskogeeMuskogee
Richard
£101
includes taxes & fees
29 Aug - 30 Aug
13. Spark by Hilton Muskogee
Spark by Hilton MuskogeeMuskogee
Robert
£79
includes taxes & fees
30 Aug - 31 Aug
14. Muskogee Inn And Suites
Muskogee Inn And SuitesMuskogee
Richard
£69
includes taxes & fees
1 Sept - 2 Sept
15. Home2 Suites by Hilton Muskogee
Home2 Suites by Hilton MuskogeeMuskogee
Dolores
£120
includes taxes & fees
18 Sept - 19 Sept
17. Stay Inn Checotah near Eufaula Lake
Stay Inn Checotah near Eufaula LakeChecotah
Joseph
£57
includes taxes & fees
30 Aug - 31 Aug
18. Lake Eufaula Inn
Lake Eufaula InnChecotah
Dorinda
£70
includes taxes & fees
29 Aug - 30 Aug
19. Candlewood Suites Muskogee by IHG
Candlewood Suites Muskogee by IHGMuskogee
Mark
£99
includes taxes & fees
30 Aug - 31 Aug
20. Lake Eufaula Casino
Lake Eufaula CasinoEufaula
Bill
£96
includes taxes & fees
24 Sept - 25 Sept
Top Oktaha Hotel Reviews
Hampton Inn Muskogee
10/10 Excellent
"Room and staff were great"
Best Western Eufaula Inn
8/10 Good
"The staff at this hotel allowed us to check into a room early to get dressed for the funeral of my aunt. That meant everything to us!"
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."
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!!!!"
Lake Eufaula Casino
10/10 Excellent
"Very good stay, Everything was chrisp and clean."
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!"
Muskogee Inn And Suites
8/10 Good
"I'll stay again"
More cheap stays in Oktaha
Rodeway Inn Muskogee
2240 S 32nd St Muskogee OK
£63
30 Aug - 31 Aug
includes taxes & fees
SureStay by Best Western Muskogee
2701 Military Boulevard Muskogee OK
£69
24 Sept - 25 Sept
includes taxes & fees
Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
£70
8 Sept - 9 Sept
includes taxes & fees
9/10 Wonderful! (939 reviews)
Spark by Hilton Muskogee
3133 Azalea Park Dr Muskogee OK
£79
30 Aug - 31 Aug
includes taxes & fees
8.2/10 Very good! (52 reviews)
Comfort Inn & Suites Muskogee
3031 Military Blvd Muskogee OK
£86
30 Aug - 31 Aug
includes taxes & fees
Lake Eufaula Casino
1065 Birkes Rd Eufaula OK
£96
24 Sept - 25 Sept
includes taxes & fees
9.4/10 Exceptional! (205 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Bearden Hotels
- Boley Hotels
- Bristow Hotels
- Claremore Hotels
- Collinsville Hotels
- Charming shipping container home with lake view and boat ramp.
- Tenkiller Lake Private Pickleball Court Sleeps 20 Shuffleboard Pool Table 13Beds
- Crowder Hotels
- Downtown Tulsa Hotels
- Waterfront Studio with Hot Tub & Fire Pit Sleeps 4
- Lakeside inn
- Gay-Friendly Hotels in Glenpool
- Maggie May Nostalgic Cabin @ Tenkiller - 2 minutes to boat ramp & state park!
- Ft Gibson Lake OK near Sequoyah State Park
- Cozy Lodge on Fort Gibson Lake. Pet
- Gay-Friendly Hotels in Jenks
- Kinta Hotels
- Mcalester Hotels
- Historic Farmer Mansion in the heart of Muskogee with 5 bedrooms and WiFi
- Comfort Inn & Suites Muskogee
- Lake Eufaula Inn
- Tru by Hilton Tahlequah
- Muskogee Hotels
- Farmstay in Northeast Oklahoma
- Romantic Hotels in Northeast Oklahoma
- Okay Hotels
- Parson's Post House South
- Spa Hotels in Park Hill
- Porum Hotels
- Pryor Hotels
- Spa Hotels in Sallisaw
- Hotels near Southern Hills Country Club
- Charming Fifth Wheel Getaway in Tahlequah
- Hotels near The Cancer Treatment Center of America
- Best Western Kenosha Inn
- Glō Best Western Tulsa East Route 66
- Hard Rock Hotel and Casino Tulsa
- Motel 6 Tulsa
- Stoney Creek Hotel Tulsa
- The Rose Retreat - Walk to the Broken Arrow Rose District
- Tulsa Hotels
- Wetumka Hotels
- Flights to Broken Arrow
- Flights to Canadian
- Flights to Muskogee
- Flights to Sallisaw
- Flights to Tahlequah
- Flights to Tulsa
- British Airways London (LHR) to Tulsa (TUL) flights
- Virgin Atlantic Manchester (MAN) to Tulsa (TUL) flights
- Flights from Welling
- Flights from Broken Arrow
- Flights from Aberdeen (ABZ) to Tulsa (TUL)
- Flights from Atlanta (ATL) to Tulsa (TUL)
- Flights from Austin (AUS) to Tulsa (TUL)
- Flights from Belfast (BFS) to Tulsa (TUL)
- Flights from Birmingham (BHX) to Tulsa (TUL)
- Flights from Benin City (BNI) to Tulsa (TUL)
- Flights from Boston (BOS) to Tulsa (TUL)
- Flights from Baltimore (BWI) to Tulsa (TUL)
- Flights from Cardiff (CWL) to Tulsa (TUL)
- Flights from Dallas (DFW) to Tulsa (TUL)
- Flights from Dublin (DUB) to Tulsa (TUL)
- Flights from Edinburgh (EDI) to Tulsa (TUL)
- Flights from Glasgow (GLA) to Tulsa (TUL)
- Flights from Houston (HOU) to Tulsa (TUL)
- Flights from Washington (IAD) to Tulsa (TUL)
- Flights from New York (JFK) to Tulsa (TUL)
- Flights from Los Angeles (LAX) to Tulsa (TUL)
- Flights from London (LGW) to Tulsa (TUL)
- Flights from London (LHR) to Tulsa (TUL)
- Flights from London (LON) to Tulsa (TUL)
- Flights from Manchester (MAN) to Tulsa (TUL)
- Flights from Orlando (MCO) to Tulsa (TUL)
- Flights from Manchester (MHT) to Tulsa (TUL)
- Flights from Miami (MIA) to Tulsa (TUL)
- Flights from Newcastle (NCL) to Tulsa (TUL)
- Flights from New York (NYC) to Tulsa (TUL)
- Flights from Chicago (ORD) to Tulsa (TUL)
- Flights from San Francisco (SFO) to Tulsa (TUL)
- Flights from Tampa (TPA) to Tulsa (TUL)
- Flights from Toronto (YYZ) to Tulsa (TUL)
