Club Med review: They should compensate me for flight difference or refund my stay

I booked a stay at Club Med La Palmyre in France, I received confirmation & booked flights. They have contacted me & said resort has been booked by a company for dates during my stay. They can change my dates or change to another resort. However, price to change my flight is double what I originally booked. They said I could cancel & get a full refund, but the issue is with the flights already booked.