Colonies of Paragoniastrea australensis can be massive, submassive or encrusting. The corallites are arranged in deep valleys with steep walls. The valleys are meandroid and may be short or long, depending on the habitat in which the coral grows. The septa are even and regularly spaced and extend over the valley walls into the next valley. They are finely toothed and have paliform lobes, and the columella are large. This coral is quite variable in colour, most often being some shade of green or brown, with the valley floor often contrasting with the rest of the surface.