Yes, hairless cats can have fleas. Despite having little or no hair, fleas can still infest their skin and cause discomfort. Fleas can attach themselves to hairless cats’ skin and feed on their blood, causing itching, scratching, and possible skin irritation. To keep hairless cats free from fleas, it is important to take prevention measures.