如果您在携程上更换手机号码时发现新号码已被绑定，您可以尝试以下步骤解决问题。
1、联系携程客服：通过携程的客服热线或在线客户服务联系他们，向他们说明您的问题并提供您的个人信息，以便他们能够确认您的身份，他们会帮助您解决新号码被绑定的问题。
2、找回旧号码：如果您还能够访问旧的手机号码，尝试使用旧号码登录携程账户，然后在账户设置中找到绑定手机选项，更改绑定的手机号码。
3、尝试解绑：如果新号码已经被绑定并且您无法通过客服解决问题，您可以尝试在携程账户设置中查找解绑手机的选项，然后按照提示操作解绑。
4、等待一段时间：即使您更换了手机号码并且尝试绑定，系统可能会出现延迟或错误，在这种情况下，您可以等待一段时间再尝试绑定新号码。
无论采取哪种方法，建议您在操作过程中提供尽可能多的个人信息以便确认身份，并确保您的账户安全，如果以上方法都无法解决问题，建议您寻求更专业的技术支持或咨询相关机构。
