1. 网络覆盖 网络覆盖应该是大家最关心的了，试想一个资费巨便宜的套餐，但打电话总断线，上网龟速，自然也每人想去用。首先贴一张whatphone（Best Mobile Phone Coverage in Australia）上提供的四个（Virgin其实算作是虚拟运营商）主要电信运营商网络覆盖图。 图一 4个主要电信运营商网络覆盖情况
今年换了ALDImobile，是个虚拟运营商（类似于国内阿里通信、京东通信和小米移动，租用移动联通和电信等运营商的网络发展自己的通信业务），用的Telstra的网络，上网时数据业务可以用3G，但不能用4G（Telstra好像只给了Boost mobile非全网速的4G，其它使用Telstra网的虚拟运营商都没有4G，感谢 提供的信息）。ALDImobile有3类Prepaid，一类是普通的将通话短信数据打包在一起，最低$15起；第二类是纯数据包Prepaid，最低$15包1.5GB，有效期30天；第三类是“Pay As You Go” Prepaid，意思就是用多少花多少，一次top up$15或$30，有效期365天，当然了，资费相对于另外两类稍贵，比如国内通话短信12c每分钟或每条，数据每MB 5c，大中国长途每分钟10c（是的，没看错，比打国内电话便宜）。目前只发现ALDImobile和Amaysim两家虚拟运营商提供Pay As You Go服务，当然可能掌握的信息不全面，欢迎指正。
对比网上信息和我自己的使用情况来看，虚拟运营商资费普遍要比Telstra，Optus，Vodafone三家便宜。但其实算下来一个月最多也就省下$10-20，也就是一顿外卖，因此使用时还需要根据自己的实际情况合理选择。在下面的链接（Best Prepaid Plans in Australia）里可以查看各运营商和虚拟运营商的Prepaid Plan。以前回答里，@Spitfire提供了下面的链接，（Compare Mobile Phones & Plans, Broadband Plans, Tablets & Plans, Credit Cards, Home Loans, and Pay TV）可以根据自己的使用情况选择适合自己的套餐。
============================2016.01.28更新=============================== 1. Telstra家有个“Simplicity”，比较类似Pay As You Go，截图如下 图四 Telstra Simplicity
2. Vodafone的Prepaid除了传统组合型外，也有Pay As You Go（30天）和365 Day，可以稍微关注下。 ============================2016.02.21更新=============================== 澳洲电信公司以及虚拟运行商均可携号转网，在网上就能操作，快得话几十分钟，最慢2天之内可以成功。以前写的有不准确的地方，已修改。
3 个回复
匿名用户
赞同来自:
我用的是25元的。 这个是telstra的线路 还算ok。
打中国大概每个月200分钟吧， 但是用不完 ， 因为大多是qq视频。。
流量也用不完 公司家里都是wifi 就是在路上用用3g
其他都是噱头 什么同公司线路通话免费 ， 你总共也打不了几个电话 不是微信就是非死不可 最后还是用流量
匿名用户
赞同来自:
=======以下：25/01/2015 0:25 更新=======
我在阿德莱德，因此一些信息在别的州可能会有所不同
说到澳大利亚的手机卡，就不得不说3个顶级的运营商，目前（以前的历史不说了，也在这里没有价值）是Telstra, Optus 和 Vodafone。
顶级运营商肯定是最贵的，因为如果顶级运营商都便宜了，那还让以价格为优势的二级运营商怎么活，但是呢，顶级运营商优势就在于其服务比较好，而且对于技术性问题能够及时解决。
Telstra 是最大的运营商，属于国有企业，价格也是相较于其他两个顶级运营商比较贵的，但是其信号和网速（听朋友说）是非常好的
Optus 也是比较大的，很多人使用 Optus，信号相对来说也不错
Vodafone 比较大的优势是（感觉起来）便宜，而且很多华人在使用（因为你懂得在澳大利亚同运营商的通信通常是免费的），信号个人感觉没有前两者好
说了一大堆没用的，回过来，我个人感觉使用顶级运营商是最不合适的
首先作为一个留学者到这里来，本身就不 (lan) 想 (de) 去跟别人交流，遇到一些问题也没有那么多的精力去问，而且运营商这种东西本身就很难有问题，很少有事去找他们，因此服务好些似乎对于我们没什么吸引力，吸引力比较大的是低价了
说到预付款和后付款的两种不同类型的付费方式，其实只要满18，我个人建议还是后付款，因为后付款的选择更多一些，而且有些时候也会更便宜
前面说过顶级运营商最贵，那么我们就选二级的呗
一个比较大的二级运营商是 Virgin（其上级运营商是 Optus），提供了挺多的套餐，选择自己合适的还是挺便宜的，之前有流量的加成，那个时候可谓是相当合适，可惜好像现在没有了。Virgin 的实体服务点还是挺多的，而且像一些加油站、超市都可以充值
另一个比较大的而且好多人在用的运营商 Amaysim （上级：Optus），他们这个运营商很有意思，有3个套餐，通常都是打多少花多少，而且如果经常煲电话粥的话他们还有一个无限套餐的，45刀每月（关于此套餐，继续阅读有惊喜）。可惜的是只有3G网络（没有4G）。实体服务店我这里还真的没有看到，不过充值的话好多地方都能冲。
还有一个运营商好多华人在使用，非常便宜，Lebara （上级是 Vodafone），其（国内，即澳大利亚）无限的套餐只要30刀每月，相比前者便宜了许多，而且流量有2GB，而且这个运营商给外国（包括中国）打是非常便宜的，没记错的话有个全球无限套餐是免费无限量给国内打电话的（每个月50刀）。而且很多地方也能买卡、充值（China town，唐人街附近非常多），但是官方服务点几乎没见过。但是如你所想，信号并不是很好。
当然，以上我个人觉得都不是很满意，目前我在用的是 Vaya 运营商（上级 Optus），18刀每月就有1.5GB+650元电话费，非常合适。然而好像根本没有实体店，只能在网上买（卡费20刀，有些时候会促销是免费的），只有后付款（意味着必须满18岁才可使用）。其国际通信是另算钱的，说白了就是在18刀上面另加，因此 Vaya 并不适合常给国内用户通信的用户（用Skype凑合吧亲）。
其实还有其他很多优秀的运营商，大家可以自己多去Google一下，也有专门的网站对比的（如WhistleOut）。
推荐了一些，题主还说到了合约机的事，合约机的话有些人说便宜有些人说不便宜，但是我自己计算了一下感觉通常还是没那么大优惠的，而且合约机期间肯定会有限制，并不能随心所欲的转运营商（携号转网）。但是至于合不合适就得看实际需求情况了。
电脑上网的话我通常是使用手机创建的移动热点上网的（但是也不是常用），4G网速度比家里的ADSL快多了，而且如果就是简单的上网页的话一天最多200M。城市（city）里通常会有免费的Wifi，比如说阿德莱德的City就有SSID为AdelaideFree的Wifi，在一些商场（比如说Myer）也会有免费的Wifi提供，麦当劳来说还是太局限了。图书馆我们这里是有免费的Wifi全天可供连接的，而且夏天还有空调，可谓避暑胜地www
如果现在题主还在国内，需要到这里来之后希望很快就有网络，我记得淘宝上是有卖澳大利亚的SIM卡的，通常是Amaysim，但是这样的SIM卡很局限，本身SIM卡上的名就不是你自己的，到时候携号转网会非常麻烦，几乎不可能，因此建议这样的卡只作为个跳板。几乎所有运营商都是支持邮寄SIM卡的（快递的话通常2~3天），如果那边有朋友，可以先把SIM卡邮到朋友家，然后到了之后去取。（建议有一个国内的Visa或者Mastercard的国际信用或储蓄卡，里面有一定的澳元方便支付SIM卡以及收到卡的后的充值/绑定）
希望能有帮助，祝在澳大利亚一切顺利~
YardBirds
赞同来自:
1. 网络覆盖
网络覆盖应该是大家最关心的了，试想一个资费巨便宜的套餐，但打电话总断线，上网龟速，自然也每人想去用。首先贴一张whatphone（Best Mobile Phone Coverage in Australia）上提供的四个（Virgin其实算作是虚拟运营商）主要电信运营商网络覆盖图。
从图一可以看出，4个运营商均能覆盖96%以上的人口，Telstra之比Vodafone多了3.3个百分点，似乎差距并不大。但需要注意的是注意这个百分比是人口覆盖率，不是国土覆盖率，所以跑到深山老林，99.3%的Telstra估计也要歇菜。此外即使在覆盖相对较好的城市里，你也不能说Telstra一定比Vodafone要好，比如在室内就取决于运营商有没有针对建筑结构做相应的信号增强措施，比如铺设分布式天线等。例如，我就在学校厕所里（厕所覆盖一般较差，正好可以作为检验场所）搜索过运营商信号。搜到的信号有Telstra CDMA（3G）和Vodafone GSM（2G），Optus和Virgin都歇菜了，所以你并不能说98.5%的Optus一定比96%的Vodafone要差，此外我在这边还保留了国内的手机卡，那张手机卡在我的手机卡槽2内只能使用2G网络（一般双卡双待手机都这样），那显然在厕所里我的卡2只能接入Vodafone了，虽然Telstra有3G信号，奈何手机不支持。
可能都有些晕了，说了这么多，想说的道理是覆盖好坏最重要决定因素是运营商本身对网络的投入，但也跟具体的使用场景和自己的手机有关。总之在网络覆盖方面，就我了解的来说，Telstra并不是完美得无可挑剔，Vodafone也不是差得一无是处。
2. 网络资费
因为只用过Optus和ALDImobile的预付卡（prepaid），签手机的不是很清楚。原先用的是Optus每月$30的预付卡，有效期28天，不限国内（澳大利亚境内）通话、不限短信彩信、还有$5的Extras Credit（用于国际长途和国际漫游，打到中国每分钟3c），当然这是今年的情况，去年有效期有30天，但国内通话好像是300还是500分钟，记不太清了。Optus也有按天算得预付卡，可能比较适合短期旅游使用。
今年换了ALDImobile，是个虚拟运营商（类似于国内阿里通信、京东通信和小米移动，租用移动联通和电信等运营商的网络发展自己的通信业务），用的Telstra的网络，上网时数据业务可以用3G，但不能用4G（Telstra好像只给了Boost mobile非全网速的4G，其它使用Telstra网的虚拟运营商都没有4G，感谢 提供的信息）。ALDImobile有3类Prepaid，一类是普通的将通话短信数据打包在一起，最低$15起；第二类是纯数据包Prepaid，最低$15包1.5GB，有效期30天；第三类是“Pay As You Go” Prepaid，意思就是用多少花多少，一次top up$15或$30，有效期365天，当然了，资费相对于另外两类稍贵，比如国内通话短信12c每分钟或每条，数据每MB 5c，大中国长途每分钟10c（是的，没看错，比打国内电话便宜）。目前只发现ALDImobile和Amaysim两家虚拟运营商提供Pay As You Go服务，当然可能掌握的信息不全面，欢迎指正。
对比网上信息和我自己的使用情况来看，虚拟运营商资费普遍要比Telstra，Optus，Vodafone三家便宜。但其实算下来一个月最多也就省下$10-20，也就是一顿外卖，因此使用时还需要根据自己的实际情况合理选择。在下面的链接（Best Prepaid Plans in Australia）里可以查看各运营商和虚拟运营商的Prepaid Plan。以前回答里，@Spitfire提供了下面的链接，（Compare Mobile Phones & Plans, Broadband Plans, Tablets & Plans, Credit Cards, Home Loans, and Pay TV）可以根据自己的使用情况选择适合自己的套餐。
3. 澳洲虚拟运营商
这里还要多说几句关于虚拟运营商的事，澳洲电信虚拟运营商比国内要发达很多。携号转网须注意的是转网成功后之前Prepaid Plan里的余额立即作废，再一个就是注意虚拟运营商使用的频段，转之前最好查清楚。其实即使是Telstra，Optus，Vodafone三家，使用的频段也不完全相同，如图二。如果你是从国内带过来的手机，尤其需要小心。
在Australian Mobile Providers统计了多达34个虚拟运营商的信息，如图三，有些信息可能有出入，比如Boost mobile其实是有非全网速的4G的，因此如果有兴趣需要去相应网站查询。
絮絮叨叨说了这么多，总的意思是不管网络覆盖也好还是资费也好，都要根据自己情况来折衷选择，就跟题目说的一样，有利也会有弊。当然我的回答可能有不准确的地方，欢迎指正，也希望能够参考其他回答者的答案。
============================2016.01.28更新===============================
1. Telstra家有个“Simplicity”，比较类似Pay As You Go，截图如下
2. Vodafone的Prepaid除了传统组合型外，也有Pay As You Go（30天）和365 Day，可以稍微关注下。
============================2016.02.21更新===============================
澳洲电信公司以及虚拟运行商均可携号转网，在网上就能操作，快得话几十分钟，最慢2天之内可以成功。以前写的有不准确的地方，已修改。