It sounds like they were going to give you something at EWR for the overnight and rebook you accordingly. If that is the guess then you decided to not take their compensation and thus will most likely not recover. as to the hotel, typical, even with non-refundable reservations you can get them refunded by explaining the situation. one aspect of this I dont understand is the cab expense?