Ich habe dieselbe Tour auch letzten Herbst gemacht und kann mich den Vorredner anschließen. Meine Empfehlungen sind:
Frankfurt:
Air Canada Maple Leaf Lounge - diese kann anfangs etwas voll sein, da hier beim frühen Thai-Flug (wahrscheinlich wenn Anschluss nach DPS) die B Gates gut ausgelastet sind. Dann würde ich alternativ zu den Lufthansa Business Lounges gehen - ich finde die an den Z Gates (international) am besten, die neue Panorama Lounge habe ich noch nicht genutzt.
Bangkok:
Die Singapore Airlines Lounge hat mir am besten gefallen. Sie liegt zentral und ist deutlich gepflegter als die Thai Lounges.
Solltest du in der Nähe des Thai Royal Orchid Spa vorbeikommen, würde ich einfach probieren noch einen Massage-Termin zu bekommen. Hier kann es jedoch nicht immer mit einem Termin funktionieren. Die Behandlungsräume sind etwas abgerockt, aber die Massage ist ganz nett und es kommt Thai-Feeling auf.
Die Thai Lounges sind komplett abgerockt. Es ist zwar eine neue Lounge im Zentralbereich im Bau, aber hier kann ich nichts zum Fortschritt sagen.
Denpasar
Wie schon geschrieben, gibt es nur eine Lounge. Sie ist aus meiner Sicht vollkommen in Ordnung, wenn auch etwas überfüllt. Es gibt die Möglichkeit sich auch Gerichte (Pasta, etc.) anrichten zu lassen.