Leonay ligger på vestbreddeen av Nepean River, ved foten av Blue Mountains. Bydelen er avgrenset av M4 Motorway, Western railway line, og Nepean River. En av Leonays beste aspekter er golfbanen som snor seg gjennom bydelen.