Can't remember how old your dd is Mosschops30 - but could she have asked to share with this girl?
If that is a possibility, it might be worth chacking with ther what happened before firing off a complaint letter.
FWIW - I think you should wirte a letter of complaint. Not sure how strongly you should word it - that depends on the anure of the group she was away with (eg volunatry/schol etc), but I think you should as a minimum epxress disppointment that your wishes were not respected, despite assraunces to the contrary, and what confidecne can you then have in the rest of their arrangements/any future trips.