Luang Prabang is nice if you want a slower pace for a few days. Easy to wander around the old town. Some nice places to visit outside of town including Kuang Si waterfall which is one of the most picturesque in the world and some places you can go on the Mekong. It's been several years since I was last there so I don't know about the gay scene but it's a big tourist attraction so I presume there are at least some guys there on the apps.
I think Vientiane has grown quite a bit over the last several years.
Siem Reap is quite interesting from a historic standpoint. Lots to see if you're into that sort of stuff.
Saigon is big and chaotic but I liked my time there a handful of years ago.
I would not go to Myanmar at this time.
I like Singapore if you haven't been there. Not cheap but I didn't find it outrageously expensive. The most humid, tropical place I've ever been. Some of the most gorgeous men I've ever seen.
Taiwan is great. Taipei is a big metropolis with plenty to see and do. Several gay massage shops if you like those sorts of places. Plenty of info in the appropriate forum.
The Yen is in free-fall so Japan is more affordable than ever, but a bit farther away. I guess the Won is collapsing too so South Korea is in the same boat and a little bit closer to Thailand.