The cost of a few cycles really doesn't matter for memory allocation... If you are really allocating memory so frequently that those few extra cycles matter then you are probably going to be memory bound anyway.
It is true if you are using malloc. Not for pool allocator or scratchpad allocator or similar performance-enhancing allocator.
