Salut,
C'est vrai qu'à partir de Singapour, la Malaisie est la destination la plus évidente.
Tu peux aller de Singapour à Kuala Lumpur. Puis, de KL, pousser jusqu'à Penang ou décider de partir pour Bornéo. Tout dépend de ton budget et de tes motivations.
Par exemple, Singapour-Malacca puis, le surlendemain, Malacca-KL. Trajet en car (total 6 à 7h). Séjour et visite de la capitale malaise et de ses environs, le temps d'organiser l'étape suivante : bus (5h) ou avion pour Georgetown, avion pour Kuching. Farniente, visite de la ville et de l'île (pas terrible, le bain à Penang) ou visite de la ville et excursions forestières (ah, l'humidité tropicale). Retour en avion (navette KL-Singapour).
Les transports ne sont pas chers et assez bien organisés, mais les durées des trajets terrestres sont longues. L'aéroport de KL est loin de la ville : 30' avec le train KL Express ou 1h en bus (coût et temps d'accès à ajouter au prix du billet).
Tu peux aussi te contenter d'aller sur les diverses îles malaises ou indonésiennes dont les Singapouriens sont friands. Les plages, ce n'est pas mal non plus.
Voyager pour manger mal, dormir dans des trous à rats ? Autant rester chez-soi.