There are 2 good car washer companies that double as cafe's where you get about 5 people work on your car at the same time in Southport(Ferry Rd, opposite Freedom) and Brisbane Rd. But they can be a little costly - think the cheapest clean you can get is about $29 - plus side is it's pretty quick, and they do a nice job.
As for chicks in bikini's, there's a privately owned carwash that possibly does that right next to Pacific Fair on the Gold Coast Hwy, heading towards mermaid- on an intersection.
there are a few D.I.Y. carwashes around, one in Southport(next to the Sundale bridge as redsuns88 mentioned), one next to the Parkwood Tavern and Griffith uni, Ashmore Road near the roundabout near Harvey Norman, Burleigh (just off reedy ck road opposite Bunnings), and the Freedom petrol station near Helensvale on Brisbane road.
Well, those are all the ones I know of, hope it helps