부산외곽순환고속도로 6번. 경상남도 김해시 대동면 동남로 400 (월촌리)에 있는 부산외곽순환고속도로의 하이패스 나들목. 명칭은 소재지인 김해시와 가야에서 유래했다. 건설 당시 가칭은 김해휴게소 나들목이었다. 김해금관가야휴게소와 일체형이다.

원래 부산외곽순환고속도로 착공 당시에는 없었던 나들목이었으나 2017년 4월 18일에 김해시와 한국도로공사가 김해휴게소 하이패스 나들목 설치·운영사업 협약을 체결하면서 나들목 설치가 확정되었고 같은 해 5월에 착공되었으며 2018년 2월 7일에 개통되었다.

#
고속도로 휴게소 나들목 부근에 회전교차로를 설치하였으나 회전반경이 작아 역주행할 우려가 있어서 안전사고가 우려된다. 그리고 고속도로에서 진입하는 차량이 내리막으로 감속 없이 우회전하도록 설계되어 회전 차량과 부딪힐 위험이 있다. 휴게소 진입시 40km/h 이하의 제한속도를 준수하면 사고위험이 크게 감소한다. 도로설계 때문에 이곳만 제한속도가 생겼다고 생각한다면 운전면허 반납을 진지하게 고려해보자. # 참고로 휴게소 내부는 30km/h로 제한하고 있으며 회전교차로 진입시 권장하고 있는 최대속도와 동일하다.# 게다가 진입 전 감속차로는 장식용으로 있는게 아니다.[1]