Iceland – Sheldon, Birmingham – Opening Hours & Store Details You’ll find Iceland easily accessible at 2154 Coventry Road, approximately a 5.02 mile distance south-east of the centre of Birmingham, in Sheldon (nearby Coventry Rd / Lyndon Rd Bus Stop). The supermarket is happy to provide service to people within the locales of Garretts Green, Ulverley Green, Olton, Marston Green, Yardley, Lyndon Green, Sheldon and Birmingham City Centre. Please review the information on this page for Iceland Sheldon, Birmingham, including the store hours, place of business address details or email info.