We went in 1993 for a month which included 5 days in Hong Kong on the way out and 3 days in Singapore on the way back.
We landed in Brisbane and stayed with a family we had met the previous year on a safari in Kenya while they were on a 6 months round the world trip.
We stayed with them for 9 days and visited the Gold Coast, Surfer's Paradise, Lennox Head, Byron Bay and many other places. We then had a night in Brisbane before flying to Sydney for 2 nights. We only had 1-1/2 days there with the flight times and it was bucketting!
Went on the Manly ferry, across the bridge by train by accident when we got on a train going in the wrong direction, walked the bridge (there were no bridge climbs back then), went to a musical at the Opera House, visited the Victoria Buildings, visited the Rock and Darling Harbour, went on the monorail and did an afternoon tea cruise on the Bounty, the actual ship that was in the film. I loved that as I love tall ships.
Flew to Alice Springs and then Ayres Rock (Uluru) for 2 nights and hired a car so we could go to the rock for sunrise and sunset. I climbed Uluru, but hubby turned back after getting a third of the way up.
Flew to Cairns and stayed at the Cairns Colonial Club which was lovely. Went to the Great Barrier Reef with Quicksilver and I scuba dived to the bottom. Also went to Kuranda and on the scenic train.
Then we flew to Singapore and home.
We flew with Qantas and to be honest, I wouldn't recommend them.
A memorable holiday, but I don't think I'd repeat it due to the long flights.
luci