A friend of mine had a problem with his Octavia and was quoted a huge amount of money to fix it at Solitaire. He contacted Skoda Australia and they came to the party and contributed most of cost of the repair and he ended up hardly out of pocket so i'd give that a go.

Failing that, there is a place on Unley Rd, Unley called Auto Studio who specialise in a number of Euro brands including Skoda. We take my mother's Saab there and they have been very reasonable and aren't out to rip you off (unlike Solitaire IMO). I haven't taken my Superb there because its under service contract for 5 years but when that expires I will probably go there. I actually take my car to Jarvis Skoda at Tanunda, but if I didn't go there I'd go to Dutton Motors VW at Mt Barker (who are an authorised Skoda service centre even though they are a VW dealership) before going to Solitaire - I've had fantastic experience with their Mazda dealership over the years.