中老年人想要找异性结伴旅游，可以尝试以下途径。

1. 通过旅游社或在线旅游平台组织旅游团，这样可以结识更多的旅行者，其中不乏志同道合的异性朋友。

2. 在社交媒体或约伴旅行网站上发布信息，寻找一起旅行的伴侣。可以写明自己的年龄、性别、目的地和时间，寻找有共同兴趣爱好和出行计划的人结伴出游，这样可以增加较高的成功率。

3. 加入一些旅游交友的社群或协会，结交志同道合的人，可以获得很多旅游信息和交友机会。通过社群中组织的活动结交朋友并共同出游。

需要注意的是，找异性结伴旅游应该注重安全和信任，建议在出发前多次沟通交流并核实对方的真实身份和旅游计划，避免发生意外情况。