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
$60 nightly
The price is $67 total per night from Oct 2 to Oct 3
$67 total
Oct 2 - Oct 3
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 ...
"Nice"
Reviewed on Sep 22, 2025

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $112 total per night from Oct 5 to Oct 6
$112 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Check in was easy! Hotel is worth the price for sure. Breakfast was good"
Reviewed on Sep 21, 2025

Holiday Inn Express & Suites McAlester by IHG
1811 S Peaceable Rd, McAlester, OK
Fully refundable
$100 nightly
The price is $116 total per night from Oct 5 to Oct 6
$116 total
Oct 5 - Oct 6
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 ...
"My stay was great.. staff were great, free breakfast was good Just be ready for next year labor day festival We loved the stay"
Reviewed on Sep 2, 2025

AmericInn by Wyndham McAlester
609 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $81 total per night from Oct 5 to Oct 6
$81 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling for business? Take advantage of the ...
"Clean facilities. Friendly, helpful staff. Good a/c in room. Breakfast options good and tasty for motel food."
Reviewed on Sep 28, 2025

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $64 total per night from Oct 4 to Oct 5
$64 total
Oct 4 - Oct 5
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 ...
"Check in was simple and the attendant that checked us in was very friendly and efficient. The room was clean and tidy. The beds did make a lot of noise every time you move but it was comfortable !"
Reviewed on Sep 28, 2025

Motel 6 McAlester, OK
690 Bernhardt Drive, Krebs, OK
Fully refundable
$40 nightly
The price is $48 total per night from Oct 15 to Oct 16
$48 total
Oct 15 - Oct 16
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 ...
"Very clean rooms. Good shower."
Reviewed on Sep 13, 2025

Comfort Suites McAlester
650 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $94 total per night from Oct 12 to Oct 13
$94 total
Oct 12 - Oct 13
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 ...
"Decent"
Reviewed on Sep 15, 2025

Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy, McAlester, OK
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $88 total per night from Oct 12 to Oct 13
$88 total
Oct 12 - Oct 13
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 ...
"We’re glad our service dog was welcomed."
Reviewed on Aug 6, 2025

Dominic House, a charming VRBO in Krebs, Oklahoma
McAlester
This vacation home featured laundry facilities and barbecue grills.
"This home is exactly as represented. Very comfortable beds, great amenities. Easy check in and check out."
Reviewed on Sep 2, 2025
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
$40 nightly
The price is $48 total per night from Oct 15 to Oct 16
$48 total
Oct 15 - Oct 16
Total with taxes and fees
7.8/10 Good! (629 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

Hampton Inn & Suites McAlester
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Staff was great, comfortable beds, clean room. "
A verified traveler stayed at Hampton Inn & Suites McAlester
Explore More Ways to Travel with Travelocity
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