New Paltz New York Hotels - Please find below a list of New Paltz Hotels provided by All the Hotels. Each New Paltz Hotel listing offers a complete property description with amenities, property services and much more, provided by the staff at All the Hotels. Visitors will find great Discount New Paltz Hotels daily with immediate pricing available. Utilize our secure online booking engine to make a specific New Paltz Hotel Reservation, or search the entire list of available hotels. 1122495908