They're very expensive. I've been to Club Med Australia and it's definitely not worth it : ugly beach, tiny pool etc. If you really want to stay in a CM try Bali or Phuket, they're both great.
To book, just call any travel agency, or go direct on their website : http://www.clubmed.com/