I flew into Newark and for a taxi into the NY (near Madison & 46th) and it costs us about $90 with tolls and tip.
I stayed at the Roosevelt and we found a great little diner (Red Flame) nearby where we did breakfast every morning.
No real frills for the room, small as common in NY (the bed took over most of the room but it was a big bed) but we got a good deal on Expedia. The main reception is lovely, was used for one of the hotels at the end of Maid in Manhatten and a number of other films I think.
http://www.theroosevelthotel.com/