We also were on the Maasdam in January of 2019 for the cruise from Perth to East Timor and then onto Singapore. We stayed overnight in Singapore and continued on into the Indian Ocean to the Maldives and Sri Lanka and then back to Singapore. The total length of the cruise was 40 days. It was quite reasonable, but that was because we did not have the HIA package. It would likely be called a "legendary" cruise now but much more costly because the HIA is seemingly included.
Dale