Vodafone Australia is an Australian telecommunications brand providing mobile and fixed broadband services. Vodafone’s mobile network covers more than 23 million Australians, and Vodafone has commenced the rollout of its 5G mobile network. Vodafone NBN fixed broadband services are available in capital cities and selected regional centres. Vodafone is the third-largest wireless carrier in Australia, with 5.8 million subscribers as of 2020.

Vodafone Australia became a subsidiary of TPG Telecom after the merger between Vodafone Hutchison Australia Limited and TPG Corporation Limited, in July 2020.

VHA was created on 10 June 2009, after shareholders and the Australian Competition & Consumer Commission approved a merger between Hutchison Telecommunications Australia (owner of the Three network) and Vodafone Australia.

During the merger, Vodafone Hutchison Australia announced it would buy out its Vodafone branded stores, previously run by the retail management groups Digicall, First Mobile, Inside Mobile and GSM. The new retail structure lifted VHA's current headcount by 1,400 to 5,100 staff, and added over 170 stores. Three-branded stores were already owned by VHA.

Before the merger with 3:

After the merger, Hutchison 3G Australia was renamed Vodafone Hutchison Australia, and 50% was sold to Vodafone Group.

The merger created Australia's third largest mobile telecommunications provider behind Telstra and Optus (27% market share)

Between 2009 and 2012 VHA experienced a series of major failures on their mobile network - 'Vodafail'. (a term used widely in the media and by users on social media networks to describe the outages) predominantly caused by a lack of backhaul capacity between the Mobile Towers and the main central Exchanges being overloaded. More than two million customers left VHA over the period from 2010 to 2013.