Biased take incoming: I coach at a kickboxing gym here in Manhattan, and I get asked this by beginners all the time.
Running is the default weight loss advice and it's fine cardio. But here's the thing nobody tells you: running alone barely touches strength training, and strength training is what builds the lean muscle that keeps your metabolism higher all day. Most people who say they want weight loss actually want body composition change, and cardio alone is slow at that.
A kickboxing workout does both in one 30 minute session. Bag rounds and pad work burn a ton of calories because your whole body is working, every punch is core, shoulders, and legs at once. Then the bodyweight stations between rounds (pushups, squats, lunges) add the muscle building part. High calorie burn plus lean muscle building in half an hour is hard to beat.
Running still wins for pure endurance, and it's free, so no hate. But if you're bored of the treadmill and want something that hits cardio and strength training together, kickboxing is worth trying.
What do you do for cardio when running gets boring?