As Medalhas do Turismo da RTA foram instituídas em 2003 com o objetivo de dar público apreço às entidades singulares ou coletivas, públicas ou privadas, nacionais ou estrangeiras, cuja atividade se evidencia na valorização, dinamização e divulgação do turismo e do Algarve. Atualmente, as medalhas dividem-se em duas categorias: Medalha de Ouro do Turismo e Medalha de Mérito Turístico.
Por ocasião dos 45 Anos da RTA, comemorados em 2015, foram atribuídos Diplomas de Mérito aos antigos Presidentes da RTA e Medalhas do Turismo a diversas personalidades e entidades numa celebração que teve lugar a 18 de janeiro de 2016, na Escola do Turismo de Portugal em Faro: