Nothing wrong with spending £3k pa on holidays (we probably spend at least twice that on a much lower income, but we have no DCs and a tiny mortgage) as long as it's affordable, which it should be on your income.
You just have to include it in your budget and put money aside to pay for it. Also prioritise and if it comes to out that you can't afford £3k on holidays and other things you want/need, you need to adjust, so either cheaper holiday or miss out elsewhere.
£1k pm for 'utilities etc' sounds like a lot, but it depends what this covers, gas, electric, water, council tax, broadband/phone etc, mobiles, TV licence, TV service, insurance or is this extra? car insurance, repairs MOT etc or are these extra?
Ours for as, electric, water, council tax, broadband/phone etc, mobiles, TV licence and TV service are about £300 pm and £20 pm home insurance. Are you paying a lot for life insurance or things like critical illness insurance?