Booked a reservation at this hotel and unfortunate...

Booked a reservation at this hotel and unfortunately had to cancel. Cancelled online over 2 weeks before the reservation and received confirmation. Later realized that the hotel never issued a refund, called customer service and was told that the reservation was non refundable and apparently it was in the fine print of the Terms and Conditions. Asked if they could reinstate the room and I was told the reservation had already been cancelled.