The Petrie Terrace State School, despite its name, is in Paddington and can be found nestled below St Brigid's Church, Red Hill and behind the fig trees near the Ithaca Swimming Pool.
Paddington is otherwise serviced by a number of schools in the surrounding suburbs.