Hi JP,
I rode the GOR two months ago. After arriving from northern Victoria we stayed in Warrnambool, so rode in an easterly direction, jumped on the ferry at Queenscliff and stayed that night in Healsville. However during our trip it was wet and windy. I can report that the speed limit is back to 80km/hr.
If you are coming out of Melbourne then the Princess Hwy to Geelong is a relatively easy and open road and a good place to acquaint yourself with riding on the correct side of the road. If you have the GS then probably a good idea to ride the GOR in both directions, especially if coming from so far away. It will give you a greater appreciation that way. Stay in Warrnambool but make sure you book accommodation as some of the motels are being refurbished. We rode around for a while to get one as a lot are booked out with various work contractors.
We stopped at London Bridge and The Arch, then whilst at the 12 Apostles decided to push on as we had to catch the ferry at 3:00pm. It is a major stop but lots of parking with a large shop, etc. It was quite windy, as I mentioned before. We gave Cape Otway a miss but maybe next time. Apollo Bay was our lunch stop with a huge popular bakery and public toilets. This is where the tourist buses stretch their legs.
From there to Anglesey is where the twisty bits are and it is now 80km/hr limit which is suitable. North eastern Victoria is where the mountains are and the rest is relatively flat. Lots of history there, vineyards up north along the Murray River.
North of Healsville has some great roads. If you can ride the Reefton Spur (C511 - 18kms) just east of there, you will thank me later. Oh, and buy the HEMA maps when you get here. They are about the best ones around and petrolspy.com.au is your friend.
I should be riding east Gippsland early March so our paths won't cross, as I live a lot further north.
You will be there for the start of the Aussie Rules (AFL) season, so try and get along to a game at the MCG. It is Australia's premier and most historic sports ground.