Welcome to iMore.
You have a couple possible options you can go with.
1. You can pay the extra per month charge for extra iCloud storage and this will completely free up your space.
2. If you have the space on your laptop harddrive, then download your photos to it, but I would suggest that you have a backup of those photos to an external drive either through Time Machine or some other backup software such as Carbon Copy Cloner. You will have other related cost here as you will need an external harddrive for the backup.
3. You can look for alternative cloud storage. Again though there will most likely be cost related to it.
I personally do not store a lot of images on my mobile devices. I bought a NAS which allows me to store my photos & videos on my own Personal Cloud. This allows me to access my photos & movies from any of my devices anywhere in the world. This could be another option for you as well. It is a bigger investment, but allows you a lot more freedom.
Just some suggestions that will hopefully offer you something to think about.