I think there are a couple of budgeting tools that have served me very well.
Consider the big picture
Think about money in terms of years, not paychecks. Netflix isn't just $12 per month, just one latte per paycheck; it's $144 per year. Your rent is $15,000 per year. A Mercedes lease is $7,000 per year. Etc. Make the numbers in your head bigger not smaller. It's really hard to rationalize thousands of dollars.
In thinking about the big picture, I have never found micromanegy budgeting tools like mint to be useful at all. I really don't care how much money I spent on coffee versus groceries or clothes or whatever in a month. I don't buy clothes every month, so a $30 per month budget for clothes is blown any time I spend any money on clothes. I find these minutia driven conceptions of budgeting to be far more frustrating than useful.
Don't figure it out
You have four main categories of budget. Long term retirement saving, general saving, fixed expenses, spending.
In my opinion, where people get in trouble is when they're shopping for something like a car, they budget $250 per month, then they end up agreeing to $320 per month and they'll figure it out. Don't figure it out. You can rationalize figuring it out 100 different ways for more than one thing until you've decided to figure it out for $1,000 a month that you don't earn. And you'll put it on your credit card this month, but only once (you'll tell yourself) and you'll figure it out.
Force yourself to live within the four main categories, make your decision, put the money there, and that's that. When the loan is up, reallocate that money to a savings bank until you decide it's time to make a new decision.
Saving is not restricting yourself, it's paying yourself
When I was a kid I read a book that, to me, coined the concept of "paying yourself." When you spend you're paying someone else; when you save, you're paying yourself. When you're coming up with your budget, make sure to pay yourself. When I was your age (and before), from every single paycheck I received, 15% went to savings, no questions asked, no exceptions. This is the amount that becomes your emergency fund, it's your medium term non-specific savings account, etc. From here, you budget. Pay yourself first. If you're one of the fortunate 22 year olds who has come out of school in to a high paying job, you should calculate your savings to be the remainder of your spending because it's likely to be substantially more than 15%. This is really about making saving mandatory and spending discretionary.
Segregate your fixed expenses
Get a sheet of paper, write down your: rent, car payment, car insurance, utilities bills, internet subscription cost, netflix subscription, gym membership, cell phone bill, etc. Everything that gets spent every month, predictably. These are your fixed expenses. Take this number add two or three percent to facilitate some degree of buffer and fund it with a couple hundred dollars to absorb an unusual gas bill in the winter. This account pays your known overhead and that's all it does. This money is separate from all of your other money, your rent always gets paid; these bills are never missed. If you want to start a new subscription, you need to adjust your direct deposit; it's annoying on purpose to add friction to assuming new expenses and it's separate so when you check your spending account, this money isn't there. For expenses like Netflix and others that are designed around credit card payment, I keep a credit card that is only used for this purpose in addition to the checking account. Only you know if you can be trusted with a credit card.
Keeping money in different banks, in particular, keeping your spending account in an entirely different bank than your regular expenses and savings, means you never feel like you have easy access to spending, you can't accidentally spend your savings. Making it harder to make a bad decision means you're less likely to make a bad decision.