NYC has tons of airports, but Laguardia is definitely the easiest for domestic flights and is only a short car ride from all hotel and rental suggestions.
Hotel
Hotel Edison
228 West 47th Street New York, NY 10036 (212) 840-5000
Hotel
Paramount Hotel
235 West 46th Street New York, NY 10036 (212) 764-5500