The cost of professional oven cleaning in Australia can vary depending on the size and condition of your oven. On average, you can expect to pay anywhere from $100 to $250. However, this cost may change based on your location and the specific services you require.