Yep. Assuming the NZ means New Zealand, you may even have the same brand I'd suggest. Whatever, get special "paving paint". Get a neutral colour for preference - something that won't clash too badly if a patch wears thin and the concrete colour starts showing through. Paint absolutely strictly according to directions, including giving NO LESS than the recommended drying time per coat, and no less than the recommended number of coats.
The brand I used is a premium one, and worth it - Berger Jet Dry.
An approach I've seen is to stencil patterns around the edge of the floor, to make it look like an old-fashioned linoleum.
Bare concrete can be might hard and cold and noisy underfoot. One thing you can do is to get a square of carpet to use as a loose carpet square over your painted floor. There are second-hand pieces of carpet all over the place. Many carpet dealers have them almost unused - they will be fitted to a project home for sale, and the first thing the new owners want to do is change the carpet.
A loose carpet square is not nearly as bad for allergies as a fitted carpet. Much of the dirt goes through - roll back the square periodically and clean the floor underneath it. All that is stuff that's not being caught in the underlay you don't have. For spring-cleaning, or as necessary, roll up the square, take it outside, hang it up, and give it an old-fashioned carpet-beating.