Explore details about location Redstar Street. Redstar Street is a location situated within the Paradise alongside other areas such as East Biela Avenue, South Orchard Street, Heritageoaks Street.