The airport is about a 35 minute drive from the CBD, if you are arriving at Melbourne (Tullamarine) Airport. It is easily reachable by car, public transport or taxi. If you are travelling alone, the Skybus is likely the most economical option to reach the city. More information on getting into the city is available at airport website.
Google Transit is available in Melbourne. So you can find your way in Google Maps. Moreover, you can download any of the offline public transit apps available for Melbourne. For official public transport information, visit Public Transport Victoria . Note that there is a free Tram service in the CBD.
Melbourne has lots of great hotels and hostels. More information will be available later.