Fleet Base East is a Royal Australian Navy (RAN) major fleet base that comprises several naval establishments and facilities clustered around Sydney Harbour, centred on HMAS Kuttabul. Fleet Base East extends beyond the borders of Kuttabul and includes the commercially-operated dockyard at Garden Island, and adjacent wharf facilities at nearby Woolloomooloo, east of the Sydney central business district in New South Wales, Australia. Fleet Base East is one of two major facilities of the RAN, the other facility being Fleet Base West. The fleet operates in the Pacific Ocean.

Garden Island is an inner-city locality of Sydney, Australia, and the location of a major Royal Australian Navy (RAN) base. It is located to the north-east of the Sydney central business district and juts out into Port Jackson, immediately to the north of the suburb of Potts Point. Used for government and naval purposes since the earliest days of the colony of Sydney, it was originally a completely-detached island but was joined to the Potts Point shoreline by major land reclamation work during World War II.