合同约定对方付款，但对方说已经转账，却没有转账记录，我该怎么做？

如果对方声称已付款但无转账记录，您可以主张其未履行合同义务，并要求其提供相关支付凭证。

建议您通过律师发函催告，或向法院申请调取银行流水等证据，以确认对方是否实际付款。