we got flights with BA to Toulouse for £110 return.
Stansted-Carcassonne is a really nice route tho, done it several times, just make sure your cars are definately ordered cos they dont have the hire company there, they have to deliver the cars on the day you arrive!
if you are there early and you like historical stuff, visit the walled city it is real fairy tale stuff!