Hi Walaa and welcome to IIS.
My responses to your questions are
a) yes stellarium and learning the sky are a very good idea. The trick is to remember that many of the constellations are a lot bigger in the sky than they seem on a chart and that some with fainter member stars may be hard to make out in light polluted skies. If you can identify a few more obvious ones you will gradually be able to work out others from there. The southern cross is straightforward enough. Leo looks like a big sickle in the northern sky at present and scorpius is also quite recognisable rising in the east at about 9 pm.
b) binoculars are a great start and with the 15x70s a tripod will help a lot. Also lying on a deck chair and holding the binos by the far end is not bad with these.
c) above all go to an astronomy club night or star party. There is no substitute for having someone show you constellations and what things look like through a scope. ASV
http://www.asv.org.au/ have a new astronomers group, hire 8" scope and have a good dark sky site north of Melbourne. Light pollution will be a problem in Melbourne, but there are certainly a lot of observers that still enjoy astronomy there.
Hope you have fun exploring the sky!