Felix Mobile
Unlimited data

at 20Mbps speeds

$40.00/mth
$20/mth for first 3 months
Belong

25GB

Unlimited data at 1Mbps thereafter

$29.00/mth
Iinet
55GB

At full speeds

$20.00/mth
incl. $19.99 discount for first 6 months

There isn't really a truly unlimited mobile data plan available in Australia right now, though there are plenty that let you do away with excess data charges. These are the providers offering 'endless' or unlimited data in some way, shape, or form. 

Provider
Endless data speed

Felix Mobile

20Mbps

Vodafone

2Mbps to 10Mbps (depending on plan choice)

Telstra

1.5Mbps

Optus

1.5Mbps

Belong1Mbps
Dodo256Kbps

Cheap plans with 'unlimited' data

More data than you need (so pretty much unlimited)

Look, the average Australian uses around 15GB of data per month. You probably don't need unlimited data. BUT if you want an extra buffer, there are plenty of plans offering crazy big data for an affordable price.

These plans have at least 50GB per month.