InterContinental Hotels Group is searching for a new buyer for its $300m (£188m) Barclay hotel in New York after exclusive talks, believed to be with Qatari investor Ghanim Bin Saad Al Saad, failed to produce a deal.