Find hotels in Oktaha, OK from ¥9,017
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Oktaha
Family friendly
Cabin
Check prices for these dates
Our top choices for Oktaha hotels

9.0 out of 10, Wonderful, (821)
The price is ¥11,693
¥13,699 total
includes taxes & fees
Jan 11 - Jan 12, 2026

8.6 out of 10, Excellent, (430)
The price is ¥15,394
¥18,165 total
includes taxes & fees
Dec 13 - Dec 14
The price is ¥7,061
¥11,087 total
includes taxes & fees
Jan 12 - Jan 13, 2026

9.6 out of 10, Exceptional, (432)
The price is ¥15,453
¥18,234 total
includes taxes & fees
Dec 27 - Dec 28

Holiday Inn Express Hotel & Suites Muskogee by IHG
Holiday Inn Express Hotel & Suites Muskogee by IHGMuskogee
8.0 out of 10, Very Good, (323)
The price is ¥13,839
¥16,212 total
includes taxes & fees
Dec 25 - Dec 26
The price is ¥10,884
¥13,528 total
includes taxes & fees
Dec 15 - Dec 16
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
More cheap stays in Oktaha

Budget Inn Muskogee
2604 W Shawnee St Muskogee OK
The price is ¥7,061 per night from Jan 12 to Jan 13
¥7,061
¥11,087 total
Jan 12 - Jan 13, 2026
includes taxes & fees
8.8/10 Excellent! (519 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Stay near popular Oktaha attractions
Other Hotels near Oktaha, Oklahoma
- Broken Arrow Hotels
- Muskogee Hotels
- Tahlequah Hotels
- Eufaula Hotels
- Ozarks Hotels
- Okmulgee Hotels
- Bixby Hotels
- Henryetta Hotels
- Checotah Hotels
- Wagoner Hotels
- Longtown Hotels
- Coweta Hotels
- Stigler Hotels
- Vian Hotels
- Gore Hotels
- Park Hill Hotels
- Fort Gibson Hotels
- Southeast Oklahoma Hotels
- Hulbert Hotels
- Texanna Hotels
More ways to book
Expedia's Latest Trends
Hotels























































































