Wanderlust World Wanderlust World Yes, Marks and Spencer has a presence in Australia. The company opened its first store in Sydney in 1974. Today, Marks and Spencer has over 20 stores across Australia, located in major cities such as Sydney, Melbourne, Brisbane, Perth, and Adelaide. The company also operates an online store offering a wide range of products from clothing and accessories to homewares and food.