.. yesterday went ahead via their website and made a booking for 5 days in
November and paid a deposit of $95.00,

Must have used a CC, right ?

I have cancelled my booking however because of their "cancellation policy"
I'm now to be charged $47.50 for cancelling.

Contact your CC company and advise them..actually an Email may be better
than phone because you get to keep a copy of your mail plus the CC
copmpany's reply