Summary of AAA Self Storage of Clemmons: Located at 2225 Lewisville Clemmons Rd, Clemmons, NC 27012. Phone number: 336-293-7915. You can find links above for directions and contact information.