Search Cheap Flights to
Oktaha

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Oktaha Flights as Low as $140

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
American Airlines
American Airlines
American Airlines
Delta
American Airlines
Delta
Delta
Delta
American Airlines
Delta
United
American Airlines
Frontier Airlines
Delta
Alaska Airlines

Last Minute Hotel Deals in Oktaha

La Quinta Inn & Suites by Wyndham Muskogee
La Quinta Inn & Suites by Wyndham Muskogee
2.5 out of 5
1701 North 32nd Street, Muskogee, OK
The price is $90 per night from Feb 9 to Feb 10
$90
includes taxes & fees
Feb 9 - Feb 10
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum ...
8.8/10 Excellent! (228 reviews)
"Clean room, quiet stay, decent free breakfast."

Reviewed on Jan 29, 2025

La Quinta Inn & Suites by Wyndham Muskogee
Budget Inn Muskogee
Budget Inn Muskogee
2.5 out of 5
2604 W Shawnee St, Muskogee, OK
The price is $65 per night from Feb 5 to Feb 6
$65
includes taxes & fees
Feb 5 - Feb 6
Stay at this motel in Muskogee. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
9.2/10 Wonderful! (320 reviews)
"It was amazing and so friendly and the lady at the desk made sure that my Christmas Eve and Christmas Day was NOT ruined it was the most amazing experience"

Reviewed on Jan 17, 2025

Budget Inn Muskogee
Best Western Plus The Inn & Suites At Muskogee
Best Western Plus The Inn & Suites At Muskogee
2.5 out of 5
2701 Military Blvd, Muskogee, OK
The price is $82 per night from Feb 9 to Feb 10
$82
includes taxes & fees
Feb 9 - Feb 10
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. ...
8.2/10 Very Good! (897 reviews)
"Other than laundry and the evening employee was great. She was pretty and seems to enjoy her job. Very nice and professional"

Reviewed on Jan 22, 2025

Best Western Plus The Inn & Suites At Muskogee
Hampton Inn Muskogee
Hampton Inn Muskogee
2.5 out of 5
3100 Military Blvd, Muskogee, OK
The price is $94 per night from Feb 26 to Feb 27
$94
includes taxes & fees
Feb 26 - Feb 27
Stay at this hotel in Muskogee. Enjoy free parking, room service, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our ...
9/10 Wonderful! (630 reviews)
"The hotel is newer and was nice and clean. The room was clean. The staff were friendly and helpful. The hot tub was out of order and the pool was a little dirty and cold- usually ok with the hot tub to warm you up, but with it out of order the pool room and water were too cold to enjoy. Otherwise, ..."

Reviewed on Jan 30, 2025

Hampton Inn Muskogee
Comfort Inn & Suites
Comfort Inn & Suites
2.5 out of 5
3031 Military Blvd, Muskogee, OK
The price is $85 per night from Feb 27 to Feb 28
$85
includes taxes & fees
Feb 27 - Feb 28
Stay at this hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
9/10 Wonderful! (358 reviews)
"Enjoyable stay"

Reviewed on Jan 21, 2025

Comfort Inn & Suites
Muskogee Inn And Suites
Muskogee Inn And Suites
2 out of 5
1651 N 32nd St, Muskogee, OK
The price is $70 per night from Feb 5 to Feb 6
$70
includes taxes & fees
Feb 5 - Feb 6
Book a stay at this business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the overall value in our reviews. ...
7.2/10 Good! (338 reviews)
"Advertised full breakfast but was all packaged items."

Reviewed on Nov 22, 2024

Muskogee Inn And Suites
Home2 Suites by Hilton Muskogee
Home2 Suites by Hilton Muskogee
3 out of 5
2819 Military Boulevard, Muskogee, OK
The price is $123 per night from Feb 14 to Feb 15
$123
includes taxes & fees
Feb 14 - Feb 15
Stay at this 3-star business-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
9.6/10 Exceptional! (374 reviews)
"Staff very friendly"

Reviewed on Jan 8, 2025

Home2 Suites by Hilton Muskogee
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
2.5 out of 5
2701 W Shawnee St, Muskogee, OK
The price is $118 per night from Feb 14 to Feb 15
$118
includes taxes & fees
Feb 14 - Feb 15
Book a stay at this family-friendly hotel in Muskogee. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Five Civilized Tribes Museum and ...
7.8/10 Good! (272 reviews)
"Good clean motel, friendly staff."

Reviewed on Jan 1, 2025

Holiday Inn Express Hotel & Suites Muskogee, an IHG Hotel
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.