I work for BA and get good deals on hotels and 10% off flights for whoever I want. I'd look at Holiday rentals and private villas and apartments worldwide.
very good and cheap website. I can get discount but to be honest other airlines are probably cheaper.