Tucson is in the high-desert at about 2500’. Riding in the city limits is possible, but venture a few miles in any direction and the options really open up. So far I’ve only gone up Mt. Lemmon until I’ve been turned back by time or ice (pic above is from today at ~6000’). The next couple days should warm up so I’m hoping to get all the way to the top (~8000’) by Thursday.
Housing options are plentiful since plenty of folks “winter” down here, but there are some folks that specialize in cyclist. Check out The Cycling House if you want some top notch training.