Rail
By rail to Inverness, then the Wick/Thurso train to Tain (10 minutes by taxi to Dornoch)

Air
By air to Inverness, then hire a car (50 minutes to Dornoch)
Dornoch has its own grass airstrip

Car
By road - A9 trunk road from Perth (3 hours drive to Dornoch)

Bus
By bus from Glasgow/Edinburgh/London to Inverness, then onwards to Dornoch (hourly service)