Fra oktober 201 driver Steigenberger Hotel Group også tre luksuriøse krydstogtskibe på Nilen i samarbejde med Travcotels.
De 5-stjernede skibe Minerva og Legacy sejler på Nilen, mens skibet Omar El Khayam sejler på den mere end 500 kilometer lange Nasser Sø. For alle tre cruises kan man vælge mellem tre, fire og syv nætters sejlads.
Krydstogter kan kombineres med et ophold på Steigenberger Nile Palace på bredden af ??Nilen i det historiske kvarter i Luxor.