The Southwest Australian Biodiversity Hotspot contains an exceptionally diverse flora on an ancient, low-relief but edaphically diverse landscape. Since European colonization, the primary threat to the flora has been habitat clearance, though climate change is an impending threat. Here, we review (i) the ecology of nectarivores and biotic pollination systems in the region, (ii) the evidence that trends in pollination strategies are a consequence of characteristics of the landscape, and (iii) based on these discussions, provide predictions to be tested on the impacts of environmental change on pollination systems. The flora of southwestern Australia has an exceptionally high level of vertebrate pollination, providing the advantage of highly mobile, generalist pollinators. Nectarivorous invertebrates are primarily generalist foragers, though an increasing number of colletid bees are being recognized as being specialized at the level of plant family or more rarely genus. While generalist pollination strategies dominate among insect-pollinated plants, there are some cases of extreme specialization, most notably the multiple evolutions of sexual deception in the Orchidaceae. Preliminary data suggest that bird pollination confers an advantage of greater pollen movement and may represent a mechanism for minimizing inbreeding in naturally fragmented populations. The effects of future environmental change are predicted to result from a combination of the resilience of pollination guilds and changes in their foraging and dispersal behaviour.