Throughout the match the Melbourne crowd were treated to a several occasions of Llodra, one of very few regular net players, using the 'hot dog' shot to try to recover from Murray lobs.
The Frenchman also struggled with injury and could do little to stop the British number, one who romped to a three-set triumph.
Speaking afterwards, Murray said: "Every point seemed to be a fun point. It was a fun tennis match, which isn't normal at a Grand Slam.
"I had great support and it was packed from the first point to the last. I'm really enjoying myself.
"That was my style tonight. I hope everyone enjoyed it."
The Scot faces unseeded Kazakhstani Mikhail Kukushkin in round four of the first Grand Slam of the year.