Not exactly cheap but there's been a few deals in Australia for dedicated servers that are relatively cheap by Australian standards. Deals valid till Jan 31, 2017 AEST Supermicro Enterprise Dedicated Server $149/Month + GST (Usually $434) & $99 Setup...