Certainly not impossible, but the options are limited. One of the insurers recently changed their investor policy to limit the LVR to 95%, so LMI can no longer be capitalised. Other lenders will allow 95%+LMI for investment as long as there's equity elsewhere in the portfolio.
A few lenders will cap the full LMI obove 95%, to a total of 99%, but these are few between and you pay for it in other ways.
My personal thinking is that if you've got the cash, a good balance between cash management and the price of LMI tends to be around 90% LVRs. This also works quite well for ongoing purchases as lenders don't put you in the ultra high risk categories.