Hey Im in Melbourne. I love Thai food .. and spicy food with chilli.
http://www.gumtree.com.au is a really good site for accommodation and buying and selling stuff and is free. The thing with looking for a room sometimes you cant look too far in advance as the people want to rent the room quickly ... its hard to get something over the net as well i know ... just dont stress :) things will work out ...