Bali has long held a special place in the Australian imagination. Since the 1970s, it has been a favourite holiday destination. More recently, it has taken on darker associations, as the bombings of 2002 and 2005 precipitated a widespread reassessment of Australia’s place in the region and the world. This article traces the ways in which Australians have imagined, experienced and represented Bali from the 1970s to the present-day. It finds that travel and tourism are not merely reflective of broader attitudes, but rather play a central role in shaping perceptions of racial and cultural Others. This article has been peer-reviewed. An earlier version of this article was awarded the AHA/CAL Postgraduate Prize for 2010.