Die Flugzeit beträgt ca. 4,25 Stunden und es gibt anscheinend zwei Fluglinien, die nonstop von Bangkok nach Bali fliegen.
Das sind Air Asia, welche in etwa mit Ryanair zu vergleichen ist und Thai Airways.
Air Asia fliegt vom alten Flughafen in Bangkok (DMK) nach Denpasar. Die Preise liegen hier aktuell inkl. Gepäck, Snack, Sitzplatzreservierung im April bei ca. 260€ retour.
Alternativ fliegt Thai Airways ab dem neuen Flughafen in Bangkok (BKK). Hier liegen die Preise bei ca. 375€ retour (auch inkl. Gepäck etc.).
Man kann sicherlich auch vor Ort z.B. in Reisebüros oder am Flughafen (oder über die Website wenn man bereits in Thailand ist) buchen, meiner Erfahrung nach werden die Flugpreise aber immer höher umso näher das Abflugdaten kommt. Daher würde ich persönlich bereits vorab buchen. Wenn allerdings kurz vor dem Flug noch Restplätze frei sind könnte es natürlich auch sein, dass diese dann günstig verkauft werden. Das wird aber wahrscheinlich niemand vorhersagen können.