In Manila I would stay at the Cherry Blossom Hotel by Robinsons place in Ermita - close to Roxas Avenue -nice free breakfast - close by is the Lotus Garden Hotel - a bit more money but a nice breakfast buffet.
In Cebu the Diplomat Hotel is nice for the money - a nice lower price place just off Mango Avenue is the on Jakosalem is the Alto Pension house
Tune hotels are consistently ok - clean with good beds - can be booked at a good price on Agoda
None of these places will have that long list of pool weight room etc - i dont think u can find that place for around 25 bucks in the Philippines
I dont know anything about Bangkok
I often stay at no star hotels, but in the best room, then buy a membership to the 5 star hotels for 30 bucks. I did a video on Lake Atitlan about the Porto Lago Hotel showing the pool, and weight room. Note, I could care less about the Star system, I see it as just a marketing ploy.