Most city centre backpackers hostels are on Elizabeth Street. 

Flinders Station Hotel Backpackers 35 Elizabeth Street (Cnr Flinders Lane), Melbourne. Phone 03 9620 5100, fax 03 9620 5101.  Big hostel, very central with all facilities expected. Large bar on first floor. http://www.flindersbackpackers.com.au 

Friendly Backpacker 197 King Street, Melbourne. Phone 1800 671 115. Dorm $28, double or twin $78. http://www.friendlygroup.com.au 

Greenhouse Backpackers 228 Flinders Lane, Melbourne. Phone 1800 249 207. Dorm $28, single $65, double or twin $78. Roof top garden. Travel desk. http://www.friendlygroup.com.au 

Hotel Bakpak 167 Franklin Street, Melbourne (opposite the Queen Victoria Market). Dorm $24 to $27, single $60, double or twin $75. Phone 03 9329 7525. http://www.hotelbakpak.com 

Melbourne International Backpackers 450 Elizabeth Street (corner Franklin Street), Melbourne. Dorm $24. http://www.melbourneinternationalbackpackers.com 

All Nations Backpackers Hotel is cheap and has a bar. 2 Spencer Street, Melbourne (corner of Flinders Street). Phone 1800 222 238. 

Toad Hall is quiet . 441 Elizabeth Street, Melbourne. Phone 03 9600 9010. Car parking $5. 

Exford Hotel Backpackers is upstairs in an old pub. 199 Russell Street, Melbourne. Dorm $24 to $27, twin or double room $66. Phone 03 9663 2697. 

City Centre Backpackers 475 Spencer Street Melbourne. Phone 03 9328 5888. Dorm $35, twin room $50, double room $75 to $90. 

City Centre Private Hotel 22 Little Collins Street, Melbourne. Phone 03 9654 5401. Kitchen, TV lounge. 

Backpackers City Inn is upstairs in an old pub. 197 Bourke Street, Melbourne. Phone 03 9654 5401. 

Victoria Hall 380 Russell Street, Melbourne. Phone 03 9662 3888. 

Backpackers Hostels - North Melbourne (1.5 km north of the city centre) 

North Melbourne is a quiet residential area just north of the city centre. The two YHA hostels are here. 

YHA Metro (formerly YHA Queensberry Hill) 78 Howard Street, North Melbourne. Open 24 hours. Dorm bed $25 to $28. Double/twin $64-$76. Rooms with private facilities available. Internet, bistro, travel agent, foreign exchange, EFTPOS, mail holding, free bike hire, 24 hour guest kitchen and laundry use, video, luggage lockers, rooftop BBQ area, free onsite parking. Phone 03 93298599 http://www.yha.org.au 

YHA Chapman Gardens 76 Chapman Street, North Melbourne. Small friendly hostel. Reception open 7.30am-12.30pm and 1.10pm-10pm. Late check-in can be arranged. Dorm $26 to 28. Many double and twin share rooms available for $56 to $60. Free bike hire, tour booking service, BBQ area, internet, parking, TV, video. Getting there: Catch 57 tram north from Elizabeth Street. Ask driver for Chapman Street stop. Phone 03 93283595. http://www.yha.org.au 

Bev and Micks Backpackers 312 Victoria Street (corner of Peel Street), North Melbourne. Phone 03 9329 7156. 

City Scene Backpackers 361 Queensberry Street, North Melbourne. Phone 03 9348 9525. 

Global Backpackers  238 Victoria Street (corner of Elizabeth Street), North Melbourne is small hostel that has had bad reviews about cleanliness and security.  Phone 03 9328 3728. 4 bed dorms, singles, twins and doubles at competitive rates. 

Backpackers Hostels - St Kilda (6 km south of the city centre) 

St Kilda is a beachside suburb with a slightly bohemian party atmosphere. 

Coffee Palace Backpackers 24 Grey Street, St Kilda (just off Fitzroy Street). Phone 1800 654098. Dorm $19 to $24, twin/double $60. Kitchen, café, tour booking office. 

Olembria Guesthouse has excellent facilities. 96 Barkly St. Phone 03 9537 1412. Lounge, dining room, courtyard, parking. Book ahead. 

Ritz For Backpackers is comfortable and upstairs from the very popular and large Elephant & Wheelbarrow English-style pub. 169 Fitzroy Street (corner Princes Street), St Kilda. Phone 03 9525 3501. Dorm bed $23 to $26, twin or double room $60 to $65. Kitchen, lounge. 

Base Backpackers 17 Carlisle Street, St Kilda. Dorm $24 to $28, double or twin $95. 

All Nations Motel 32 Carlisle Street, St Kilda. Phone 03 9534 0300 or freecall 1800 008 718. Dorm $20 to $25, double or twin $80. 

Pint on Punt 42 Punt Road, Windsor. Phone 1800 835 000.  In a renovated pub. Dorm $25, double or twin $60. 

Oslo Hotel 38 Grey Street, St Kilda. 

Eildon Mansion 51 Grey Street, St Kilda. 

Backpackers Hostels - Fitzroy (2 km northeast of the city centre) 

Fitroy is a grungy suburb near Melbourne University with a number of alterantive bar ans restaurants. 

The Nunnery is in a converted old Victorian style building. 116 Nicholson St. Phone 9419 8637. Dorm $26 to $30, single $65, double or twin room $75 to $85. Get there on tram 96 heading east from Bourke Street. http://www.nunnery.com.au 

The Hub Backpackers 70 Nicholson Street, Fitzroy. Phone 03 9419 4839. 

Backpackers Hostels - South Yarra/Prahran (3 to 5 km southeast of the city centre) 

Chapel Street in South Yarra, some 4km south of the city has a long strip of classy fashion shops, restaurants, pubs and nightclubs for Melbourne's young hip crowd. 

Chapel Street Nomads Backpackers 22 Chapel Street, Windsor. 24 hour access. Dorm $27, double or twin room $60 to $75. Free email, free breakfast, luggage and mail holding, kitchen. 10.30am checkout. Phone 03 9533 6855. http://www.csbackpackers.com.au 

Hotel Claremont 189 Toorak Road, South Yarra. Phone 03 9826 8000 or freecall 1300 301 630. Dorm $30, single $66, double or twin $76. 

Major Backpackers Hostel Chains 

Visit Tasmania 
Australia's cool but scenic island state with well preserved old colonial atmosphere. 

Travel west to Adelaide 
Go either: 

Travel north-east to Sydney 
Go either: 

Travel north-west to Mildura via Bendigo.