I need to find accommodation for one night close to the Palais Theatre in St Kilda Australia.?

You could try airbnb.com - it lists apartments and rooms in people's houses. It has reviews so you can tell if a place is good or not. It's usually cheaper than a hotel too.