Für Singapur würde ich 3 bis max. 5 Tage veranschlagen. Von dort könnt ihr über Land nach Malaysia, Thailand ... oder ihr fliegt gleich zu einem anderen Ort.
Als grobe Faustregel gilt, 1 Monat pro Land, für Thailand, Vietnam, Laos stimmt das so, auch für Malaysia inkl. Borneo. Wenn ihr nur die malayische Halbinsel bzw. Kambodscha mit Ankor Wat + 1, 2 weitere Stopps besucht kommt ihr auch mit 2-3 Wochen hin.
Ein Land zu bereisen braucht aber seine Zeit wenn man nicht hetzen will. Es sei denn, ihr habt es nur auf bestimmte Regionen abgesehen. Darum solltet ihr euch neben Singapur für zwei weitere Länder oder eben begrenze Gebiete aussuchen. Z.B. Thailand Süden + Mekong Delta + Ankor Wat oder Nordthailand, Nordlaos, Nordvietnam.
Schaut mal, wie ihr BKK als Endstation einbinden könnt. Singapur -> Flug nach Kambodscha (2 Wochen), Laos (3-4 Wochen) Nordthailand -> BKK (2 Wochen). ... Oder Nord- bis Südvietnam, Kambodscha, -> Richtung BKK.
Checkt auch mal das Wetter in SOA, in vielen Gebieten fängt ab Mai die Regensaisaon an. Je nachdem was ihr vor habt solltet ihr das im Hinterkopf behalten und evtl. mehr Zeit für den Transport einberechnen.
Das Budget ist pro Person oder? Als Paar reist man eigentlich billiger, so das ihr mit 1000€ p.P. in SOA sehr gut durch kommt. Je nach Vorhaben in NZ sollten es mind. 60 – 80 € p.P. sein. Wie gesagt, ein Mietwagen, viele Touren, bessere Unterkunft, Fun-Sport, oft essen gehen, Alkohol, etc ... machen es teurer. Nach oben sind eigentlich keine Grenzen gesetzt.