("Little Bay" redirects here. For other uses, see Little Bay (disambiguation).) 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. The suburb takes its name from the geographical formation called Little Bay, which also features a small beach. The Prince Henry Hospital was a famous landmark once located at Little Bay.