Book Hotels in Krebs, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Krebs hotels

Candlelight Inn & Suites Hwy 69 near McAlester
8241 South US Highway 69 McAlester OK
Fully refundable
$63 nightly
The price is $70 total per night from Apr 3 to Apr 4
$70 total
Apr 3 - Apr 4
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Everything was wonderful!
Reviewed on Mar 30, 2026

Hampton Inn & Suites McAlester
711 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $132 total per night from Apr 12 to Apr 13
$132 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Enjoy the hot tub and free perks like daily breakfast and free self parking. There's a sauna on site, and ...
Air conditioning will freeze you out. A must in the south.
Reviewed on Mar 22, 2026

Holiday Inn Express & Suites McAlester by IHG
1811 S Peaceable Rd McAlester OK
Fully refundable
$110 nightly
The price is $128 total per night from Apr 3 to Apr 4
$128 total
Apr 3 - Apr 4
Total with taxes and fees
This hotel features a seasonal outdoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
The clerk that checked us in was extremely nice and friendly!!! Very accommodating!
Reviewed on Mar 22, 2026

AmericInn by Wyndham McAlester
609 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $87 total per night from Apr 12 to Apr 13
$87 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Gym had a treadmill, an elliptical, a peloton, and weights
Reviewed on Mar 26, 2026

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $100 total per night from May 2 to May 3
$100 total
May 2 - May 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Business travelers can take advantage of the business center. A ...
Clean room, well kept, great housekeeping and maintenance staff
Reviewed on Mar 31, 2026

SureStay Hotel by Best Western McAlester
1204 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $80 total per night from Apr 10 to Apr 11
$80 total
Apr 10 - Apr 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Free self parking is offered and the front desk is staffed ...
Yes
Reviewed on Mar 19, 2026

Motel 6 McAlester, OK
690 Bernhardt Drive Krebs OK
$45 nightly
The price is $53 total per night from Apr 5 to Apr 6
$53 total
Apr 5 - Apr 6
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A business center, a snack bar/deli, and laundry facilities are also on ...
It’s a $50/day motel room. My expectations are realistic. Those expectations were met but by no means exceeded.
Reviewed on Mar 23, 2026

Comfort Suites McAlester
650 S George Nigh Expy McAlester OK
Fully refundable
$92 nightly
The price is $106 total per night from Apr 21 to Apr 22
$106 total
Apr 21 - Apr 22
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free buffet breakfast is served. Luggage storage is provided and the ...
Room was clean for the most part. Staff was friendly and helpful. Pool was not in service.
Reviewed on Mar 23, 2026

Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $87 total per night from Apr 4 to Apr 5
$87 total
Apr 4 - Apr 5
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Enjoy the free full breakfast each morning. Staff at the 24-hour front desk can ...
Breakfast was amazing and yes , air conditioner kept it very cool
Reviewed on Mar 31, 2026
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.
Cheap Krebs hotels

Motel 6 McAlester, OK
690 Bernhardt Drive Krebs OK
$45 nightly
The price is $53 total per night from Apr 5 to Apr 6
$53 total
Apr 5 - Apr 6
Total with taxes and fees
7.8/10 Good! (676 reviews)
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
Recent Krebs hotel reviews by fellow wanderers

Quality Inn & Suites McAlester on Hwy 69
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Breakfast was amazing and yes , air conditioner kept it very cool"
A verified traveler stayed at Quality Inn & Suites McAlester on Hwy 69
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Crowder
- 4 Star Hotels in Crowder
- Apartments in Crowder
- B&B in Crowder
- Cabins in Crowder
- Cottages in Crowder
- Crowder Hotels
- Lodges in Crowder
- Motels in Crowder
- Cabins in Hartshorne
- Extended Stay Hotels in Hartshorne
- Hartshorne Hotels
- Motels in Hartshorne
- Tuskahoma Hotels
- Hotels near Eastern Oklahoma State College
- Cabins in Canadian
- Cottages in Canadian
- Kid Friendly Hotels in Canadian
- Canadian Hotels
- Lodges in Canadian
- Motels in Canadian
- Hotels near Kiowa City Park
- Hotels near Eufaula Lake
- Hotels near Robbers Cave State Park
- Hotels near Eufaula Cove Amphitheatre
- Hotels near Arrowhead State Park Golf Course
- Texanna Hotels
- Apartments in Wilburton
- Cabins in Wilburton
- Wilburton Hotels
- Motels in Wilburton
- Motels in Haileyville
- Apartments in McAlester
- B&B in McAlester
- Cabins in McAlester
- Cottages in McAlester
- Casino Resorts & in McAlester
- Kid Friendly Hotels in McAlester
- Gay Friendly Hotels in McAlester
- Golf Resorts & in McAlester
- Hotels with Pools in McAlester
- Hotels with Balconies in McAlester
- Hotels with Bar in McAlester
- Hotels with Hot Tubs in McAlester
- Hotels with an Indoor Pool in McAlester
- Pet Friendly Hotels in McAlester
- Romantic Getaways & Hotels in McAlester
- Spa Resorts & in McAlester
- Mcalester Hotels
- Motels in McAlester
- Hotels near Creek Nation Casino Eufaula
- 3 Star Hotels in Savanna
- 5 Star Hotels in Savanna
- Cottages in Savanna
- Casino Resorts & in Savanna
- Kid Friendly Hotels in Savanna
- Hotels with Balconies in Savanna
- Pet Friendly Hotels in Savanna
- Savanna Hotels
- Motels in Savanna
- Vacation Homes in Savanna
- Dustin Hotels
- Hotels near Choctaw Casino McAlester
- Eufaula Hotels
- Cabins in Kiowa
- Cottages in Kiowa
- Kiowa Hotels
- Motels in Kiowa
- Vacation Homes in Kiowa
- Hotels near Drew Park
- Hotels near Great Balls of Fire
- Hotels near Fountainhead Creek Golf Course
- Clayton Hotels
- Hotels near McAlester Regional
- Quinton Hotels
- Cabins in Stuart
- Stuart Hotels
- Longtown Hotels
- Hanna Hotels
- Apartments in Carlton Landing
- Guest Houses in Carlton Landing
- Cheap Hotels in Carlton Landing
- Carlton Landing Hotels
- Houseboats in Carlton Landing
- Motels in Carlton Landing
- Vacation Homes in Carlton Landing
- Rv Parks in Carlton Landing
- Hotels near Krebs Heritage Museum






