I feel a simple solution would be a law hospitals/clinic etc have to publish prices and all people/companies have to pay those prices.

It would stop this dual pricing and encourage healthy competition. And private insurance companies would negotiate better rates for the market as a whole.