Quick answer: six car washes, all in Vice City - RON Salton, RON Balsero, RON Bayside, Xero Southside, Xero La Perle, and Park N Glow. They only clean the car cosmetically; any repair also washes it for free.

All 6 car wash locations

#Car washArea
1RON Car WashSalton
2Park N GlowSalton (independent, listed under its own name)
3RON Car WashBalsero
4Xero Car WashSouthside
5Xero Car WashLa Perle (Stockyard)
6RON Car WashBayside (Decor District)

Once you unfog their part of the map they appear as blue car icons. To see which you've found: Map > Vehicles > Car Washes - the filter lists them by name with a discovery counter.

Is washing your car worth it?

Honest answer: not really. A car wash is purely cosmetic - it scrubs off the accumulated dirt and does nothing else. Any repair at a Pay 'n' Spray or mod shop cleans the car anyway, so a damaged-and-dirty car should skip the wash entirely. Use them for screenshots and the satisfaction of a clean ride.

FAQ

Are there car washes outside Vice City?

No - all six are in Vice City: three RON, two Xero, one Park N Glow.

Does a car wash repair your car?

No - it only removes dirt. Repairing at a Pay 'n' Spray also cleans the car.

Does washing your car clear wanted level?

No - a wash is cosmetic only. To lose a vehicle-identification icon you need a Pay 'n' Spray respray or a different car.