旅游投诉需要提供相关证据，如合同、发票、录音、录像、通信记录等，以证明投诉事项的真实性与合法性，这是投诉处理的重要依据。