UK holidaymakers warned they may face extra costs