Some 4-star hotels that provide good value include NH Collection New York Madison Avenue and Renaissance New York Harlem Hotel. These hotels offer excellent amenities, comfort, and prime locations at a reasonable price compared to luxury hotels.