Krebs Holidays from AU$2,373
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Krebs Holiday
With one of our holiday packages to Krebs, you'll discover endless opportunities for fun and excitement. There's loads to experience, including its rich history and friendly locals. A trip to Krebs is an excellent opportunity to see the sights. Be sure to visit big-name attractions such as Choctaw Casino McAlester, Great Balls of Fire and Chadick Park. Stop daydreaming and start doing. Browse the multitude of options on Expedia today and finally put your Krebs holiday plans into motion!
The Latest Krebs holiday deals
- Hyatt Place Dallas-North/by the Galleria
15 Jan - 20 JanHyatt Place Dallas-North/by the Galleria + Flight
Far North Dallas5 nights3.0 star property9.2/10 - Wonderful (968 reviews)Return • Sydney (SYD) - Dallas (DFW)SYD - DFW • Direct DFW - SYD • 1 stopAU$2,649AU$2,373found 17 hours agoper traveller - Omni Dallas Hotel
15 Jan - 20 JanOmni Dallas Hotel + Flight
Downtown Dallas5 nights4.0 star property9.2/10 - Wonderful (3,901 reviews)Return • Sydney (SYD) - Dallas (DFW)SYD - DFW • Direct DFW - SYD • 1 stopAU$3,153AU$2,849found 17 hours agoper traveller - Magnolia Hotel Dallas Downtown
15 Jan - 20 JanMagnolia Hotel Dallas Downtown + Flight
Downtown Dallas5 nights4.0 star property8.0/10 - Very good (4,170 reviews)"I was in and out but the place was beautiful a d the free coffee was a blessing 🙌"Reviewed November 11, 2026Return • Sydney (SYD) - Dallas (DFW)SYD - DFW • Direct DFW - SYD • 1 stopAU$2,725AU$2,481found 17 hours agoper traveller - Sandman Signature Dallas Las Colinas Hotel & Suites
15 Jan - 20 JanSandman Signature Dallas Las Colinas Hotel & Suites + Flight
Las Colinas5 nights4.0 star property9.8/10 - Exceptional (1,460 reviews)"I guess my main complaint is that there was no kind of complimentary breakfast or even juice available."Reviewed November 10, 2026Return • Sydney (SYD) - Dallas (DFW)SYD - DFW • Direct DFW - SYD • 1 stopAU$2,876AU$2,671found 17 hours agoper traveller - Sandman Signature Plano - Frisco Hotel
15 Jan - 20 JanSandman Signature Plano - Frisco Hotel + Flight
Plano5 nights3.5 star property9.2/10 - Wonderful (2,146 reviews)Return • Sydney (SYD) - Dallas (DFW)SYD - DFW • Direct DFW - SYD • 1 stopAU$2,724AU$2,538found 17 hours agoper traveller
Krebs Hotel Deals
La Quinta Inn & Suites by Wyndham McAlester
La Quinta Inn & Suites by Wyndham McAlester"The rooms were clean and the hotel was recently remodeled BUT the breakfast was not good at all and the elevator was scary to say the least with the last maintenance reported over 2yrs ago and expired! Our room had a flickering light in the bathroom like having a strobe light on and the microwave was broken. Other than that it was an ok stay."
"Handicap rooms should have walking showers not tubs was the only issue we had wasn’t really accessible for wheelchair bound grandpa"
"It's ok"
Holiday Inn Express & Suites McAlester by IHG
Holiday Inn Express & Suites McAlester by IHG
"Staff was very nice and the bed was extremely comfortable. Carpet and sofa in room was slightly stained but everything was clean."
Baymont by Wyndham McAlester Hwy 69
Baymont by Wyndham McAlester Hwy 69
Extended Stay America Suites McAlester Hwy 69
Extended Stay America Suites McAlester Hwy 69Frequently Asked Questions
How much does a Krebs holiday package cost?
You can pick up a holiday package to this destination from AU$2,373 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?
- Pick your dates: What you'd like to do in Krebs and your favourite season can help you decide when to go.
- 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.
- 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.
- Combine your accommodation and airfare: Once you've nailed down your travel dates and duration, book the right Krebs holiday package for you.