Another option would be to find a company made specifically for Student Accommodation, such as UniLodge, College Square, CMC, etc. The place where I'm staying at (The UniLodge at the Melbourne Uni tram stop) costs less than $1k/month, you get your own room with a large study desk, all utilities except phone and internet are paid for, but you have to share the kitchen, bathroom and laundry with other residents, plus they charge you $4 to use the washing machine, $3 to use the dryer and $2 to use the Pool table.
There are other student accommodations that cost a bit more but give you the privacy of having your own studio apartment, but personally, I felt like this was the better option, since it was a lot cheaper and also easier to meet other uni residents.
Sharehouses are usually the cheapest option, but you have to either find people to share with, or be willing to share with strangers, which can sometimes cause problems if you're with the wrong people. Often they will be further out from the city than other student accommodation options, which means a higher transport time/cost.