My family (which includes twin 4 year olds) spent a week in New Paltz to climb at the Gunks; I cannot overstate how positive an experience we had staying at Janet and Daryl's inn. Janet and Daryl were very gregarious, super helpful, and made a delicious breakfast to order each morning!
Traveling with toddlers is challenging and they really helped us feel right at home.
I haven't stayed elsewhere in New Paltz aside from the chain motels - the Inn at Orchard Heights was perfect. Thank you Daryl and Janet!