Looking for storage space in Newcastle? Bizspace provides storage space in Newcastle as well as storage to rent in Newcastle.he storage space is for rent on flexible terms, using a simple licence agreement. Move in to a new Newcastle storage space simply pay a deposit and a month's rent in advance. You can occupy the storage unit for a few months or a few years, walk in, sign up and move in to a new storage on the same day.