It appears that the Australian off shoot of LastMinute.com (strangely enough, found at LastMinute.com.au !) has been bought up to the standard of the other 14 global LM sites, with a marked improvement in the ease of navigation, and with the whole booking process streamlined.
So, if you need last minute flights to Australia, be it Sydney, Wollongong, or Rockhampton, check the site, plug in your details, and see just how much you could save, when compared to high street travel agent prices.

Once you actually get to Australia, you will of course need to sort some last minute accommodation or last minute hotels, however, they do not need to be sorted too last minute, as once again the LastMinute site is able to assist you before you leave on your holiday.