I usually find my hotel and destination, then browse through the travel sites to get the best price.
This year, we're off to Lefki Beach in Halkidiki via Jet2 package holiday. No faffing, half board and transfers all in.
The exact same holiday costed up with "on the beach" was double the cost 🤷🏼♀️. So I have a destination and hotel in mind rather than browsing the offerings.
I prefer package holidays but with the carriers, like Jet2 and TUI. In my experience they seem cheaper, might be to do with the fact they're operating their own airline and can offer cheaper flight rates.
Best ones IMO are Jet2 and TUI. I find EasyJet a bit less helpful but that might just be my regional airport.
I did EuroDisney for Xmas this year and booked hotel and flights separate. Last time I do it. Air France completely fucked me over, cancelled outbound direct flight 30 mins before departure then tried to reroute me through Lisbon (with a 5 year old when a direct early flight was available) the following day to arrive at tea time. I'd spent £2k+ on bastard dated Disney tickets alone so booked alternate flight with easyJet leaving early hours of the morning. No help from AF whatsoever as it was a Sunday evening. This cost me £900. THEN tried to charge me extra for using the return flight 😂. (Did you know it's in your ticket T&Cs that flights have to be used in sequential order?!?).
Still fighting for my money back and had to claim hotel costs via insurance. Absolute nightmare.
Moral of my long story: Air France are shit and I've had more success with package holidays.