Repellents are a main tool to prevent the outbreak of mosquito-borne diseases that represents a threat for millions of people worldwide. Plant-based products are very promising, low-toxic and eco-friendly alternative to synthetic repellents. Here, we performed an olfactory screening of the essential oils (EOs) of Artemisia verlotiorum Lamotte (Asteraceae), Lavandula dentata L. (Lamiaceae), and Ruta chalepensis L. (Rutaceae) for their possible use as ingredients in topical repellents. The EOs smell profiles were then matched with their repellence against the mosquito Aedes albopictus (Skuse) (Diptera Culicidae). To obtain a more complete bioactivity description, we also tested the EOs oviposition deterrence and the larvicidal activity. The best smell profile was associated with A. verlotiorum EO, while R. chalepensis EO showed the lowest overall pleasantness. All the EOs had a significant activity as skin repellent against Ae. albopictus, deterred the oviposition in the field, and exerted a clear larvicidal activity. Beside the best smell profile, A. verlotiorum EO showed also the longest lasting repellent effect, assuring the complete protection of the treated skin against Ae. albopictus for a time 60% longer than the synthetic repellent DEET.