김옥련발레단을 상주예술단체로 두고 적극적인 협조를 아끼지 않고 있는 해운대문화회관은 부산광역시 해운대구 좌동에 있으며, 2007년 3월에 개관했다. 부지면적 3,687㎡에 지하 1층 지상 4층으로 건축 연면적은 6,515㎡로, 중소규모 공연장인 해운홀(495석), 고운홀(110석)을 비롯, 전시실 2개소, 연습실 3개소, 회의실, 야외공연장 등을 갖추고 있다. 공연 외에도 무용반, 발레반, 연극반, 경기민요와 장구반, 재즈댄스반, 가곡노래교실, 플루트교실, 색소폰교실, 기타교실 등을 수준별로 운영하는 등 지역주민의 예술교육에 힘을 쏟고 있다.
해운대문화회관은 김옥련 발레단을 상주예술단체로 두고 적극 지원하고 있으며, 지역 주민을 대상으로 무용, 민요, 악기 등 다양한 분야의 예술 교육을 운영하고 있다.