Brad Fittler's men were in the contest at half-time but injuries and a lack of big-game experience came back to haunt them in the final 20 minutes as Australia piled on a couple of late tries to boost their already impressive points differential.
While they couldn't crack Australia's defence, Lebanon held their own and threatened at times with their left edge causing plenty of headaches for Tom Trbojevic and Dane Gagai.
