Well I can’t answer for QLD but in WA, a tenant on a month by month type lease must be given 60 days notice to leave. This also applies if you want them out at the end of say a 12 month lease. You have to remember to give them notice after 10 months.
Now they as tenants are only required to give me 21 days notice.
Pretty sure the law is state by state so I suggest you ring a property manager in QLD or a lawyer or look on the state govt web site. Should be easy to find what you need.
Don’t know if you can give notice until you actually own the property either.
Why don’t you talk to the tenant and ask them to leave early – offer them a sweetener – pay the letting fee at the new place or whatever you think seems reasonable.
I think the bottom line is that you are stuck unless the tenant is willing to help.
Kim