Если мы летим из РФ в Мале, потом из Мале в Коломбо и из Коломбо в РФ, нужно ли делать визы отдельно на Мальдивы, отдельно на Шри Ланку (

Да нужно будет сделать визы отдельно и туда и туда. Лучше сделать онлайн, чтоб вообще не париться в чисто проходить на контроль сразу. Как показала практика сильной разницы нет, единственное можно в Тинькофф путешествие посмотреть билеты и сравнить, там можно получить кэшбэк и на этом сэкономить .

Так визу же отменили вроде бы.

Визы нужны в обе страны, это же разные государства, вы же не между городами ездите. Документы нужны согласно требованиям пограничной службы этих стран. Мальдивы - загранпаспорт и заполненная имуга. ШЛ- загран паспорт, виза (можно оформить по прилету или заранее он-лайн), иммиграционная карта (аналогично визе)