Krebs Vacations from $606

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.

The Latest Krebs vacation packages

Price found within the past 48 hours. Click for updated prices.
The Parker Lodge

The Parker Lodge

2 out of 5
Price was $630, price is now $606 per person
$606
per person
Dec 2 - Dec 5
found 5 hours ago
Roundtrip non-stop flight included
Ontario Intl. Airport (ONT) to Fort Smith (FSM)
7.2/10 Good! (462 reviews)

Cherokee Casino & Hotel Roland

Cherokee Casino & Hotel Roland

3.5 out of 5
Price was $708, price is now $641 per person
$641
per person
Dec 2 - Dec 5
found 5 hours ago
Roundtrip non-stop flight included
Ontario Intl. Airport (ONT) to Fort Smith (FSM)
9.2/10 Wonderful! (1,137 reviews)

Beard and Lady Inn

Beard and Lady Inn

3 out of 5
Price was $674, price is now $633 per person
$633
per person
Dec 2 - Dec 5
found 5 hours ago
Roundtrip non-stop flight included
Ontario Intl. Airport (ONT) to Fort Smith (FSM)
9.4/10 Exceptional! (64 reviews)

The Beland Mansion

The Beland Mansion

2 out of 5
Price was $681, price is now $651 per person
$651
per person
Dec 2 - Dec 5
found 5 hours ago
Roundtrip non-stop flight included
Ontario Intl. Airport (ONT) to Fort Smith (FSM)
9.6/10 Exceptional! (36 reviews)
It was a fantastic place to stay! The Magnolia Rm was just so comfortable and cozy. Loved the adjoining retro bathroom as well. One small recommendation is to have tissues in the room or bath. Only tissues I could find were in the gameroom. Thank you for providing such a lovely place to stay.

Reviewed on Oct 29, 2026

Spring Hill Farm Cabins

Spring Hill Farm Cabins

2 out of 5
Price was $659, price is now $632 per person
$632
per person
Dec 2 - Dec 5
found 5 hours ago
Roundtrip non-stop flight included
Ontario Intl. Airport (ONT) to Fort Smith (FSM)
9.6/10 Exceptional! (5 reviews)
Absolutely fantastic stay! The cabin was clean, comfortable and well-stocked for my stay. It was well-placed for quick trips to devil's den State Park, Fayetteville, and Bentonville. The price was very low for the quality of the stay. About the only down side was the driveway leading into the property. it's a little hard to see, so be ready when your navigation tells you to get ready to turn;)! Great communication with the host as well! One of the best values I have had in any overnight stay, and I have done a lot of traveling.

Reviewed on Nov 1, 2026

Don't see what you're looking for?
See all available trips from Columbus to Krebs
View all trips

Krebs Hotel Deals

Motel 6 McAlester, OK

Motel 6 McAlester, OK

2 out of 5
690 Bernhardt Drive Krebs OK
$50 nightly
The price is $59 total per night from Nov 2 to Nov 3
$59 total
Nov 2 - Nov 3
Total with taxes and fees
7.6/10 Good! (742 reviews)
"This was a business trip. I have stayed at this facility several times before in the last couple of years, when I have to work in this area. This time was pretty unsatisfactory. The biggest problem I came across was the cockroaches. They really have to take care of this issue quickly before they ..."

Reviewed on Oct 21, 2026

Motel 6 McAlester, OK
Dominic House, a charming VRBO in Krebs, Oklahoma

Dominic House, a charming VRBO in Krebs, Oklahoma

McAlester OK
Get rates
Dominic House, a charming VRBO in Krebs, Oklahoma
La Quinta Inn & Suites by Wyndham McAlester

La Quinta Inn & Suites by Wyndham McAlester

3 out of 5
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $135 total per night from Nov 2 to Nov 3
$135 total
Nov 2 - Nov 3
Total with taxes and fees
8.8/10 Excellent! (804 reviews)
"The hotel was great. It was clean, the staff was great, and the breakfast was okay. Our only issue was that the bed was on the hard side. We enjoy a softer bed. But if that is the only issue, the hotel gets a very good rating!"

Reviewed on Nov 1, 2026

La Quinta Inn & Suites by Wyndham McAlester
See all 66 properties in Krebs
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

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Krebs vacation package cost?
You can pick up a vacation package to this destination from $606 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.