Hallo Matthias,
erst einmal herlich Willkommen in unserem kleinen Kreis.
Für Dich würde ich die Bangkokversion favorisieren.
Von Bangkok aus ist es kein Problem, z.B. mit einer der Billigairlines kurzfristig nach Bali weiter zu reisen.
Bei den Flugpreisen einfach im Internet auf den Seiten nach "special promo" Ausschau halten und keine Angst, die hauen einen Europäer nicht übers Ohr
Viel Spaß weiterhin bei der Planung und sonnige Grüße,
Thomas