Alaska Airlines has added Choice Hotels to its growing partner list. Effective May 6, Mileage Plan members can earn 250 miles for every qualifying stay at any Comfort Inn, Comfort Suites, Quality, Sleep Inn, Clarion or MainStay Suites hotel.