부산역 근처에 있는 영동밀면&돼지국밥은 부산을 오고 가는 관광객들에게 알려진 맛집이다. 주차장은 따로 없지만, 오전 11시 30분부터 14시까지 주차 허용 시간으로 가게 앞에 주차할 수 있다. 그 외에는 인근 유료 주차장을 이용해야 한다. 깔끔한 내부는 4인 테이블이 여러 개 배치되어 가족 단위로 방문해도 편하게 앉을 수 있다. 영동밀면&돼지국밥에는 물밀면, 비빔밀면, 만두, 국밥, 수육 등이 있고, 기본 찬으로 부추, 고추, 양파, 마늘, 깍두기, 단무지 등이 나온다. 다진 양념이 기본으로 들어가는 국밥을 더 얼큰하게 먹고 싶다면 땡초 양념장을 달라고 하면 된다. 마지막 주문 시간은 20시 30분이고, 재료 소진 시 조기 마감이 될 수 있어 방문 전 확인은 필수다. 근처 부산 여행 코스로 둘러보기 좋은 중앙공원도 가까이 있다.