What aircraft you flying now? Would I be right in guessing it's got a low wing?
I've only just got my PPL but I've flown 3 different aircraft in that time, most recently the Cessna 172 and the Piper Warrior.
I flew the 172 first. The high wing results in less ground effect, combined with the comparitively heavy controls means having to haul back on the yoke a reasonable amount in the flare.
I find in the warrior with lighter controls and low wing it requires much less back pressure on the yoke, so my first attempt at landing was much as yours - flared as I did in the 172 and ended up climbing again.
I keep the approach speeds as per POH, but I think I need to bring the power back sooner, I'm sure my touch down speeds are too high. Maybe the same for you.