St Kilda Accommodation ligt op 600 m van St Kilda Sea Baths en op 5 km van de Royal Botanic Gardens Melbourne. Het biedt kamers met airconditioning en een gedeelde badkamer in Melbourne. De accommodatie ligt op ongeveer 5 km van het heiligdom van Remembrance en het Melbourne Arts Centre, en biedt gratis WiFi. U kunt gebruikmaken van een gedeelde keuken.
De National Gallery of Victoria en het Crown Casino Melbourne liggen beide op 5 km van het hostel. De dichtstbijzijnde luchthaven is Melbourne, op 32 km van St Kilda Accommodation.