The distance between I-40 and Madrid is 28 miles. There is a 7 mile climb leaving the interstate through San Antonito/Frost Rd and a 4 mile hill just before the downslope into Madrid. I can suggest several places to stay that are in the Cedar Crest area. More details about them are in their listing on the turquoisetrail.org website. Look for Turquoise Trail Campgrounds (cabins), Cedar Crest Country Cottage & Stables, Elaine’s B&B - all along Snowline Drive in Cedar Crest, and Angel’s Ascent B&B, Sandia Park.