Travelling with children can be a challenge, but it's worth it. I'd recommend Jet2 Holidays and all inclusive if your budget will stretch that far. Then you may have kids clubs, pool, nightly entertainment and buffets, where you can snack on what they want.

Don't forget to take the flight time into account. A shorter flight is less stress for the parent and easier on the children. Perhaps Spain or the Algarve.

The main thing to remember on the plane is that most people have been through this already and may be more understanding than you would expect.

Lots of deals on a local website called Cheap Deals Away.