I have used this frankston cab service for almost 2 years and never had any trouble finding a cab. I often travel to Melbourne airport and Melbourne CBD. These guys provide you a cab rid back as well.