Is it possible to use XML and then link into the private label site when the customer wants to book?

Yes, in fact many of our affiliates like this option as it provides more flexibility to control the user experience during the searching process but avoids the hassle of having to build the secure e-commerce pages to process the transaction.