Melzer jumped out to a 5-1 lead in the first set and saved four of the five break points he faced in the second, winning the last three games to seal the victory.
Haase served 11 aces and broke Petzschner seven times, while saving nine of 12 break points.