Krebs Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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.

Ready to book your vacation to Krebs?

 

Choose your dates

Krebs Hotel Deals

Motel 6 McAlester, OK

Motel 6 McAlester, OK

2 out of 5
690 Bernhardt Drive Krebs OK
The price is CA $62 per night from Apr 22 to Apr 23
CA $62
CA $73 total
Apr 22 - Apr 23
includes taxes & fees
7.8/10 Good! (678 reviews)
Hallway smelled heavily of cigarette smoke. Room did not. Bed was fine. Top blanket stained. Very little care given to prop.

Reviewed on Apr 9, 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! (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

Dominic House, a charming VRBO in Krebs, Oklahoma
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
The price is CA $104 per night from Apr 18 to Apr 19
CA $104
CA $121 total
Apr 18 - Apr 19
includes taxes & fees
7.6/10 Good! (127 reviews)
I had such a great stay at the Quality Inn while visiting the McAlester Scottish Rite Masonic Temple. The location was perfect - close enough to make getting to the temple quick and easy. Everything about the stay was smooth, from the friendly staff to the clean, comfortable room. It was exactly ...

Reviewed on Apr 12, 2026

Quality Inn & Suites McAlester on Hwy 69
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.

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.