Find hotels in Oktaha, OK from £52
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Oktaha
Cabin
Check prices for these dates
Top 10 Oktaha hotels and places to stay
Our top choices for Oktaha hotels

Walnut Inn Motel
Walnut Inn Motel
7.0 out of 10, Good, (57)
The price is £55
includes taxes & fees
2 Sept - 3 Sept

Budget Inn Muskogee
Budget Inn Muskogee
8.6 out of 10, Excellent, (521)
The price is £52
includes taxes & fees
31 Aug - 1 Sept

Suite 16 Motel
Suite 16 Motel
8.2 out of 10, Very good, (235)
The price is £57
includes taxes & fees
21 Sept - 22 Sept

Lake Eufaula Inn
Lake Eufaula Inn
6.2 out of 10, (101)

Stay Inn
Stay Inn
7.6 out of 10, Good, (240)
The price is £54
includes taxes & fees
1 Sept - 2 Sept

Knights Inn Muskogee
Knights Inn Muskogee
6.0 out of 10, (58)
The price is £61
includes taxes & fees
28 Aug - 29 Aug
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Oktaha
Check out Honey Springs Battlefield and Creek Nation Casino Checotah—just a couple of the sights around Oktaha.
Top Oktaha Hotel Reviews
More cheap stays in Oktaha
More cheap stays in Oktaha

Hampton Inn Muskogee
3100 Military Blvd, Muskogee, OK
The price is £83 per night from 4 Sept to 5 Sept
£83
4 Sept - 5 Sept
includes taxes & fees
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Accommodation near Oktaha attractions
Hotels Near Oktaha, Oklahoma
- Broken Arrow Hotels
- Tahlequah Hotels
- Muskogee Hotels
- Ozarks Hotels
- Eufaula Hotels
- Okmulgee Hotels
- Henryetta Hotels
- Bixby Hotels
- Checotah Hotels
- Longtown Hotels
- Park Hill Hotels
- Gore Hotels
- Wagoner Hotels
- Stigler Hotels
- Vian Hotels
- Texanna Hotels
- Coweta Hotels
- Hulbert Hotels
- Fort Gibson Hotels
- Southeast Oklahoma Hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
- Cheap Flights to California
- Cheap Flights to Palestine
- Cheap Flights to Syria
- Cheap Flights to Christmas
- Cheap Flights to Saint Helena Island
- Cheap Flights to Deposit
- Cheap Flights to Charleston
- Cheap Flights to Honolulu
- Cheap Flights to Disney
- Cheap Flights to Covington
- Cheap Flights to Havana
- Cheap Flights to Beach
- Cheap Flights to North Pole
- Flights from Bristow
- Cheap Flights to San Diego
- Flights from Welling
Activities
Holiday Rentals
General