For a truly fantastic French Bistro experience in Melbourne you could not do better than "France-Soir" on Toorak Road. It has great atmosphere, divine food and a very comprehensive wine list. I ate there two of the three nights I were in Melbourne. The third one was a Saturday so I couldn't get a booking and had to have dinner elsewhere. Highly recommended!
11 Toorak Road | South Yarra, Melbourne 3141, Australia, (03) 9866 8569
www.france-soir.com.au/
Google map: tinyurl.com/y9wsu3d