Praealticus bilineatus is a species of combtooth blenny found in coral reefs in the western Pacific Ocean.