Notelaea lloydii, commonly known as Lloyd's Olive, is a shrub in the olive family, found in Queensland, Australia. It is listed as "vulnerable" under the Commonwealth Environment Protection and Biodiversity Conservation Act 1999.The species was formally described in 1987 based on plant material collected to the west of Kenmore.