
Krebs Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Krebs Vacation
There's no better way to embark on an adventure than with one of our vacation packages to Krebs. The rich history and friendly locals are among the countless reasons you'll want to stay in this interesting city. Make your trip to Krebs even more exciting by including some sightseeing. Choctaw Casino McAlester, Krebs Heritage Museum and Great Balls of Fire are among the leading attractions you'll want to explore. Don't delay your visit to this city any longer. Your perfect Krebs vacation is a couple of clicks away with Expedia.
Krebs Hotel Deals

Motel 6 McAlester, OK
690 Bernhardt Drive, Krebs, OK
Fully refundable
The price is CA $64 per night from Aug 24 to Aug 25
CA $64
CA $75 total
Aug 24 - Aug 25
includes taxes & fees
7.8/10 Good! (612 reviews)
"Start was good other then asking for first floor and there being plenty of first floor rooms but getting a second floor room"
Reviewed on May 25, 2025

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
The price is CA $82 per night from Jul 27 to Jul 28
CA $82
CA $95 total
Jul 27 - Jul 28
includes taxes & fees
8/10 Very Good! (678 reviews)
Good Value
"Looking for a low priced value hotel on a longer trip. Typically, on these types of trip stays look for a good breakfast and pay a bit more. However, service and other accommodations were on par with those hotels. Would stay here again."
Reviewed on Jul. 21, 2025

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
The price is CA $122 per night from Aug 17 to Aug 18
CA $122
CA $141 total
Aug 17 - Aug 18
includes taxes & fees
8.6/10 Excellent! (639 reviews)
"Breakfast was awesome. They served real scrambled eggs with cheese and bacon in them, biscuits and gravy, and fried potatoes. It was cooked just like you would at home. We have stayed at several Laquinta hotels recently and none of the others serve real eggs that actually taste good. Your breakfast ..."
Reviewed on Jul. 9, 2025
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.
Frequently asked questions
Other vacations you might like
- January Vacations and Deals
- February Vacations and Deals
- March Vacations and Deals
- April Vacations and Deals
- May Vacations and Deals
- June Vacations and Deals
- July Vacations and Deals
- August Vacations and Deals
- September Vacations and Deals
- October Vacations and Deals
- November Vacations and Deals
- December Vacations and Deals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.