I'm fairly sure the hinterland is more humid than the coast.
You're right, there is a slight difference, I guess the sea breeze comes into play when you're closer to the coast.
Because the hinterland is cooler, the temperate plants should transition ok, as I suggested.
Micro-climate in the specific area you're moving to will also come into play. Coming from the Central highlands of Vic, the temperature and humidity ranges are likely to be quite a lot different. It might take a couple of years of growing them under shade cloth to transition them to Qld's strong sun.
Bringing the plants to Qld should not be a problem, but if you're wanting to take them out of the state again, you could be in trouble. NSW has closed its border to Qld because of fire ants, and although this is an emergency order that currently only runs for 6 months, there's a very good chance it'll be extended.
I'd try to get rid of the cool temperate plants, and be ready to deal with sub-tropicals instead. There's a very good bonsai club on the Sunshine coast, with helpful members who might be able to give you advance info.