For a basic and unlocked handset, try starting by searching Officeworks for Unlocked Mobile Phones and sort the results by price (or click here). As at June 2020 this search reveals models for as little as $77, most can be purchased online or in-store (depending on stock).