Bei Ebay gibt es verschiedene Angebote von Reisebüros, welche auf Bahntickets spezialisiert sind. Diese sollten einfach kontaktiert werden; seriöse Anbieter sind gut erreichbar und haben ggf. auch ein Büro vor Ort. Besonders an Wochenenden können sich diese Angebote lohnen.

Beispiel Ebay kleinanzeigen:
https://www.ebay-kleinanzeigen.de/s-bahn-oepnv/topAds/bahnticket/k0c286

Oder Ebay Marktplatz mit Sofortkaufen:
https://www.ebay.de/itm/Bahnticket-ICE-inklusive-Bahn-Ticket-flexibel-alle-Wochentage/153343233278?hash=item23b3f80cfe:m:mBSYbShMCO5lfom8Kc65PuQ&var=453245555625

Warum nicht beide Inseln in einem Urlaub kombinieren?

Flüge sind einfach von Deutschland nach Rhodos und zurück von Kos (oder umgekehrt) zu buchen. Von der einen zur anderen Insel gelangt man bequem per Fähre, welches schon mal als auch als Erlebnis verbucht werden kann.

Beide Inseln sind sehenswert und toll für einen sonnigen Urlaub.

Rhodos ist größer und bietet mehr Ausflugsziele. Ich persönlich mag die Ostküste.

Rhodos Stadt ist mit seiner Altstadt ein Erlebnis, besonders abends.

Kos ist aber nicht zu unterschätzen. Die Altstadt von Kos Stadt auch wunderschön und Kulturfreunde können den Spuren von Hippokrates nachgehen.

Also die Frage ist nicht welche Insel, sondern welche Insel zuerst.

Ich habe hier mal Angebote kombinieren lassen:

https://www.fruehbucher-rhodos.de/