안녕하세요! 박세진님.
제주도여행친구 상담도우미입니다. 저희 사이트를 찾아주셔서 먼저 감사드립니다.^^
지금 계획하고 계신 기간은 일년중에서도 가장 뜨거울 때여서 현재 7월 31일 출발 비행기는 전좌석 마감이 된 상태이구요. 
8월 4일 제주출발 비행기는 오전 좌석만 남아 있는 상황입니다.

30일 밤기차를 타고 부산에 오시면 아침에 배를 타셔야하는데...
부산에서 출발하는 여객선은 오후 7시이후에 배가 뜹니다...

목포 또는 완도 출발 여객선을 이용하시는 편이 좋을 것 같네요.

여객선 시간 및 요금은 저희 사이트 여행가이드 메뉴에 보시면 자세한 시간 및 여객요금이 나와있습니다.

그리고 오시는 기간에 여객선이라 할지라도 워낙에 피크일 때여서 여객선도 마감되는 일이 종종 있으니... 여객선도 여객선사로 전화를 걸어서 예약을 하시는편이 좋습니다.

렌트카는 현재 거의 마감이 된상태이며...

중형 LPG 차량만 제주도에 조금 남아 있는 상황입니다.

렌트카는 예약을 하시게 된다면... 최고 10%이상은 할인 받기 어려울 것 같습니다.

4일 96시간 뉴EF쏘나타를 이용하실 경우 정상요금이 47만원정도 되시겠네요.

여객선사에 문의하셔 현재 몰고 있는 차량을 배어 싣고 오시는 방법도 생각해 보시면 되겠네요.

숙소는 펜션은 거의 대부분 마감이 되었구요... 잘 알려지지 않은 펜션이나 한라산 중산간에 위치한 펜션들만 조금 남아 있을 것 같습니다.

요금을 줄이신다면 현대식 민박을 이용하시는 것도 한 방법이구요.

동성으로 오시는 것이라면... 민박 1박에 약 6~7만원이면 구하실 수 있을 것 같네요.

많은 것이 마감이 된 상황이라서 별 도움을 못드림을 이해해 주세요.

좋은하루되세요.

제주도여행친구

이상협입니다.