I ask other trainers where they train
I googled all of the gyms in my area and made appointments to speak with the owners.
Not all studios are set up for rental situations, so if you google studios that rent, they won’t show.
Definitely take Karin’s advice and use FitnessConnect, it’s great