Krebs Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Krebs Holiday

Our pick of the best Krebs Hotel Deals

Motel 6 McAlester, OK

Motel 6 McAlester, OK

2 out of 5
690 Bernhardt Drive Krebs OK
Fully refundable
The price is NZ$96 per night from 16 July to 17 July
NZ$96
16 July - 17 July
includes taxes & fees
7.6/10 Good! (705 reviews)
"Was a non smoking room. Everything I brought into the room smelled of smoke upon leaving. The walls were filthy. There was mold in the hall way. Only thing was the room was cold upon entering other than that 1/10"

Reviewed on 6 July 2026

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

Dominic House, a charming VRBO in Krebs, Oklahoma

McAlester OK
9.8/10 Exceptional! (6 reviews)
"Really nice property. Comfortable and cozy, would recommend staying here."

Reviewed on 6 July 2026

Get rates
Dominic House, a charming VRBO in Krebs, Oklahoma
Baymont by Wyndham McAlester Hwy 69

Baymont by Wyndham McAlester Hwy 69

2.5 out of 5
1215 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 19 July to 20 July
NZ$156
19 July - 20 July
includes taxes & fees
8/10 Very good! (52 reviews)
"When I first got there in the evening my room smelled like someone had previously smoked in it, went to front desk, they apologized and changed my room right away. Second room was clean, however it could use a bit more of deep clean in the shower area. Pool at the time was green and definitely needed ..."

Reviewed on 10 July 2026

Baymont by Wyndham McAlester Hwy 69
See all 72 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.

Frequently asked questions

How much does a Krebs holiday package cost?
You can pick up a holiday package to this destination on Expedia. However, how much your holiday 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?
February, August and September are the best times to search for cheap Krebs holiday packages. Choosing to travel in less busy periods means you can usually find lower prices on accommodation and flights.
How many days is enough for Krebs?
Usually, a handful of days is enough to visit the top attractions during your Krebs holiday. However, if you prefer to have some time to chill out or go on day tours, think about extending your itinerary.
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 holiday package as soon as possible.
Is it cheaper to book a Krebs holiday as a package?
Expedia holiday 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 holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday 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.
How to plan a trip to Krebs?

  1. Pick your dates: What you'd like to do in Krebs and your favourite season can help you decide when to go.
  2. Set your budget: Consider costs like flights, meals and transportation when calculating how much to save for your trip to Krebs. Then, select a property that suits your budget, whether that's an economical stay or a deluxe getaway.
  3. Decide your trip length: Consider how much time you'd like to spend discovering Krebs. Plan your itinerary so you can get to all the attractions and activities you're interested in without rushing.
  4. Combine your accommodation and airfare: Once you've nailed down your travel dates and duration, book the right Krebs holiday package for you.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.