HMAS Balikpapan was the lead ship of the Balikpapan class of heavy landing craft (LCH). Ordered in 1969, Balikpapan entered service with the Australian Army Water Transport Squadron in late 1971. After this, the decision to place all seagoing Army vessels under the control of the Royal Australian Navy (RAN) saw Balikpapan transferred and commissioned in 1974; the last of the eight-vessel class to enter RAN service. Balikpapan was placed in reserve in 1985, but was reactivated three years later. During late 1999 and early 2000, the vessel was part of the INTERFET peacekeeping taskforce, and made additional deployments to East Timor in 2001 and 2006. On 12 December 2012, Balikpapan was retired from RAN service.

The Balikpapan class is a ship class of eight heavy landing craft. All eight were originally laid down by Walkers Limited for the Australian Army in the early 1970s. A reorganisation of watercraft responsibilities in the Australian military meant the landing craft were to be operated by the Royal Australian Navy (RAN), with seven commissioned directly into RAN service during 1973 and 1974, and lead ship Balikpapan transferred from the army to the navy. During the leadup to the independence of Papua New Guinea in 1975, two of the vessels were transferred to the new Papua New Guinea Defence Force (PNGDF).