I've lost 3.5" from my hips, but the scale's hardly budged?

If your just starting to work out ou will be loosing the fat your burning, making you loose inches, but simultaneously you will be gaining muscle which weighs more than fat, so the fat that you lost may be the same weight as the muscle your building