Sorry if this has already been posted, but Leading Hotels of the World is putting on a special offer tonight 10pm Sydney (1st Oct). Only $19.98US for a maximum of two nights. Unfortunately is only valid for nights booked between Nov 1 and Dec ?? 2008. But if you happen to be going to Bali it could be great.
The Legian is the only Bali hotel - none in Australia unfortunately.