Auberge de jeunesse Nomads St Kilda à Ville de Ville de Melbourne se trouve dans le quartier St Kilda et l'arrêt de bus le plus proche, Sky Airport Express, est à 50 mètres.
Nichée à seulement 5 minutes de marche de la Salle de spectacles The National Theatre Melbourne, l'auberge se trouve à 2 km de lieux commerçants comme le Marché de Prahran. On trouve les Collins Street à 6 km de cette auberge de jeunesse. L'auberge de jeunesse Nomads St Kilda est également nichée à une courte distance du Théâtre Palais Theatre.
Equipées d'un climatiseur individuel, d'un chauffage central, d'un fer à repasser et une table à repasser, ces chambres offrent également une TV à écran plat avec des chaînes satellite, ainsi qu'un minibar et une cafetière/théière pour le plaisir des clients. Certaines chambres offrent un séjour confortable avec un balcon et un coin repas et donnent sur la piscine.
Rococo se trouve à 200 mètres. L'aéroport le plus proche est d'Essendon, situé à 28 minutes en voiture de l'auberge de jeunesse.