Cancelled booking after it was paid & confirmed

I booked accommodation at Kwamahla Lodge for Sunday night 9 July 2015 through Safarinow. This was at 10 am in the morning. I paid for the accommodation in full and received a booking confirmation email from Safarinow. I then went and booked the family for an early morning game drives in Pilanesberg National Park for Monday 10th (which incidentrally cost me more than the accommodation). At 4pm that afternoon, I got a call from Ronel to say Kwamahla Lodge have cancelled my booking as there is a minimum 2 night stay on long weekends!! This 'rule' is nowhere stated, not even on Kwamahla Lodge's own website!!! Ronel offered to look for other accommodation for me but there is nothing similar available. I am beyond furious and I will pursue legal action against both Safarinow and Kwamahla Lodge to recoup the costs of the gamedrive booking and the accommodation booking. It is unacceptable to cancel a booking once a confirmation has been made, and people have then planned a holiday accordingly.