Explore details about location Madeline Avenue. Madeline Avenue is a location situated within the Halifax Regional Municipality alongside other areas such as Prospect Road, Seafire Avenue, Bayview Drive.