I also preferred private rooms, but AC was not an option usually since I avoided hotels completely and stayed in cheap guesthouses available almost everywhere. Sometimes I got a fan, sometimes there were no electricity at all in the room.
Hostels usually had AC but those would be in the big cities, and I’d never stay too long because they are expensive. Hell, I could have my own bamboo hut with veranda, a hammock and the ocean breeze in a country side with the price of a hostel bunk bed in a big city or a tourist hot spot!
Private bathrooms I gave up on when I realized those attract many bugs I did not want to share my room with. Actually I could say you end up sharing the bathroom one way or the other. Common ones are fine as long as they can be locked and are cleaned regularly. Before I checked in at any place, I’d check the common bathrooms to make sure if I should…
I would pretty quickly get adjusted to the local way of avoiding heat, which is to get up really early in the morning, rest in the afternoon and then go back out during the evening.
Another pro tip that requires some planning ahead and available time is to go to the “south” during winter and to the “north” or the mountains during the hot summers.