Not actually called Australia circa 1830 of course, but for reference.
A few different terrain types I think:
- Coastal
- Mountain
- Desert
- Rainforest
- Heavy Bush
- Bush
- Alluvial
- Grassland
- Volcanic – for Lord Howe Island, or as the more egotistical residents like to term it, Ruby Base
- Pine – for venturing to Norfolk Island
Version with coordinates to come