Krebs Vacations from $524

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.
Walnut Inn Roland

Walnut Inn Roland

2 out of 5
Price was $553, price is now $524 per person
$524
per person
May 8 - May 10
found 2 hours ago
Roundtrip non-stop flight included
Harlingen (HRL) to Fort Smith (FSM)
9.4/10 Exceptional! (195 reviews)
It was a nice place to get some rest on a long drive.

Reviewed on Mar 29, 2026

Cherokee Casino & Hotel Roland

Cherokee Casino & Hotel Roland

3.5 out of 5
Price was $652, price is now $597 per person
$597
per person
May 8 - May 10
found 2 hours ago
Roundtrip non-stop flight included
Harlingen (HRL) to Fort Smith (FSM)
9.2/10 Wonderful! (1,001 reviews)
My wife and I stay here twice a year and it's always fantastic. Very clean and quiet rooms with lots of parking. I'd highly recommend this hotel to anyone!

Reviewed on Mar 27, 2026

Holiday Inn Express Suites Van Buren-Ft Smith Area by IHG

Holiday Inn Express Suites Van Buren-Ft Smith Area by IHG

2.5 out of 5
Price was $627, price is now $597 per person
$597
per person
May 8 - May 10
found 2 hours ago
Roundtrip non-stop flight included
Harlingen (HRL) to Fort Smith (FSM)
9/10 Wonderful! (1,006 reviews)
Nice staff, prompt attention when requested. Good breakfast. Nice and clean.

Reviewed on Mar 28, 2026

Choctaw Casino Hotel - Pocola

Choctaw Casino Hotel - Pocola

3.5 out of 5
Price was $683, price is now $657 per person
$657
per person
May 8 - May 10
found 2 hours ago
Roundtrip non-stop flight included
Harlingen (HRL) to Fort Smith (FSM)
9/10 Wonderful! (582 reviews)
Great weekend get away! Room was clean and comfortable, staff was friendly and helpful and the free valet parking was a nice touch. Only part of this stay I would not recommend was the fine dining restaurant. The service was very good but the food couldn’t compare to other fine dining restaurants we’ve been to. That said, we would book this again!

Reviewed on Mar 19, 2026

Residence Inn by Marriott Fort Smith

Residence Inn by Marriott Fort Smith

3 out of 5
Price was $605, price is now $583 per person
$583
per person
May 8 - May 10
found 2 hours ago
Roundtrip non-stop flight included
Harlingen (HRL) to Fort Smith (FSM)
8.4/10 Very Good! (303 reviews)
Clean, comfortable and spacious. I like the residence because every time any location in any state you know what you’re getting.

Reviewed on Mar 20, 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
$45 nightly
The price is $53 total per night from Apr 9 to Apr 10
$53 total
Apr 9 - Apr 10
Total with taxes and fees
7.8/10 Good! (676 reviews)
It’s a $50/day motel room. My expectations are realistic. Those expectations were met but by no means exceeded.

Reviewed on Mar 23, 2026

Motel 6 McAlester, OK
Quality Inn & Suites McAlester on Hwy 69

Quality Inn & Suites McAlester on Hwy 69

2.5 out of 5
400 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $87 total per night from Apr 5 to Apr 6
$87 total
Apr 5 - Apr 6
Total with taxes and fees
7.6/10 Good! (119 reviews)
Breakfast was amazing and yes , air conditioner kept it very cool

Reviewed on Mar 31, 2026

Quality Inn & Suites McAlester on Hwy 69
Holiday Inn Express & Suites McAlester by IHG

Holiday Inn Express & Suites McAlester by IHG

2.5 out of 5
1811 S Peaceable Rd McAlester OK
Fully refundable
$84 nightly
The price is $97 total per night from Apr 5 to Apr 6
$97 total
Apr 5 - Apr 6
Total with taxes and fees
8.8/10 Excellent! (843 reviews)
The clerk that checked us in was extremely nice and friendly!!! Very accommodating!

Reviewed on Mar 22, 2026

Holiday Inn Express & Suites McAlester by IHG
See all 67 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 $524 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.