Big online travel agency hit by ‘disappointing’ change