Kirby doesn't actually automatically heal in between levels, but you do have the option to go to your home in Waddle Dee town once you have collected enough Waddle Dees. In your home, you can sleep to heal up to full health saving you from using items.