The German world number 21 (pictured) earned plenty of chances against the 31-year-old, but converted just three of his 10 break points while Malisse was ruthless in taking four of his five opportunities.
"I played well," said Malisse. "I think we played a good match and I’m very happy to win at the end. It feels good.
"This year’s been tough for me and it’s the first time I’ll play quarter-finals this year. Physically I feel good after a long match. I worked hard last week and I’m happy it’s paying off."