Taking a look at JFK
's web site, there are some "Hotel Reservation Services":
Hotel Reservation Services
Go to Arrivals Areas in the locations listed below:
Hotel Courtesy Telephones are located at each terminal as well as at AirTrain Station C-Federal Circle - no charge (free) for making your reservations
Terminal 1, Terminal 4 and Terminal 7
Accommodations Plus, Inc. - (800) 733-7666 - $5 Service Charge for making your reservation.
Meegan Services - (800) 441-1115 - $5 Service Charge for making your reservation.
The site also lists nearby hotels.
Not sure if these are what you were looking for though. Sometimes you can get good deals through the airline, hotels.com, travelocity.com, etc. Enjoy your stay in NY!