根據《旅遊投訴處理辦法》規定，旅遊者應當自知道或者應當知道旅遊服務合同履行完畢之日起60日內向旅遊行政部門投訴。這意味著旅遊者在發現問題或者旅遊服務合同履行完畢後的60天內，可以向旅遊行政部門提出投訴。