Lost Photos

After I got a new iphone and traded back my old one, I couldn't find any of the photos from my old iphone and I do not see them in iCloud backups even though I did backup my phone. Is there anything that I can do? I have been trying to find these photos for over a year and have had no luck. I am absolutely devastated because my old phone contained all of my traveling pictures :(