Krebs Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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
$40 nightly
The price is $48 total per night from Dec 16 to Dec 17
$48 total
Dec 16 - Dec 17
Total with taxes and fees
7.8/10 Good! (645 reviews)
Yes very clean

Reviewed on Nov 28, 2025

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! (4 reviews)
This was a very comfortable home. We have family in this area and we’ll plan on staying there again.

Reviewed on Nov 30, 2025

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
$98 nightly
The price is $114 total per night from Jan 9 to Jan 10
$114 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
8.6/10 Excellent! (697 reviews)
Everything was good, including comfort and safety.

Reviewed on Dec 9, 2025

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