Singapore,Malaysia, Bali vad ska vi välja?

Vi är 6 vuxna som ska tillbringa 3 veckor i Asien i april. Bästa flygrutten? Vi ska till Singapore på ditresan eller hemresan, sen vet vi inte om vi ska välja Malaysia eller Bali, behöver vi boka boende? Tänkte flyga med AirAsia mellan länderna och kanske stanna till i Kuala Lumpur också. Alla tips och råd mottages tacksamt.