It's the same answer though as getting your internet from ISP or cellular. You shop around until you find your deal.
It's a shame you limited yourself to Skype here. I own a FreedomPop SIM that is zero a month and has unlimited Whatsapp plus 200 minutes of talk and 200 text messages. It cost me $9.99 and no monthly fee. It's coverage is well, you can research that. But what about????
Chatsim which has Australia covered in Oceania at https://www.chatsim.com/personal/coverage/unlimited
You do have to be careful with these systems to avoid buying their upgrades but pop these into some 99 buck Android phone and you're done. For cheap.
But no Skype. Why Skype for this round?
Is there such thing as a device that gives wifi and you can bring it around everywhere you go?
I’m in a long distance relationship and my girlfriend (who lives in Australia) is tight on money (doesn’t have enough money to pay off her phone bills/have data and something happened to their modem in the home and can’t afford to fix/replace it).
I’m just wondering if there’s a portable wifi device that I can send from the US to Australia that I can pay for from here (US) so that she has internet connection over there (something fast and strong enough for steady skype video calls on her laptop or even kik messaging on the iphone). Maybe something like $50-75 a month for wifi use?
Thanks a lot!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic