In Australia, there are only 3 mobile networks. However, there are many resellers (companies who provide mobile services). The 3 networks are owned by Telstra, Optus & Vodafone. They are all good and have good coverage in the capital cities. 

Most resellers have prepaid and postpaid price plans. Some of them provide an option for including a mobile device as part of the plan. The price plans provide different pricing options and services. Some providers include international calls to only a few countries in their price plans. 

There are many websites, which provide a free comparison for the available plans from different providers. However, not all of these websites include ALL mobile service providers. They might do a comparison for only a subset of the mobile service providers.

Finally, please note that you can change service providers without changing your mobile number. If you are not sure which plan suits your needs best, make sure you do NOT commit to a 12/24 month contract with a service provider. So, you can change the service provider easily, should you want to.

I use TPG, which is a reseller for vodafone. a 19.99$ give me 550$ cap (all can be used for  international call) and 1500 mb data.

 TPG will install its physical network starting from the next year after acquiring mobile bandwidth in the last auction.

iinet also provides international calls for all countries for plan $40 includes 300 international calls.

When it comes to the coverage, as far as I read and found true Telstra has the best coverage then Optus and finally Vodafone. As Bilal said in the capital cities, you wouldn't notice that big difference in coverage in most of the time. When you want to choose the best mobile plan, it depends on your needs. A good website to help you compare many of them but not all of them is whistleout.com.au. from my own experience, if you need lots of Data then Vaya is the cheapest. If you need international calls compare Lyca( one of its bundles gives you unlimited calls to almost 60 countries excluding Egypt), ALDI, Lebara, iiNet, jeenee( 300 dollars international calls to any country), dodo ( 300 minutes to Egypt) and Amaysim ( unlimited call and text to 10 countries). Take into your consideration that some of them cover a few countries in their plans like dodo and aldi and others cover all countries like jeenee. To sum up, it's a trade off between price,data, international calls, coverage, customer service, roaming and coverage. 

I have noticed that many mobile service providers started to include international calls in their plans. The following link provides a list of these plans.

https://www.whistleout.com.au/MobilePhones/Search?calls=10&sms=50&data=2000&simonly=true&customer=Personal&currentsupplier=TPG&includefeatured=false&address=Bankstown+NSW+2200&internationalcalls=true&tab=postpaid 

If the link above stops working, I suggest you visit the website's home page below. Then, add a filter for the inclusion of international calls.

https://www.whistleout.com.au/MobilePhones

للعلم، تقوم بعض الشركات الصغيرة (مثل ALDI أو TeleChoice أو غيرها) بشراء بعض خدمات الشبكة من واحدة من أصحاب الشبكات الثلاث (Telestra, Vodafone, Optus) ثم تقوم الشركة الصغيرة ببيع هذه الخدمات للجمهور بسعر مختلف (غالبا أرخص) من الشركة صاحبة الشبكة. ولكن لا تبيع الشركة صاحية الشبكة جميع خدماتها للشركات الصغيرة. وعليه فالمشتركون في خدمات الشركات الصغيرة التي تستخدم شبكة معينة، لا يتمتعون بكامل إمكانيات الشبكة. فمثلا الاشتراك في ALDI يختلف بعض الشيء عن الاشتراك مع Telstra. لم أستطع الوصول لتفاصيل الاختلاف، ولكن مواقع مختلفة تؤكد الاختلاف بدون تحديد تفاصيله.

زوجتي تستخدم خط من Telstra، بينما أنا أستخدم خط من شركة تستخدم شبكة Telstra. التغطية عند زوجتي أفضل من التغطية عندي!

يتسائل البعض عن شراء أجهزة الهاتف بالتقسيط عن طريق شركات خدمات الهاتف المحمول. 

شراء الجهاز عن طريق شركات الهاتف بالتقسيط فكرة ممتازة (في غالبية الأحيان) لأن الأقساط تكون في الغالب بدون أي زيادة في السعر. 

إن كنت تنوي الاشتراك مع شركة موبايل معينة بغض النظر عن شراء الجهاز منهم، فشراء جهاز منهم يكون في الغالب إضافة جيدة.  

ولكن الشركات الصغيرة التي لا تقدم أجهزة، تقدم عادة باقات اتصال أرخص بكثير من باقات الاتصال التي تقدمها الشركات الكبرى التي تبيع أجهزة. 

بعض الشركات مثل Telstra يقدون ما يسمى

 Upgrade and protect: 

لو أنت ممن يحبون تغيير الجهاز كل سنة أو اثتنين، فهي خدمة رائعة! باختصار، تدفع حوالي 15 دولارا كل شهر، وبعد سنة يمكنك دفع 100 دولار فقط لاستبدال الجهاز الذي معك والذي لم تنتهي من تسديد أقساطه، بجهاز جديد وبأقساط جديدة. ولكن لابد من قراءة وفهم التفاصيل: 

https://www.telstra.com.au/mobile-phones/mobiles-on-a-plan/upgrade-and-protect

يشتكي البعض من ضعف الإشارة (الشبكة). لا يوجد شبكة جيدة في كل مناطق أستراليا وأخرى سيئة في كل مناطق أستراليا! 

١- إن كنت تواجه مشكلة في منطقة محددة، عليك بسؤال أشخاص يستخدمون شبكات مختلفة عن قوة الشبكة عندهم في هذه المنطقة بالتحديد. يمكنك (على سبيل المثال) سؤال جيرانك إن كان المكان الذي تواجه فيه المشكلة هو المنزل، أو تسأل زملاء العمل إن كان المكان الذي تواجه فيه المشكلة هو مكان العمل. وعندها يمكنك الاشتراك مع إحدى الشبكات القوية في تلك المنطقة. 

٢- إن كنت تواجه مشكلة في كل مكان، فالمشكلة غالبا متعلقة بضبط settings الخاصة بجهازك. عليك الاتصال بالشركة التي تقدم لك الخدمة.