Krebs Hotels with Gym

Located in McAlester, Quality Inn & Suites McAlester is within a 10-minute drive of Great Balls of Fire and Choctaw Casino McAlester. This hotel is 27.7 mi (44.5 km) from Robbers Cave State Park. Enjoy the recreation opportunities such as a fitness center or make use of other amenities including a vending machine. A complimentary full breakfast is served daily from 6:00 AM to 9:00 AM. Featured amenities include a 24-hour front desk, laundry facilities, and an elevator. Free self parking is available onsite. Make yourself at home in one of the 68 air-conditioned rooms featuring refrigerators and LED televisions. Complimentary wireless internet access keeps you connected, and satellite programming is available for your entertainment. Bathrooms have shower/tub combinations and complimentary toiletries. Conveniences include phones, as well as desks and microwaves.