Matraville is located in the Eastern Suburbs of Sydney, in the state of New South Wales, Australia. It is approximately 9 km by road south-east of the Sydney central business district, in the local government area of the City of Randwick.