旅游者合法权益受侵害时，应向旅游质量监督机构投诉，因为这是专门负责旅游相关投诉和处理的机构。旅行社虽为服务提供方，但不具有投诉处理的法定职责。消费者协会虽可处理一般消费纠纷，但不专门针对旅游服务。