제주여행 가야밀면은 제주 메종글래드 호텔 근처에 위치한 밀면집이다. 외관이 작아 공간이 많이 없어 보이지만 내부로 들어가면 넓은 공간에 반은 입식 테이블, 나머지는 좌식 테이블로 나누어져 있어 편한 좌석에 앉으면 된다. 이곳의 대표 메뉴는 밀면이며, 돈가스가 함께 올려져 나오는 돈가스 밀면도 판매하고 있다. 차가운 밀면과 함께 마실 수 있도록 온육수를 제공하고 있으며, 육수를 비빔밀면에 넣어 비벼 먹으면 육수의 감칠맛과 양념장이 어우러져 더욱 맛있게 먹을 수 있다. 밀면뿐만 아니라 제주 흑돼지를 이용한 고기 국수, 돈가스, 국밥, 수육도 함께 판매하고 있어 다양한 메뉴 선택이 가능하다.