In NSW NPs you are allowed fires in designated fire places ( not informal ones)
The
current legislation makes no reference to permanent or designated fireplaces. See
http://www.myswag.org/index.php?topic=26970.msg418276#msg418276Division 2 Bush fire danger periods
24 Application of Division
This Division applies during bush fire danger periods.
25 Lighting fires for cooking etc
A person must not light a fire in the open to cook, heat or prepare meals
or to boil water or for any similar purpose unless the fire is lit at a site
surrounded by ground that is clear of all combustible matter for a
distance of at least 2 metres.
Maximum penalty: 20 penalty units.
Then again, there might be some special conditions applying to National Parks. Very confusing if so.