Every good thing in your life comes at a price. You may not see it yet, but there are no freebies. If you want a fitness habit, you need to pay for it with time and effort. There are no magic solutions. You simply need to force yourself to suffer. Embrace the pain. If you're not feeling like you're dying, you're doing it wrong.
Go do 10 push-ups right now. Get up from your chair and do them. There is nothing really stopping you. Only the excuses you make for yourself.
What's more important is finding activities that are naturally motivating and fun to do. These habits are far easier to build when they are more rewarding. Rock climbing, squash, swimming, martial arts. If its fun, then you WANT to go more often. You actually think about improving your skills. And then you naturally build discipline because the cost of missing out becomes more expensive to you.
Ask any fit or sporty individual you know. They don't do it because they have to. They do it because they want to.
The boredom you mentioned is natural. Everybody gets it at the exact same strength and at the exact same moments. The difference is that some people are disciplined enough to continue and burn through it. And only then you get to see the fun and enjoyment part.
Discipline is king. With anything else you're just lying to yourself. Nobody will create the perfect environment for you to be comfortable with physical effort. You're the one that has to do it.
I have certain fitness habits, but they have modified over time, and I can think of certain matters that have interrupted them: sore knees, sore shoulders, work, school, family, travel. I don't know what the OP's interruptions are. Do you?
This means there are specific, identifiable factors in your life that make it harder for you to exercise. Maybe you live far from a gym, or you don't have time during the week, or you have back pain that prevents you from exercising.
My point is that you're not going to do any progress until you make concrete changes based on your own specific situation.
So I guess my answer would be that it's hard because most people think it's a matter of motivation and self-control, whereas small, practical changes to your environment (for example, buying a bike) are actually much more effective.
When you plan vacations, decide to only go to places where you will be active. Walk, swim, hike, surf, bike, whatever. Don't go on a cruise. Don't go somewhere just because it has good food and shopping. Go somewhere where exercise will be inevitable, part of the experience. If you do this four weeks a year, it makes a difference.
What would help is if the act of going to gym does not void you of your usual joys. For example, if you were to watch a tv show, watch it at the gym while you're working out. Like hanging out with friends? Bring one to the gym with you.
Replace weights with sports (especially group sports where you are accountable to others), cycling, running or whatever you enjoy.
Don't fly blind. Make a plan, execute on that plan. Make short term goals you can achieve to get you towards a bigger achievement. Work towards something, make a plan that can get you there. It's not a habit its a journey to an achievement of some kind (running a mile under 6 minutes, benching 225, completing a race, losing a few inches on your gut).
It's because working out is againts the human race, we will "crafted" in a time that se haven't nothing, in a misery age back then and we were built to livre, which means that tour body will work to keep you alive. You will never see a Lion for example running to loose his belly fat, animals just spend energy for 3 things: food, sex and running from a predator, basicaly.
So, to achieve this habit, you have to have a "military" willing, because your nature will always fight against you.
Now, if you were sitting at a table or something, and perhaps put the bag of chips under the table, you'd have to make a little more effort to get the chips (reach under the table, extend arms and so on) and you'd most likely eat a little slower.
My theory is that habit-space is hyperbolic (close is close, far is v. far, etc.). So perhaps if you had a fitness habit that was easy to keep up wherever you spend most of your time, it would become easier.
Am I out of mistaken in presuming that you don't have a way to achieve your habit from within your household? Maybe that could be a way to start.
Mon and Th I will do Chest and Shoulders Tue and Fri I will do Back and Legs
If I only go M-W-F, I'll hit everything each day (called Starting Strength) with Bench (flat and incline), Squats, and Deadlifts.. among a few other things depending on what parts I want to work on.
r/gainit on reddit was also a helpful place for me, as I am one of those people with a super fast metabolism and have a hard time gaining weight.
Play a sport instead, that way you get exercise and the time passes much more quickly because it's fun.
When I was younger and had more time, I had a body you could put a muscle chart on (I did grappling sports). Yet, I'm terrible about actually going to a gym, and I eat whatever I want. I simply did what I had fun doing, was motivated by competing with others, and that was also intellectually interesting to me.
Basically its just another habit you need to do consistently if you want to be able to stick with it long term.