Krebs Vacations

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.

Krebs Hotel Deals

Motel 6 McAlester, OK

Motel 6 McAlester, OK

2 out of 5
690 Bernhardt Drive Krebs OK
Fully refundable
$47 nightly
The price is $55 total per night from May 20 to May 21
$55 total
May 20 - May 21
Total with taxes and fees
7.8/10 Good! (688 reviews)
The room was absolutely filthy and I found blood spots all over from bed bugs. I checked in and immediately back out. I asked for a refund and was refused. I asked for paperwork stating my check in and check out time so I could speak with Expedia about a refund and was refused that as well. It smelled ...

Reviewed on May 10, 2026

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

Dominic House, a charming VRBO in Krebs, Oklahoma

McAlester OK
9.6/10 Exceptional! (5 reviews)
Second stay and I’ll be back! Tina

Reviewed on Apr 28, 2026

Get rates
Dominic House, a charming VRBO in Krebs, Oklahoma
AmericInn by Wyndham McAlester

AmericInn by Wyndham McAlester

3 out of 5
609 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from May 17 to May 18
$82 total
May 17 - May 18
Total with taxes and fees
8.4/10 Very Good! (901 reviews)
Everything was great 10/10

Reviewed on May 14, 2026

AmericInn by Wyndham McAlester
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 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.