Truthfully, we haven't heard from local cloud operator Ninefold for a while (local data centres for Amazon and Azure make for a more competitive landscape). But its newly-announced 'Dev Tier' package monthly pricing looks quite affordable for developers who want to experiment with cloud computing and favour buying Australian.
Ninefold offers four versions of the Dev Tier, with monthly charging for Linux-based experimental hosting. You can also pay per hour. (Note that prices here are ex-GST, which isn't atypical for business pricing, since any GST paid can be offset against GST you owe against your own service earning):