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 refundableReserve now, pay when you stay
$64 nightly
The price is $71 total per night from Dec 22 to Dec 23
$71 total
Dec 22 - Dec 23
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 ...
"We had a good evening"
Reviewed on Nov 20, 2026

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $135 total per night from Nov 24 to Nov 25
$135 total
Nov 24 - Nov 25
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 ...
"Good customer service and clean room."
Reviewed on Nov 18, 2026

Baymont by Wyndham McAlester Hwy 69
1215 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $75 total per night from Dec 20 to Dec 21
$75 total
Dec 20 - Dec 21
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
"Great value! Clean room, comfortable beds, friendly staff!"
Reviewed on Nov 21, 2026

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 Nov 22 to Nov 23
$81 total
Nov 22 - Nov 23
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 ...
"Its a good one only problem is the light inside is room is too low and smell from the washroom is not good ."
Reviewed on Nov 13, 2026

Motel 6 McAlester, OK
690 Bernhardt Drive Krebs OK
$53 nightly
The price is $63 total per night from Dec 4 to Dec 5
$63 total
Dec 4 - Dec 5
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 ...
"The hotel is apparently in the midst of renovation. Telephones and coffeemakers have been removed. Insects were prevalent. The mattress was very hard. The staff were not at all helpful. HVAC worked and parking was available."
Reviewed on Nov 19, 2026

Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy McAlester OK
Fully refundable
$66 nightly
The price is $76 total per night from Dec 15 to Dec 16
$76 total
Dec 15 - Dec 16
Total with taxes and fees
A 24-hour 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 ...
"No help from management. Tv not working due to rain. Noisy noise doors"
Reviewed on Nov 16, 2026

Comfort Suites McAlester
650 S George Nigh Expy McAlester OK
$81 nightly
The price is $94 total per night from Nov 28 to Nov 29
$94 total
Nov 28 - Nov 29
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. ...
"Room was ok. Had a hole in the bathroom wall which had been covered with a piece of wallpaper."
Reviewed on Nov 17, 2026

Dominic House, a charming VRBO in Krebs, Oklahoma
McAlester OK
This vacation home featured laundry facilities and barbecue grills.

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $80 total per night from Nov 29 to Nov 30
$80 total
Nov 29 - Nov 30
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 ...
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
$53 nightly
The price is $63 total per night from Dec 4 to Dec 5
$63 total
Dec 4 - Dec 5
Total with taxes and fees
7.6/10 Good! (750 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

Baymont by Wyndham McAlester Hwy 69
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Great value! Clean room, comfortable beds, friendly staff!"
A verified traveler stayed at Baymont by Wyndham McAlester Hwy 69
Explore More Ways to Travel with Travelocity
- Hotels in Canadian
- Cabins in Canadian
- Hotels in Atoka
- Hotels in Antlers
- Hotels in Ada
- Motels in Wilburton
- Motels in McAlester
- Travelodge by Wyndham McAlester
- Spa in McAlester
- Romantic in McAlester
- Pet Friendly in McAlester
- Motel 6 McAlester OK
- La Quinta Inn & Suites by Wyndham McAlester
- Smoking in McAlester
- Indoor Pool in McAlester
- Hot Tub in McAlester
- Bar in McAlester
- Holiday Lodge & Suites
- Motel 6 McAlester OK - South
- Hampton Inn & Suites McAlester
- Family Friendly in McAlester
- Extended Stay America Suites McAlester Hwy 69
- Casino in McAlester
- Candlelight Inn & Suites Hwy 69 near McAlester
- Aparthotels in McAlester
- Cottages in McAlester
- Cabins in McAlester
- Bedandbreakfast in McAlester
- Apartments in McAlester
- Motels in Longtown
- Hotels in Longtown
- Cabins in Longtown
- Hotels near Lake Eufaula State Park
- Motels in Kiowa
- Hotels in Kiowa
- Hotels in Holdenville
- Hotels in Henryetta
- Motels in Hartshorne
- Hotels in Hartshorne
- Cabins in Hartshorne
- Hotels near Fountainhead Creek Golf Course
- Privatevacationhomes in Eufaula
- Motels in Eufaula
- Houseboats in Eufaula
- Hotels in Eufaula
- Pet Friendly in Eufaula
- Lakeside inn
- Indoor Pool in Eufaula
- Cabins in Eufaula
- Hotels near Eastern Oklahoma State College
- Hotels in Dustin
- Hotels near Drew Park
- Motels in Crowder
- Cabins in Crowder
- Bedandbreakfast in Crowder
- Hotels near Clayton Lake State Park
- Caravanparks in McAlester
- Hotels in Okmulgee
- Cabins in Pittsburg County
- Privatevacationhomes in Pittsburg County
- Hotels in Clayton
- Hotels near Choctaw Casino McAlester
- Hotels in Checotah
- Caravanparks in Carlton Landing
- Hotels in Quinton
- Hotels near Robbers Cave State Park
- Motels in Savanna
- Privatevacationhomes in Savanna
- Hotels in Seminole
- Hotels in Stigler
- Hotels in Stringtown
- Cabins in Stuart
- Hootie Creek Guest House
- Hotels in Talihina
- Hotels in Tuskahoma
- Apartments in Wilburton
- Bedandbreakfast in Wilburton
- Cabins in Wilburton
- Condos in Wilburton
- Aparthotels in Wilburton
- Pet Friendly in Wilburton
- Hotels in Wilburton
- Lodges in Wilburton
- Privatevacationhomes in Carlton Landing
- Houseboats in Carlton Landing
- Hotels in Carlton Landing
- Guesthouses in Carlton Landing
- Motels in Canadian






