Hi Vijay, to explore these 3 locations you should give at least 2-3 weeks.
I spent around a week just in Bali, still I could not see many prominent places.
Ideally, I would advise you to make one trip to Singapore+Malaysia and other one to Bali.
I have been to Singapore & Malaysia twice and once to Bali. Let me know In case of any query.