Hotel Australia
På hjørnet af Dæmningen og Gammel Havn.
Opført af Bertel Nielsen og indviet 1. april 1957. Med 108 værelser og 170 senge var det provinsens største hotel. Et for den tid spektakulært byggeri; stueetagen beklædt med sandsten fra Bornholm og facaden med marmorplader fra Bolzano i Norditalien. Hotellets tagetage er 40 m over gadeniveau. Kun Sct. Nicolais kirketårn ragede højere op i bybilledet.
Ved Bertel Nielsens død i 1960 overtaget af Kai Olsen, der i 1981 solgte til Ebbe Bruun Laursen. 1985 forpagtet af hotelkæden Scandic. Solgt i 1989 til investeringsselskabet Sanexco.
Lukket 1994 efter en længere kriseperiode. Igen købt af Ebbe Bruun Laursen, der efter en omfattende renovering af hotellet indgik aftale med Nordisk Hotelgruppe om varetagelse af driften. Genåbnet 22. marts 1996.
I 2010 fungerer det tre-stjernede hotel stadig, nu med 102 værelser, konferencelokaler, restaurant mv.