Australians! Urgent help needed! Answered

Hi everyone!
I don't really know what category this should be put under, if anyone think it's in the wrong place feel free to move it.

I am a guy from Sweden who are backpacking around the world and I am currently in Perth, Western Australia. I'm going abroad to Laos tomorrow and I will stay in south east Asia for about a month and then come back. My problem right now is that I have some luggage (extra clothes and camping gear) that I need to store somewhere during that time. I called a self storage company a couple of days ago from Coral Bay and booked a locker at their facility, however they forgot to mention that I needed to be there before five p.m. when the office closes even though I explicitly asked if I could come by later since I would arrive with the Greyhound bus.

Does anyone know any fairly cheap (the lockers in the airport cost 8$ a day, and that is a bit too much) place  that is open at this time, or even someone in the area who could could spare some space for about 1/2 cubic meter of luggage until I come back?
If so, please contact me asap either here or on 0405682652.