A number of caves on the Nullarbor Plain contain halite decorations. Here are a few photographs of some of the more delicate halite "flowers" and stalactites.
You can also see a few of the pics on The Virtual Cave which also has info on a number of cave formation types.