We stayed at a cabin owned by a friend of the family. Lots of places to stay in towns of Durango, Bayfield, Pagosa Springs, and a couple resorts on Vallecito Lake. Not much for snowmobile friendly though (you mostly have to trailer to trail heads). Unless you stayed at one of the resorts on Vellecito. Not much for rentals either, my father in-law rented one from a guy he found but it was an older sled (like an 02) put price seemed reasonable. Local polaris/ski-doo dealer in Durango was helpful too.
I need to get back out west, that bottomless pow makes trail riding in the flat land mundane!