해운대전통시장은 해운대해수욕장과 인접해 있어 피서철에 많은 관광객들이 찾는 명소이다. 부산 최대의 관광지 중 하나인 해운대해수욕장을 찾은 관광객들이 먹거리와 쇼핑을 위해 방문하는 전통시장이다.
해운대전통시장은 1910년대부터 운영되고 있으며, 2008년 시장 정비사업으로 현대적인 모습으로 새롭게 단장했다. 생활용품, 수산물, 과일류 등 다양한 품목을 취급하며 전국적으로 유명한 떡볶이, 튀김, 칼국수, 꽈배기, 돼지국밥 등의 가게 앞에는 기다리는 사람들로 인산인해를 이룬다. 각종 부식거리를 비롯하여 활어회, 곰장어구이 등도 성업 중이라 먹거리와 볼거리가 가득한 시장이라 할 수 있다.
시장 인근에는 해운대해수욕장 외에도 동백섬, 누리마루, 달맞이길 등 다양한 관광지가 있다.