Are last minute holiday bargains still a thing?

My missis and I, no kids, want a holiday in the sun this year, not too fussed where, although probably somewhere like Kefalonia, love that place!

Wondering about booking the time off, sorting dog care and then seeing if I can find a good deal the week/day before. Book on Friday to fly out Saturday to wherever is available, sort of thing.

Can you still get good deals like this or is it better to book as early as possible?

Much Obliged