Oktaha Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Oktaha Vacation
Our Oktaha vacation packages offer endless opportunities to uncover new sights, sounds and tastes. And with all the planning taken care of, you can breathe easy and enjoy your city break without a care in the world. Can't wait to explore the sights but unsure where to begin? Any trip to Oktaha should include Honey Springs Battlefield. Stop daydreaming and start adventuring. Browse the many options on Expedia today and put your Oktaha vacation plans into action!
Oktaha Hotel Deals
La Quinta Inn & Suites by Wyndham Muskogee
1701 North 32nd Street Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Feb 27 to Feb 28
CA $141
CA $166 total
Feb 27 - Feb 28
includes taxes & fees
8.4/10 Very Good! (455 reviews)
The room was clean. The beds were comfortable. Breakfast was very good and had a nice variety to choose from. We had a pleasant stay.
Reviewed on Feb 9, 2026
Comfort Inn & Suites
3031 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $132 per night from Feb 19 to Feb 20
CA $132
CA $155 total
Feb 19 - Feb 20
includes taxes & fees
9/10 Wonderful! (544 reviews)
Staff was nice room was good breakfast was good young girl working was very nice
Reviewed on Feb 13, 2026
Hampton Inn Muskogee
3100 Military Blvd Muskogee OK
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Mar 15 to Mar 16
CA $137
CA $161 total
Mar 15 - Mar 16
includes taxes & fees
8.8/10 Excellent! (862 reviews)
Location
Reviewed on Feb 11, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
