Might try the Australian site of
www.lastminute.com (either
www.lastminute.com.au or
www.au.lastminute.com ). There are good specials occasionally.
I booked my GF into the Swiss Grand Bondi beach last year for A$100(!) through Expedia.com just before the 3-ring circus. Supposed to have been a mistake but the hotel honoured the rate.