I'm not sure about accommodations but both Tempe and Tucson have some great mtn bike trails as well as nice road riding and easy to get to by shuttle/light rail from the airport. In Tucson a good bike rental place is
http://fairwheelbikes.com/tucson-ari...ion-ezp-1.html and they are not far from where the shuttle drops you off.
I hope this helps.