sulla Malesia non so niente, ma sono stata a Bali 10 anni fa con scalo 2 gg a Singapore.
Bali è meravigliosa, ci sono un sacco di belle spiagge, ma le più affascinanti, almeno per me, erano quelle dei surfisti, un po' per l'atmosfera "peones" dei ragazzi australiani, un po' per le ondone belle grosse e le spiagge selvagge.
Oltre al mare c'è tanto altro da vedere, noi abbiamo fatto un giro completo dell'isola in auto, dormendo 2 notti fuori, ma abbiamo visto comunque abbastanza.
La cosa che mi ha colpito di più di Seminyak (dove dormivo io) o di Kuta era che tutti i ristoranti dove siamo stati a mangiare erano proprio carini e si mangiava benissimo.
Per non parlare poi dei negozietti dove si comprava bene a due lire.
Singapore invece è moderna, molto bella, pulitissima, tutto in perfetto ordine, anche troppo, conta che ci sono delle multe pesantissime se ti beccano che butti qualcosa a terra, mi sembra che era vietato anche mangiare la gomma da masticare !
comunque a me è piaciuta molto e poi è porto franco, il che non guasta e si mangia bene

p.s. Singapore Airlines ottima