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

Dominic House, a charming VRBO in Krebs, Oklahoma
McAlester OK
This vacation home featured laundry facilities and barbecue grills.
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

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 Feb 28 to Mar 1
$132 total
Feb 28 - Mar 1
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 ...
Nice option for one night right off the highway.
Reviewed on Jan 19, 2026

Candlelight Inn & Suites Hwy 69 near McAlester
8241 South US Highway 69 McAlester OK
Fully refundable
$65 nightly
The price is $72 total per night from Feb 20 to Feb 21
$72 total
Feb 20 - Feb 21
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 ...
Want bad, i'd stay again.
Reviewed on Feb 11, 2026

La Quinta Inn & Suites by Wyndham McAlester
1137 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $114 total per night from Feb 20 to Feb 21
$114 total
Feb 20 - Feb 21
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 ...
Very basic hotel. No frills. One elevator…not super fast one either. Front desk staff was not very friendly or personable. Clean room, toilet kept messing up. One night it ran all night long, one day it wouldn’t refill. To be fair we didn’t report it to staff bc we didn’t want maintenance people ...
Reviewed on Jan 16, 2026

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 Feb 20 to Feb 21
$116 total
Feb 20 - Feb 21
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 ...
Yes
Reviewed on Jan 21, 2026

Extended Stay America Suites McAlester Hwy 69
425 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $89 total per night from Mar 14 to Mar 15
$89 total
Mar 14 - Mar 15
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 ...
All staff was courteous, helpful and friendly. All were very helpful when I chose to extend my stay by one day, a total of 4 nights. I have stayed here before and I will continue to visit.
Reviewed on Jan 26, 2026

Motel 6 McAlester, OK
690 Bernhardt Drive Krebs OK
Fully refundable
$45 nightly
The price is $53 total per night from Feb 18 to Feb 19
$53 total
Feb 18 - Feb 19
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 good
Reviewed on Jan 3, 2026

Comfort Suites McAlester
650 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $88 total per night from Feb 21 to Feb 22
$88 total
Feb 21 - Feb 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 ...
Big clean room. Friendly staff
Reviewed on Feb 13, 2026

Quality Inn & Suites McAlester on Hwy 69
400 S George Nigh Expy McAlester OK
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $75 total per night from Feb 15 to Feb 16
$75 total
Feb 15 - Feb 16
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 ...
The room was kind of okay, on one of the beds the comforter had stains and tiny little bugs in the bathroom I also used their laundry facilities and the washer was very dirty and trash on the floor also the price for the room was different online I got charge more at the property and i didn’t notice ...
Reviewed on Feb 12, 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 Feb 18 to Feb 19
$53 total
Feb 18 - Feb 19
Total with taxes and fees
7.6/10 Good! (662 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 5 days ago
Travelocity Verified Review
"Excellent service, clean and comfortable rooms, and a fantastic overall atmosphere. I would definitely stay here again."
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






