Krebs Vacations from $880
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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 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.
The Latest Krebs vacation packages
Price found within the past 48 hours. Click for updated prices.
Beard and Lady Inn
$904
per person
Oct 29 - Nov 2
found 16 hours ago
Roundtrip flight included
Bakersfield (BFL) to Fort Smith (FSM)
9.2/10 Wonderful! (55 reviews)
We would love to come back! Loved the soaking claw-foot tub and b&w decor in our room. A few minor things: When we booked via hotels.com it mentioned a welcome gift with the room we chose (#11) but there wasn't anything. It also felt a bit like the place was left to its own devices... breakfast list mentioned yogurt, but there was none. However, there was oatmeal and coffee. The place was so quiet and clean. We met Eve (not the owner) who has the Apothecary next door and she was lovely! We were the only ones renting the night we stayed so we had the entire place to ourselves. Be prepared that there is nothing around. I mean NOTHING. So you'll have to take a short drive in to eat dinner etc., which was fine with us. Overall, a very unique place to stay! It felt like taking a trip back to the 1800s and LOVED not having any TV in sight! Sad to know it's up for sale... I hope the new owners will keep it as is.
Reviewed on Aug 24, 2026
The Beland Mansion
$920
per person
Oct 29 - Nov 2
found 16 hours ago
Roundtrip flight included
Bakersfield (BFL) to Fort Smith (FSM)
9.8/10 Exceptional! (19 reviews)
I really enjoyed my stay there. It was close to the museums and very quiet at night. I played a game of pool on the nice table.
Reviewed on Sep 16, 2026
Krebs Hotel Deals
Motel 6 McAlester, OK
690 Bernhardt Drive Krebs OK
Fully refundable
$40 nightly
$48 total
Sep 21 - Sep 22
Total with taxes and fees
Dominic House, a charming VRBO in Krebs, Oklahoma
McAlester OK
Baymont by Wyndham McAlester Hwy 69
1215 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$72 nightly
$84 total
Oct 2 - Oct 3
Total with taxes and fees
8.4/10 Very Good! (91 reviews)
"The staff were great. The property is aging, the bed was comfortable, my main issue was that yhe shower grout was black with mildew or mold"
Reviewed on Sep 12, 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.
Find the Best Krebs Vacation Packages
Krebs Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 1,950 |
Top Sights | Great Balls of Fire, Krebs Heritage Museum and Choctaw Casino McAlester |
More vacations you might like
Frequently asked questions
How much does a Krebs vacation package cost?
You can pick up a vacation package to this destination from $880 on Expedia. However, how much your vacation to Krebs costs will depend on factors like the season, hotel choice and length of stay.
What are the cheapest months to go to Krebs?
September, October and December are the best times to look for cheap Krebs vacation packages. Opting to travel in quieter months means you can usually find reduced prices on accommodations and flights.
How many days is enough for Krebs?
Typically, a handful of days is enough to check out the main sights during your Krebs vacation. However, if you prefer to have some time to rest or go on day tours, think about extending your trip.
How to find the best Krebs package deals?
Use Expedia's filters to help you find some of the best Krebs package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or search for Krebs package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Krebs vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll generally snag a better deal than booking each component separately. And you'll still have the freedom to create a tailored Krebs vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Krebs?
If you have your Krebs travel dates finalized, book as early as you can to bag some outstanding deals. With Expedia, you can typically reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for setting off on a whim.
Does Expedia offer Book Now, Pay Later Krebs vacation packages?
Secure your perfect trip to Krebs with help from Expedia's Book Now, Pay Later vacations. No need to save up or wait for your next paycheck — we've teamed up with online lender Affirm to offer you flexibility with your finances. Our vacation packages with payment plans mean you can spread the total cost across 3, 6 or 12 months. With no hidden charges or late payment fees, it's a breeze to stick to your budget and snag great deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
