The Hampton Inn and America's Best Value Inn both share a parking lot with Novella's (the wedding venue). You can walk right over!
There are plenty of chain hotels in Newburgh and Poughkeepsie, but both cities are about a 20 minute drive from New Paltz. We also recommend checking out airbnb options in the area.