Krebs Vacation Packages

Name: Quality Inn & Suites McAlester on Hwy 69
Price range: CA $104
Rating: 7.6

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

690 Bernhardt Drive Krebs OK

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

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

Quality Inn & Suites McAlester on Hwy 69

400 S George Nigh Expy McAlester OK

Fully refundableReserve now, pay when you stay

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

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.