- Cairnlea to Melbourne Central YHA - Hostel
- Calder Park to Melbourne Central YHA - Hostel
- Camberwell to Melbourne Central YHA - Hostel
- Campbellfield to Melbourne Central YHA - Hostel
- Cannons Creek to Melbourne Central YHA - Hostel
- Canterbury to Melbourne Central YHA - Hostel
- Cape Schanck to Melbourne Central YHA - Hostel
- Carlton North to Melbourne Central YHA - Hostel
- Carlton to Melbourne Central YHA - Hostel
- Carnegie to Melbourne Central YHA - Hostel
- Caroline Springs to Melbourne Central YHA - Hostel
- Carrum Downs to Melbourne Central YHA - Hostel
- Caulfield East to Melbourne Central YHA - Hostel
- Caulfield North to Melbourne Central YHA - Hostel
- Caulfield South to Melbourne Central YHA - Hostel
- Caulfield to Melbourne Central YHA - Hostel
- Ceres to Melbourne Central YHA - Hostel
- Chadstone to Melbourne Central YHA - Hostel
- Chelsea Heights to Melbourne Central YHA - Hostel
- Chelsea to Melbourne Central YHA - Hostel
- Cheltenham to Melbourne Central YHA - Hostel
- Chirnside Park to Melbourne Central YHA - Hostel
- Clarinda to Melbourne Central YHA - Hostel
- Clayton South to Melbourne Central YHA - Hostel
- Clayton to Melbourne Central YHA - Hostel
- Clifton Hill to Melbourne Central YHA - Hostel
- Clifton Springs to Melbourne Central YHA - Hostel
- Clyde to Melbourne Central YHA - Hostel
- Coburg North to Melbourne Central YHA - Hostel
- Coburg to Melbourne Central YHA - Hostel
- Cocoroc to Melbourne Central YHA - Hostel
- Coldstream to Melbourne Central YHA - Hostel
- Collingwood to Melbourne Central YHA - Hostel
- Connewarre to Melbourne Central YHA - Hostel
- Coolaroo to Melbourne Central YHA - Hostel
- Corinella to Melbourne Central YHA - Hostel
- Corio to Melbourne Central YHA - Hostel
- Coronet Bay to Melbourne Central YHA - Hostel
- Cowes to Melbourne Central YHA - Hostel
- Craigieburn to Melbourne Central YHA - Hostel
- Cranbourne East to Melbourne Central YHA - Hostel
- Cranbourne North to Melbourne Central YHA - Hostel
- Cranbourne South to Melbourne Central YHA - Hostel
- Cranbourne West to Melbourne Central YHA - Hostel
- Cranbourne to Melbourne Central YHA - Hostel
- Cremorne to Melbourne Central YHA - Hostel
- Crib Point to Melbourne Central YHA - Hostel
- Croydon Hills to Melbourne Central YHA - Hostel
- Croydon North to Melbourne Central YHA - Hostel
- Croydon South to Melbourne Central YHA - Hostel
- Croydon to Melbourne Central YHA - Hostel
- Curlewis to Melbourne Central YHA - Hostel
- Melbourne Airport to Melbourne Central YHA - Hostel
- Melbourne Central YHA - Hostel to Cairnlea
- Melbourne Central YHA - Hostel to Calder Park
- Melbourne Central YHA - Hostel to Camberwell
- Melbourne Central YHA - Hostel to Campbellfield
- Melbourne Central YHA - Hostel to Cannons Creek
- Melbourne Central YHA - Hostel to Canterbury
- Melbourne Central YHA - Hostel to Cape Schanck
- Melbourne Central YHA - Hostel to Carlton North
- Melbourne Central YHA - Hostel to Carlton
- Melbourne Central YHA - Hostel to Carnegie
- Melbourne Central YHA - Hostel to Caroline Springs
- Melbourne Central YHA - Hostel to Carrum Downs
- Melbourne Central YHA - Hostel to Caulfield East
- Melbourne Central YHA - Hostel to Caulfield North
- Melbourne Central YHA - Hostel to Caulfield South
- Melbourne Central YHA - Hostel to Caulfield
- Melbourne Central YHA - Hostel to Ceres
- Melbourne Central YHA - Hostel to Chadstone
- Melbourne Central YHA - Hostel to Chelsea Heights
- Melbourne Central YHA - Hostel to Chelsea
- Melbourne Central YHA - Hostel to Cheltenham
- Melbourne Central YHA - Hostel to Chirnside Park
- Melbourne Central YHA - Hostel to Clarinda
- Melbourne Central YHA - Hostel to Clayton South
- Melbourne Central YHA - Hostel to Clayton
- Melbourne Central YHA - Hostel to Clifton Hill
- Melbourne Central YHA - Hostel to Clifton Springs
- Melbourne Central YHA - Hostel to Clyde
- Melbourne Central YHA - Hostel to Coburg North
- Melbourne Central YHA - Hostel to Coburg
- Melbourne Central YHA - Hostel to Cocoroc
- Melbourne Central YHA - Hostel to Coldstream
- Melbourne Central YHA - Hostel to Collingwood
- Melbourne Central YHA - Hostel to Connewarre
- Melbourne Central YHA - Hostel to Coolaroo
- Melbourne Central YHA - Hostel to Corinella
- Melbourne Central YHA - Hostel to Corio
- Melbourne Central YHA - Hostel to Coronet Bay
- Melbourne Central YHA - Hostel to Cowes
- Melbourne Central YHA - Hostel to Craigieburn
- Melbourne Central YHA - Hostel to Cranbourne East
- Melbourne Central YHA - Hostel to Cranbourne North
- Melbourne Central YHA - Hostel to Cranbourne South
- Melbourne Central YHA - Hostel to Cranbourne West
- Melbourne Central YHA - Hostel to Cranbourne
- Melbourne Central YHA - Hostel to Cremorne
- Melbourne Central YHA - Hostel to Crib Point
- Melbourne Central YHA - Hostel to Croydon Hills
- Melbourne Central YHA - Hostel to Croydon North
- Melbourne Central YHA - Hostel to Croydon South
- Melbourne Central YHA - Hostel to Croydon
- Melbourne Central YHA - Hostel to Curlewis
- Melbourne Central YHA - Hostel to Melbourne Airport