According to Kenya Ports Authority, the itinerary change left Mombasa without any port visits for the upcoming 2017-2018 season.
Albatros' agent hadn't given the reason for cancellation, but it is likely the civil unrest of the nation.
The news comes as a disappointment for Kenya's cruise industry, which has been attempting to bring ships back ever since 2012 when Somali piracy subsided.
In 2015, Mombasa invested US$1 million in a new cruise ship terminal in hopes of recapturing the volume it had reached in past years, when 40 ships and 40,000 passengers per year would call at East Africa's largest port.
For reports on cruise ship accidents see at CruiseMinus.com