I would call the Tourist Board and ask their advice. That is certainly not fair treatment in my book, but if you booked direct rather than through a broker, you may not have any recourse.

If you did book through a broker or agent, put the heat to their feet to find you something comparable at the same rate. Do you have a contract? If so, what does it say about cancellations?