Ancylomenes holthuisi is a species of marine shrimp in the family Palaemonidae. It is widespread throughout the tropical waters of the Indo-West Pacific. It is a cleaner shrimp and usually lives in association with sea anemones, scleractinian corals or jellyfish.