The mosquito species Aedes albopictus is a major vector of the human diseases dengue and chikungunya. Due to the lack of efficient and sustainable methods to control this mosquito species, there is an increasing interest in developing and applying the sterile insect technique (SIT) and the incompatible insect technique (IIT), separately or in combination, as population suppression approaches. Ae. albopictus is naturally double-infected with two Wolbachia strains, wAlbA and wAlbB. A new triple Wolbachia-infected strain (i.e., a strain infected with wAlbA, wAlbB, and wPip), known as HC and expressing strong cytoplasmic incompatibility (CI) in appropriate matings, was recently developed. In the present study, we compared several fitness traits of three Ae. albopictus strains (triple-infected, double-infected and uninfected), all of which were of the same genetic background ("Guangzhou City, China") and were reared under the same conditions. Investigation of egg-hatching rate, survival of pupae and adults, sex ratio, duration of larval stages (development time from L1 to pupation), time to emergence (development time from L1 to adult emergence), wing length, female fecundity and adult longevity indicated that the presence of Wolbachia had only a minimal effect on host fitness. Based on this evidence, the HC strain is currently under consideration for mass rearing and application in a combined SIT-IIT strategy to control natural populations of Ae. albopictus in mainland China.