Options for Cooking while visiting Australia

If you always want to cook in hostels, then have a look at the kitchen first before you decide to stay there for a month. Some hostels close the kitchen at night so you can't even access your food in the fridge, and I have seen hostels where the toilets actually looked much cleaner than the kitchen area.

You could also try CouchSurfing, airbnb, the "flatmate wanted" section at Gumtree or even a local camp site for short term stays if you want to avoid hostels and get to know the locals.

Find yourself a sharehouse. You'll meet people, have access to a kitchen and it'll be a lot cheaper than staying in a hostel.

Gumtree is probably your best bet. Often, when people leave Austraila for a month or two they'll use it to sublet their room so you get a lot of furnished rooms available short-term. Failing that, you might want to check out Flatmate Finders and maybe even Domain although most ads there will be expecting longer stays.

Airbnb has already been suggested but is another great option.

One option which hasn't been mentioned is the public BBQ's that are common in Australian parks.

For example Brisbane has 490 parks with public BBQ's.