Fifteen million Australians facing a hike in their health insurance are being urged to "shop around".