- Abbotsford to Melbourne Central YHA - Hostel
- Aberfeldie to Melbourne Central YHA - Hostel
- Acheron to Melbourne Central YHA - Hostel
- Airport West to Melbourne Central YHA - Hostel
- Albanvale to Melbourne Central YHA - Hostel
- Albert Park to Melbourne Central YHA - Hostel
- Albion to Melbourne Central YHA - Hostel
- Alphington to Melbourne Central YHA - Hostel
- Altona Meadows to Melbourne Central YHA - Hostel
- Altona North to Melbourne Central YHA - Hostel
- Altona to Melbourne Central YHA - Hostel
- Anglesea to Melbourne Central YHA - Hostel
- Apollo Bay to Melbourne Central YHA - Hostel
- Ardeer to Melbourne Central YHA - Hostel
- Armadale to Melbourne Central YHA - Hostel
- Arthurs Seat to Melbourne Central YHA - Hostel
- Ascot Vale to Melbourne Central YHA - Hostel
- Ashburton to Melbourne Central YHA - Hostel
- Ashwood to Melbourne Central YHA - Hostel
- Aspendale Gardens to Melbourne Central YHA - Hostel
- Aspendale to Melbourne Central YHA - Hostel
- Attwood to Melbourne Central YHA - Hostel
- Avalon to Melbourne Central YHA - Hostel
- Avondale Heights to Melbourne Central YHA - Hostel
- Melbourne Airport to Melbourne Central YHA - Hostel
- Melbourne Central YHA - Hostel to Abbotsford
- Melbourne Central YHA - Hostel to Aberfeldie
- Melbourne Central YHA - Hostel to Acheron
- Melbourne Central YHA - Hostel to Airport West
- Melbourne Central YHA - Hostel to Albanvale
- Melbourne Central YHA - Hostel to Albert Park
- Melbourne Central YHA - Hostel to Albion
- Melbourne Central YHA - Hostel to Alphington
- Melbourne Central YHA - Hostel to Altona Meadows
- Melbourne Central YHA - Hostel to Altona North
- Melbourne Central YHA - Hostel to Altona
- Melbourne Central YHA - Hostel to Anglesea
- Melbourne Central YHA - Hostel to Apollo Bay
- Melbourne Central YHA - Hostel to Ardeer
- Melbourne Central YHA - Hostel to Armadale
- Melbourne Central YHA - Hostel to Arthurs Seat
- Melbourne Central YHA - Hostel to Ascot Vale
- Melbourne Central YHA - Hostel to Ashburton
- Melbourne Central YHA - Hostel to Ashwood
- Melbourne Central YHA - Hostel to Aspendale Gardens
- Melbourne Central YHA - Hostel to Aspendale
- Melbourne Central YHA - Hostel to Attwood
- Melbourne Central YHA - Hostel to Avalon
- Melbourne Central YHA - Hostel to Avondale Heights
- Melbourne Central YHA - Hostel to Melbourne Airport