lol Bernie. Frenchies are tiny. And utterly adorable with lots of attitude. I am tempted to get one one day.
No idea if there are specific breeds more suitable to that kind of weather. But if a Staffy can cope with it, I'm sure a Frenchie could too? And if you cannot afford one from a breeder, Nekhbet mentions that there are some available through rescue? Have a look here: PetRescue - Inspired by unconditional love - PetRescue I couldn't actually find any in QLD, but they do have lots of VERY cute Jack Russel and Fox terrier cross pups listed. Smaller than what you might have been looking for but they have lots of attitude and are always up for an adventure.