제주 렌터카를 이른 비행 전에 반납하려면 어떻게 하나요?

2박 3일 일정인데 제주에서 돌아오는 비행기가 아침 8시 20분이에요.
렌터카 반납은 오전 8시부터 가능하다고 해서, 반납하고 비행기를 타기엔 시간이 빠듯할 것 같아요.
전날 저녁에 반납하면 이동이 불편할 것 같은데, 이런 경우 어떻게 하면 좋을까요?