Krebs Vacations from $469

Book a Hotel + Flight or Car together to unlock savings

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.
Residence Inn by Marriott Fort Smith

Residence Inn by Marriott Fort Smith

3 out of 5
Price was $470, price is now $469 per person
$469
per person
Oct 10 - Oct 12
found 20 hours ago
Roundtrip non-stop flight included
Baltimore (BWI) to Fort Smith (FSM)
8.4/10 Very Good! (264 reviews)
The staff is extremely helpful and friendly. They went to extra links to take care of me!

Reviewed on Aug 20, 2025

Courtyard Marriott Fort Smith Downtown

Courtyard Marriott Fort Smith Downtown

3 out of 5
Price was $543, price is now $543 per person
$543
per person
Oct 10 - Oct 12
found 20 hours ago
Roundtrip non-stop flight included
Baltimore (BWI) to Fort Smith (FSM)
8.8/10 Excellent! (1,000 reviews)
Great service staff very comfortable stay

Reviewed on Aug 24, 2025

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
Fully refundable
$40 nightly
The price is $48 total per night from Sep 1 to Sep 2
$48 total
Sep 1 - Sep 2
Total with taxes and fees
7.8/10 Good! (622 reviews)
"Low cost, room was clean, staff was nice. For the price I paid it was really worth it. I got a good night sleep. My room had a microwave, small refrigerator, TV and everything i needed. Bed was comfortable and pillos too. Best Motel 6 i ever stayed at."

Reviewed on Aug 14, 2025

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

Dominic House, a charming VRBO in Krebs, Oklahoma

McAlester
Get rates
Dominic House, a charming VRBO in Krebs, Oklahoma
Extended Stay America Suites McAlester Hwy 69

Extended Stay America Suites McAlester Hwy 69

2.5 out of 5
425 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $71 total per night from Aug 28 to Aug 29
$71 total
Aug 28 - Aug 29
Total with taxes and fees
8/10 Very Good! (705 reviews)
"Clean rooms, comfy beds and great staff!"

Reviewed on Aug 21, 2025

Extended Stay America Suites McAlester Hwy 69
See all 68 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.

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 $469 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.