Patricia Mayr-Achleitner (née Mayr; born 8 November 1986 in Rum) is a retired Austrian tennis player.
Mayr-Achleitner won 17 singles and seven doubles titles on the ITF tour in her career. On 4 May 2009, she reached her best singles ranking of world number 70. On 29 September 2014, she peaked at world number 117 in the doubles rankings.
Playing for Austria at the Fed Cup, Mayr-Achleitner had a win–loss record of 14–15.
On 4 December 2010 she married her coach Michael Achleitner.