A car park in down town Brisbane appear to add about $60,000 to the value of an apartment. A two bedroom apartment without a car park is virtually unsaleable.
FindACarPark is a good site to look at to see the rental value of a car park in Brisbane - seems to be about $400 to $500 per month to rent. When I looked, no car park was listed for sale in Brisbane.
See also this site.