Prime Minister Narendra Modi is expected to travel to the Maldives early next month, in his first bilateral visit after retaining power in the Lok Sabha polls, according to diplomatic sources and Maldivian media reports.