Find hotels & motels in New Lebanon using the list below. Search for cheap and discounted hotel and motel rates in or close to New Lebanon, NY for your personal leisure or group travel. We list the best New Lebanon, New York motel and hotel rooms. Browse the New Lebanon area hotels to find the perfect lodging! Please use the provided map of the New Lebanon hotels.