The Map of Melbourne (Melbourne City Map) is in a rectangular grid pattern as shown in the maps below and is pretty straight forward and easy to remember. The way how I try and memorize it is -
Going from west to east the major streets on the Melbourne CBD Map are Spencer, King, William (like King William), Queen, Elizabeth (as in Queen Elizabeth), Swanston, Russell, Exhibition & Spring.
Now going up from South to North the main streets on the Map of Melbourne are Flinders, Collins, Bourke, Lonsdale, LaTrobe. In between these major streets are their smaller counter parts - "lanes" & "little streets", for example you have Flinders street which is the main street. Going up North the next street is called Flinders lane, then Collins street, and then Little Collins street, Bourke street and little Bourke street, Lonsdale street & little Lonsdale street and right up on the top, is only LaTrobe street.
The City of Melbourne website offers a wide range of Melbourne CBD Maps which will help you explore the CBD of Melbourne. These can be saved or printed as you like. The Melbourne City Map will help you navigate easily through the Melbourne CBD. The CBD Melbourne Mobility Map is a great help for people with restricted or limited mobility and this map can help them get around the City with ease. These maps include pertinent Information on the maps which includes wheelchair accessible toilets and telephones; public TTY telephones; disability designated car parking spaces; accessible off street parking; train stations; accessible pathways; taxi ranks; publics seating; and street gradients. If you are planning to visit the Docklands, the Docklands Precinct Mobility Map will be beneficial for your trip. Another useful map is the Melbourne Entertainment & Sports Precinct Mobility Map.
For Cyclists, Skaters & Pedestrians who want to view the City at their own pace, download your copy of the City Map and get going. Some tourists might prefer Self Guided Walks which is an excellent way not only to see the City, but to stop at interesting places, have a bite to eat or drink, take photographs and keep exploring Melbourne.
Melbourne City Maps can also be picked up for free from the Visitors Information Center at Federation Square, outside Flinders Street Station which is open every day from 9am to 6pm, except Christmas Day and Good Friday.