Turkey is not exactly on the Australian road trip itinerary but there are a couple of good places to go. Both are within 1hr drive of the city of Antalya on the south coast. The first is Olympos, near Cirali - it features many easy slabbish climbs, shade, nice ruins and creek that runs through the valley to the fabulous beach 10min away. Cirali has many restaurants but most are closed in winter (after end of October).
In the hard-man class is Geyikbayiri, which has much overhanging limestone stuff. We were there in late October and that was too early - despite what the guidebook (in English, get it) says, only <10% of the climbs ever see shade so the shady spots were packed with kids, dogs and climbers. Come in the winter months. In the many cabin camps the food is dismal and expensive, but better and cheaper eats can be found 10min drive down the road (if you have wheels). Alternatively stay in one of the modern coastal apartments, which are dirt cheap out of season and drive in. Some climbing pics are here.
Of course you'd be mad to go to Turkey just for climbing - there are fantastic landscapes (Cappadocia, Pamukkale), ruins (Termessos, Aphrodisias, Ephesos....if you like cowds, also Miletus, Priene) and architecture (Istanbul).
Watch out for dodgy car rental agencies, in Cappadocia we hired a car that had non-working reverse gear!! This made for exciting parking. The cigarette lighter did not work either (GPS power). On the plus side, people are friendly, pomegranates very cheap and gozleme delicious. In Fethiye there are several shops that sell nothing but turkish delight, so many varieties. Super country.