Little Bay is a suburb in south-eastern Sydney in the state of New South Wales Australia. Little Bay is located 14 kilometres south-east of the Sydney central business district and is part of the local government area of the City of Randwick. Little Bay is a coastal suburb to the north of Botany Bay.