I would like to host my photos in Immich as mentioned here in the thread. I currently have my photos in the Apple Cloud. Does anyone have any tips on how I can download the photos in original quality without a Mac?

Immich has an iPhone app that should be able to pull photos from your photo library (and thus iCloud Photos) and upload them to Immich, but it might take a while compared to uploading from a Mac.