Optimal savings can be achieved when choosing to visit Australia in May, the least expensive month. The average nightly cost of accommodations in Australia during May is $16/night. Conversely, December in Australia is the most expensive period, with prices soaring to around $212/night, so it's advisable to steer clear during that time.